Truncated Importance Sampling Simulation Applied to a Turbo Coded Communication System

  • Bruno B. Albert
  • Francisco M. de Assis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3124)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Sadowsky, J.S.: A new method for Viterbi decoder simulation using importance sampling. IEEE Transactions on Communications 38, 1341–1351 (1990)CrossRefGoogle Scholar
  2. 2.
    Ferrari, M., Belline, S.: Importance sampling simulation of turbo product codes. In: ICC2001, The IEEE International Conference on Communications, vol. 9, pp. 2773–2777 (2001)Google Scholar
  3. 3.
    Wen Feng, J.Y., Vucetic, B.S.: A code-matched interleaver design for turbo codes. IEEE Transactions on Communications 50, 926–937 (2002)CrossRefGoogle Scholar
  4. 4.
    Wicker, S.B.: Error Control Systems for Digital Communication and Storage. Prentice Hall, Inc., Englewood Cliffs (1995)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Bruno B. Albert
    • 1
  • Francisco M. de Assis
    • 1
  1. 1.Universidade Federal de Campina GrandeCampina GrandeBrasil

Personalised recommendations