BER simulation of digital communication systems with intersymbol interference and non-Gaussian noise using improved importance sampling

The authors present an efficient and robust solution to the problem of simulating the bit error rate (BER) performance of digital communication systems with intersymbol interference and nonGaussian noise. BER simulation results are shown for the conventional importance sampling (CIS) and improved importance sampling (IIS) techniques. In each case a bounding technique was applied to ensure that the BER estimates simulated were obtained with a specified estimate variance. The simulation improvement ratio over a direct Monte Carlo approach was derived and showed that the IIS technique gives a constant improvement for any size of system memory length. The CIS technique was shown to have a detrimental dimensionality effect, such that its effectiveness decreases as the system memory length increases.<<ETX>>

[1]  Vasant K. Prabhu,et al.  Modified Chernoff bounds for PAM systems with noise and interference , 1982, IEEE Trans. Inf. Theory.

[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]  Carl W. Helstrom,et al.  Calculating Error Probabilities for Intersymbol and Cochannel Interference , 1986, IEEE Trans. Commun..

[4]  Michel C. Jeruchim On the Application of Importance Sampling to the Simulation of Digital Satellite and Multihop Links , 1984, IEEE Trans. Commun..

[5]  D. Lu,et al.  Estimation variance bounds of importance sampling simulations in digital communication systems , 1991, IEEE Trans. Commun..

[6]  Michel C. Jeruchim,et al.  An experimental investigation of conventional and efficient importance sampling , 1989, IEEE Trans. Commun..

[7]  John B. Thomas,et al.  Detectors for discrete-time signals in non-Gaussian noise , 1972, IEEE Trans. Inf. Theory.

[8]  Robert Lugannani Intersymbol interference and probability of error in digital systems , 1969, IEEE Trans. Inf. Theory.

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

[10]  Michel C. Jeruchim,et al.  Developments in the Theory and Application of Importance Sampling , 1987, IEEE Trans. Commun..

[11]  Kung Yao,et al.  Multidimensional moment error bounds for digital communication systems , 1980, IEEE Trans. Inf. Theory.

[12]  Y. S. Yeh,et al.  A new approach for evaluating the error probability in the presence of intersymbol interference and additive Gaussian noise , 1970, Bell Syst. Tech. J..

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

[14]  M. Celebiler,et al.  The Probability of Error Due to Intersymbol Interference and Gaussian Noise in Digital Communication Systems , 1971 .

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