Importance sampling for simulation of communication systems with adaptive equalizers

An importance sampling (IS) methodology for Monte Carlo simulation of communication links characterized by time-varying channels and adaptive equalizers is presented. This methodology is denoted the twin system (TS). A key feature of the TS is that biased noise samples are input to the adaptive equalizer, but the equalizer is only allowed to adapt to these samples for a time interval equal to the memory of the system. Experimental results are presented that show runtime speed-up factors of three to six orders of magnitude for a static linear channel with memory, and of four to nine orders of magnitude for a slowly varying, random linear channel with memory.<<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]  Neil J. Bershad,et al.  On the probability density function of the LMS adaptive filter weights , 1989, IEEE Trans. Acoust. Speech Signal Process..

[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]  Michael Devetsikiotis,et al.  An algorithmic approach to the optimization of importance sampling parameters in digital communication system simulation , 1993, IEEE Trans. Commun..

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

[6]  S. Qureshi,et al.  Adaptive equalization , 1982, Proceedings of the IEEE.

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

[8]  Michael Devetsikiotis,et al.  A useful and general technique for improving the efficiency of Monte Carlo simulation of digital communication systems , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

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

[10]  Michel C. Jeruchim,et al.  On optimum and suboptimum biasing procedures for importance sampling in communication simulation , 1990, IEEE Trans. Commun..

[11]  P. Balaban,et al.  Statistical evaluation of the error rate of the fiberguide repeater using importance sampling , 1976, The Bell System Technical Journal.