Turbo Codes pp 105-120 | Cite as

Mastering the Interleaver

Divide and Conquer
  • Alexandre Giulietti
  • Bruno Bougard
  • Liesbet Van der Perre


Interleaving has been largely adopted in communication systems as an effective way to spread adjacent symbols in transmission making them independent of the adjacent symbols in reception. In the case of fading channels adjacent symbols are normally affected by fading levels that are highly correlated, generating the so-called burst errors. In order to perform a good detection of the received symbols such bursts should be broken, spreading errors throughout the whole block. This task is performed by the channel interleaver.


Clock Cycle Turbo Code Memory Module Memory Element Cyclic Shift 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Battail, G. “A Conceptual Framework for Understanding Turbo Codes”. IEEE Journal of Selected Areas in Communications, v. 16, n.2, p. 245–254, 1998.CrossRefGoogle Scholar
  2. [2]
    Perez, L.C.; Seghers, J.; Costello, D.J. “A Distance Spectrum Interpretation of Turbo Codes”. IEEE Transactions on Information Theory, v.42, n.6, 1996.Google Scholar
  3. [3]
    Dolinar, S.; Divsalar, D. “Weight distributions for turbo codes using random and nonrandom permutations”. TDA Progress Report 42–122, Jet Propulsion Lab., 1995.Google Scholar
  4. [4]
    Costello, Jr., D.J. “Free Distance Bounds for Convolutional Codes”. IEEE Transactions on Information Theory, v.20, p.356–365, 1974.MathSciNetzbMATHCrossRefGoogle Scholar
  5. [5]
    Divsalar, D.; McEliece, R.J. “On the Design of Concatenated Coding Systems with Interleaves”. TMO Progress Report 42–134, Jet Propulsion Lab, 1998.Google Scholar
  6. [6]
    Giulietti, A.; van Der Perre, L.; Strum. M. “Parallel turbo code interleavers: avoiding collisions in accesses to storage elements”. Electronics Letters, v.38, n.5, 2002.Google Scholar
  7. [7]
    Roz, M.; Hammons, Jr., R. “On the design of prunable interleavers for turbo codes”. IEEE 49th International Vehicular Technology Conference, v.2, p. 1669–73.Google Scholar
  8. [8]
    ETSI (European Telecommunications Standardization Institute). UMTS (Universal Mobile Telecommunications System); Multiplexing and Channel Coding (FDD); 3G TS 25.212 version 3.3.0 release 1999. Available at: Scholar
  9. [9]
    Hokfelt, J.; Edfors, O.; Maseng, T. “Methodical interleaver design for turbo codes”. International Symposium on Turbo Codes and Related Topics, Brest, 1997.Google Scholar
  10. [10]
    Hokfelt, J.; Edfors, O.; Maseng, T. “On the theory and performance of trellis termination methods for turbo codes”. IEEE Journal on Selected Areas in Communications, v. 19, n.5, 2001.Google Scholar
  11. [11]
    Giulietti, A., Strum. M., Bougard, B., Van der Perre, L. “Turbo coding for 4G systems: design issues and solutions”. International Telecommunications Symposium 2002 (ITS2002), Natal, Brazil, 2002.Google Scholar

Copyright information

© Springer Science+Business Media New York 2004

Authors and Affiliations

  • Alexandre Giulietti
    • 1
  • Bruno Bougard
    • 1
  • Liesbet Van der Perre
    • 1
  1. 1.DESICS DivisionIMECBelgium

Personalised recommendations