Viterbi Decoder Simulation on Nonsymmetric and Erasure Binary-Input Channels Using Importance Sampling

"Importance sampling (IS) is a modified Monte Carlo (MC) simulation technique that improves computational efficiency by reducing the variance of a given simulation estimator. In this paper IS is combined with error event simulation in order to evaluate efficiently the performance of Viterbi decoding used on a nonsymmetric and on an erasure binary-input channel. Stationary and nonstationary biasing approaches are employed and comparative results are presented."