Truncated Importance Sampling Simulation Applied to a Turbo Coded Communication System

The authors present and demonstrate an efficient method to estimate the bit error rate (BER) of turbo codes via a truncated importance sampling (TIS). The TIS method is based on the relevant code words that effectively contribute to the total BER. In order to find out these code words, a fast algorithm is proposed. Two examples are presented to describe the TIS method. The method is particularly effective at high signal to noise ratio (SNR), where Monte Carlo (MC) simulation takes too much time to obtain an estimative that is statistically sound.

[1]  S. Wicker.  Error Control Systems for Digital Communication and Storage , 1994 .

[2]  Branka Vucetic,et al.  A code-matched interleaver design for turbo codes , 2002, IEEE Trans. Commun..

[3]  Hong-Bin Wu.  The Maximum-Likelihood Soft-Decision Sequential Decoding Algorithms for Convolutional Codes , 1999 .

[4]  Sandro Bellini,et al.  Importance sampling simulation of turbo product codes , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[5]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[6]  PIERRE R. CHEVILLAT,et al.  An analysis of sequential decoding for specific time-invariant convolutional codes , 1978, IEEE Trans. Inf. Theory.

[7]  Khurram Muhammad,et al.  An efficient new technique for accurate bit error probability estimation of ZJ decoders , 1995, IEEE Trans. Commun..

[8]  Mansoor Shafi,et al.  Quick Simulation: A Review of Importance Sampling Techniques in Communications Systems , 1997, IEEE J. Sel. Areas Commun..

[9]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[10]  Yunghsiang Sam Han.  A New Treatment of Priority-First Search Maximum-Likelihood Soft-Decision Decoding of Linear Block Codes , 1998, IEEE Trans. Inf. Theory.

[11]  Samuel Dolinar,et al.  A* decoding of block codes , 1996, IEEE Trans. Commun..

[12]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[13]  John S. Sadowsky,et al.  A new method for Viterbi decoder simulation using importance sampling , 1990, IEEE Trans. Commun..

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

[15]  Alain Glavieux,et al.  Reflections on the Prize Paper : "Near optimum error-correcting coding and decoding: turbo codes" , 1998 .

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

[17]  Hanan Herzberg,et al.  Multilevel Turbo Coding with Short Interleavers , 1998, IEEE J. Sel. Areas Commun..