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

Bruno B. Albert, Francisco M. de Assis

DOI: 10.14209/its.2002.564

Evento: 2002 International Telecommunications Symposium (ITS2002)

Keywords:

Abstract

"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."

Download