Performance analysis of digital lightwave systems using efficient computer simulation techniques

Analytically-based methods for evaluating the performance of digital lightwave systems in terms of bit error rates (BERs) are extremely difficult to develop without making restrictive assumptions. A Monte Carlo simulation approach can offer an attractive alternative. However, for typical optical systems, this approach would require an excessive amount of computer time. Importance sampling (IS) is a variance reduction method which can substantially increase the computational efficiency of Monte Carlo simulations. This paper presents an IS method to efficiently evaluate the BERs of direct-detection optical systems employing avalanche photodiode (APD) receivers. Specifically, using a heuristic argument based on large deviations theory, a large class /spl Fscr/ of exponentially twisted sampling distributions for the APD-based receiver is developed. It is then demonstrated that when used as a sampling distribution, the "optimized" exponentially twisted distribution of large deviations theory is the most efficient distribution among the sampling distributions in /spl Fscr/. Further, it is demonstrated that such a distribution would estimate the performance of optical systems with a high degree of accuracy to warrant its possible use as a powerful and flexible tool in computer-aided design, analysis and modeling of fiber-optic transmission systems. >

[1]  John S. Sadowsky,et al.  On the optimality and stability of exponential twisting in Monte Carlo estimation , 1993, IEEE Trans. Inf. Theory.

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

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

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

[5]  J. E. Mazo,et al.  On optical data communication via direct detection of light pulses , 1976, The Bell System Technical Journal.

[6]  J. J. O'Reilly,et al.  Improved error probability evaluation methods for direct detection optical communication systems , 1987, IEEE Trans. Inf. Theory.

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

[8]  Khaled Ben Letaief,et al.  New importance sampling methods for simulating sequential decoders , 1993, IEEE Trans. Inf. Theory.

[9]  John J. O'Reilly,et al.  Relationship between the saddlepoint approximation and the modified Chernoff bound [optical communication] , 1990, IEEE Trans. Commun..

[10]  R. Ellis,et al.  Entropy, large deviations, and statistical mechanics , 1985 .

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

[12]  Carl W. Helstrom,et al.  Computing the performance of optical receivers with avalanche diode detectors , 1988, IEEE Trans. Commun..

[13]  Jean Walrand,et al.  A quick simulation method for excessive backlogs in networks of queues , 1989 .

[14]  Marie Cottrell,et al.  Large deviations and rare events in the study of stochastic algorithms , 1983 .

[15]  S. Personick,et al.  A Detailed Comparison of Four Approaches to the Calculation of the Sensitivity of Optical Fiber System Receivers , 1977, IEEE Trans. Commun..

[16]  Giancarlo Pirani,et al.  Error probability in optical fiber transmission systems , 1979, IEEE Trans. Inf. Theory.