Importance Sampling Methodologies for Simulation of Communication Systems with Time-Varying Channels and Adaptive Equalizers

Two importance sampling (IS) methodologies for Monte Carlo simulation of communication links characterized by time-varying channels and adaptive equalizers are presented. One methodology is denoted as the twin system (TS) method. A key feature of the TS method 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. In addition to the TS technique, the IA method, a statistically biased, but simpler, technique for using IS with adaptive equalizers that is based on the independence assumption between equalizer input and equalizer taps is presented. Experimental results show run-time speedup factors of two to seven orders of magnitude for a static linear channel with memory, and of two to almost five orders of magnitude for a slowly-varying random linear channel with memory for both the IA and TS methods. >

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

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

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

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

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

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

[9]  Neil J. Bershad,et al.  On the probability density function of the LMS adaptive filter weights , 1989, IEEE Trans. Acoust. Speech Signal Process..

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