A stochastic importance sampling methodology for the efficient simulation of digital communication systems with RLS adaptive equalisers

Obtaining a satisfactory precision on estimates of low bit error rates (BER's) in digital communication systems using the conventional Monte Carlo (MC) method can be a prohibitive task due to long run time. While maintaining the same precision, importance sampling (IS) techniques can substantially reduce this run time using MC simulation. To obtain these speed-up factors, the IS parameters specifying the simulation probability density function (pdf) must be carefully chosen. The authors present an IS technique for the efficient simulation of baseband communication systems characterized by a static channel and a recursive least square (RLS) linear adaptive equalizer in the presence of additive white Gaussian noise (AWGN). This IS technique is based on a stochastic gradient descent (SGD) optimisation algorithm. Speed-up factors of 6 to 9 orders of magnitude over conventional the MC method were attained for error probabilities in the range of 10/sup -6/ to 10/sup -9/.<<ETX>>

[1]  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..

[2]  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.

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

[4]  Peter W. Glynn,et al.  Proceedings of Ihe 1986 Winter Simulation , 2022 .

[5]  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.

[6]  Peter W. Glynn,et al.  Likelilood ratio gradient estimation: an overview , 1987, WSC '87.

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

[8]  Michael Devetsikiotis,et al.  Statistical optimization of dynamic importance sampling parameters for efficient simulation of communication networks , 1993, TNET.

[9]  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..

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

[11]  M. Metivier,et al.  Applications of a Kushner and Clark lemma to general classes of stochastic algorithms , 1984, IEEE Trans. Inf. Theory.

[12]  Michael Devetsikiotis,et al.  An algorithmic approach to the optimization of importance sampling parameters in digital communication system simulation , 1993, IEEE Trans. Commun..

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