Importance sampling is a potentially powerful method for reducing simulation runtimes when estimating the bit error rate (BER) of communications systems using Monte Carlo simulation. Analytically minimizing the variance of the importance sampling estimator with respect to the biasing parameters has only yielded solutions for systems for which the bit error rate (BER) could be found analytically (i.e., a linear system with additive Gaussian noise). A technique for finding a near-optional set of biasing parameters for the translation biasing scheme is presented. A key feature of this technique is that repetitive, very short simulation runs are used to determine near-optimal translation values. The method is also shown to exploit a theoretically justifiable relationship, for small sample sizes, between the BER estimate and the amount of translation. Only mild assumptions about the noise distribution and system are required. Experimentally, improvement factors ranging from three to eight orders of magnitude are obtained for different avalanche photodiode noise distributions.<<ETX>>
[1]
Michel C. Jeruchim,et al.
On optimum and suboptimum biasing procedures for importance sampling in communication simulation
,
1990,
IEEE Trans. Commun..
[2]
P. Balaban,et al.
Statistical evaluation of the error rate of the fiberguide repeater using importance sampling
,
1976,
The Bell System Technical Journal.
[3]
Kung Yao,et al.
Improved importance sampling technique for efficient simulation of digital communication systems
,
1988,
IEEE J. Sel. Areas Commun..
[4]
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..
[5]
P. Balaban,et al.
A Modified Monte-Carlo Simulation Technique for the Evaluation of Error Rate in Digital Communication Systems
,
1980,
IEEE Trans. Commun..