Importance sampling for the efficient simulation of adaptive systems in frequency nonselective slow Rayleigh fading

Author

Al-Qaq, Wael A. ; Townsend, J. Keith

Author_Institution

Compact Software Inc., Paterson, NJ, USA

Volume

3

fYear

1994

fDate

28 Nov- 2 Dec 1994

Firstpage

1435

Abstract

Importance sampling (IS) is recognized as an efficient technique in reducing the simulation run time needed to estimate low bit error rates (BERs) in digital communication systems. In this paper. We present an IS stochastic gradient descent technique for the efficient simulation of adaptive systems which employ diversity in the presence of frequency nonselective slow Rayleigh fading and AWGN. After accounting for the overhead of the optimization algorithm, average speed-up factors of up to 6 orders of magnitude (over conventional Monte Carlo (MC)) were attained for error probabilities as low as 10^-11

Keywords

Gaussian channels; Rayleigh channels; adaptive signal processing; adaptive systems; digital radio; digital simulation; diversity reception; error statistics; fading; signal sampling; simulation; stochastic processes; AWGN; adaptive systems simulation; average speed-up factors; digital communication systems; diversity; error probabilities; frequency nonselective slow Rayleigh fading; importance sampling; low bit error rates estimation; optimization algorithm; overhead; stochastic gradient descent technique; wireless data communication; AWGN; Adaptive systems; Bit error rate; Computational modeling; Error probability; Fading; Frequency; Monte Carlo methods; Rayleigh channels; Signal processing algorithms;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 1994. GLOBECOM '94. Communications: The Global Bridge., IEEE

Conference_Location

San Francisco, CA

Print_ISBN

0-7803-1820-X

Type

conf

DOI

10.1109/GLOCOM.1994.513014

Filename

513014