A Stochastic Importance Sampling Methodology for the Efficient Simulation of Adaptive Systems in Frequency Nonselective Rayleigh Fading Channels

We present an IS stochastic technique for the efficient simulation of adaptive systems which employ diversity in the presence of frequency nonselective slow Rayleigh fading and additive, white, Gaussian noise. The computational efficiency is achieved using techniques based on importance sampling (IS). We utilize a stochastic gradient descent (SGD) algorithm to determine the near-optimal IS parameters that characterize the dominant fading process. After accounting for the overhead of the optimization algorithm, average speed-up factors of up to six orders of magnitude [over conventional Monte Carlo (MC)] were attained for error probabilities as low as 10/sup -11/ for a fourth-order diversity model.

[1]  J.S. Sadowsky,et al.  On large deviations theory and asymptotically efficient Monte Carlo estimation , 1990, IEEE Trans. Inf. Theory.

[2]  P. Balaban,et al.  Dual diversity combining and equalization in digital cellular mobile radio , 1991 .

[3]  Michael Devetsikiotis,et al.  Importance Sampling Methodologies for Simulation of Communication Systems with Time-Varying Channels and Adaptive Equalizers , 1993, IEEE J. Sel. Areas Commun..

[4]  Kung Yao,et al.  Improved importance sampling technique for efficient simulation of digital communication systems , 1988, IEEE J. Sel. Areas Commun..

[5]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[6]  P. Ney,et al.  Monte Carlo simulation and large deviations theory for uniformly recurrent Markov chains , 1990, Journal of Applied Probability.

[7]  J. Townsend,et al.  Simulation of digital communication systems using a stochastically optimised importance sampling technique , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[8]  J.K. Townsend,et al.  A stochastic importance sampling methodology for the efficient simulation of digital communication systems with RLS adaptive equalisers , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[9]  Pooi Yuen Kam,et al.  Bit error probabilities MDPSK over the nonselective Rayleigh fading channel with diversity reception , 1991, IEEE Trans. Commun..

[10]  Pooi Kam.  Adaptive Diversity Reception Over a Slow Nonselective Fading Channel , 1987, IEEE Trans. Commun..

[11]  James A. Bucklew,et al.  Quick simulation of detector error probabilities in the presence of memory and nonlinearity , 1993, IEEE Trans. Commun..

[12]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[13]  David D. Falconer,et al.  Tracking properties and steady-state performance of RLS adaptive filter algorithms , 1986, IEEE Trans. Acoust. Speech Signal Process..

[14]  Asrar U. H. Sheikh,et al.  Adaptive equalization and diversity combining for mobile radio using interpolated channel estimates , 1991 .

[15]  P. Balaban,et al.  A Modified Monte-Carlo Simulation Technique for the Evaluation of Error Rate in Digital Communication Systems , 1980, IEEE Trans. Commun..

[16]  John G. Proakis,et al.  Digital Communications , 1983 .

[17]  Bruce R. Davis.  An Improved Importance Sampling Method for Digital Communication System Simulations , 1986, IEEE Trans. Commun..

[18]  J.K. Townsend,et al.  Stochastic gradient techniques for the efficient simulation of high-speed networks using importance sampling , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[19]  Milica Stojanovic,et al.  Analysis of the impact of channel estimation errors on the performance of a decision-feedback equalizer in fading multipath channels , 1995, IEEE Trans. Commun..

[20]  Kung Yao,et al.  On Importance Sampling in Digital Communications - Part I: Fundamentals , 1993, IEEE J. Sel. Areas Commun..

[21]  Michael Devetsikiotis,et al.  Stochastic gradient optimization of importance sampling for the efficient simulation of digital communication systems , 1995, IEEE Trans. Commun..

[22]  Pooi Kam,et al.  Reception of PSK Signals Over Fading Channels Via Quadrature Amplitude Estimation , 1983, IEEE Trans. Commun..

[23]  Michel C. Jeruchim,et al.  Techniques for Estimating the Bit Error Rate in the Simulation of Digital Communication Systems , 1984, IEEE J. Sel. Areas Commun..

[24]  G. Parmigiani.  Large Deviation Techniques in Decision, Simulation and Estimation , 1992 .

[25]  Pooi Yuen Kam.  Optimal detection of digital data over the nonselective Rayleigh fading channel with diversity reception , 1991, IEEE Trans. Commun..