Abstract
Interleaving is a standard signal processing technique used in a variety of communications systems. An interleaver is a device that takes symbols from a fixed alphabet at the input and produces the identical symbols at the output in a different temporal order. The classical use for interleaving is to “randomize” the locations of errors introduced in transmission, allowing for the use of random error correcting codes at the receiver. Such a situation occurs in (1) burst error channels (e.g., wireless communications channels) and (2) concatenated coding, where the first stage of decoding generates burst errors (e.g., a Viterbi decoder). The more recent application of interleaving is in the parallel concatenated encoders invented by Berrou, Glavieux and Thitimajshima [BGT93].
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
K. S. Andrews, C. Heegard, and D. Kozen. A theory of interleaves. Technical Report TR97–1634, Department of Computer Science, June 1997.
K. S. Andrews, C. Heegard, and D. Kozen. Interleaver Design Methods for Turbo Codes. Proceedings of the 1998 International Symposium on Information Theory, pg. 420.
C. Berrou and A. Glavieux. Near optimum error correcting coding and decoding: Turbo-Codes. IEEE Transactions on Communications, COM-44(10):1261–1271, October 1996.
C. Berrou, A. Glavieux, and P. Thitimajshima. Near Shannon limit error-correcting coding and decoding: Turbo Codes. In ICC, pages 1064–1070, 1993.
J. P. Costas. Medium constraints on sonar design and performance. In FASCON Convention Record, pages 68A-68L, 1975.
S. Dolinar and D. Divsalar. Weight distributions for turbo codes using random and nonrandom permutations. TDA Progress Report 42–121, JPL, August 1995.
S. Dolinar, D. Divsalar, and F. Pollara. Code performance as a function of block size. TMO Progress Report 42–133, JPL, May 1998.
G. D. Forney Jr. Burst-correcting codes for the classic bursty channel. IEEE Transactions on Communications, COM-19(10):772–781, October 1971.
G. C. Clark Jr. and J. B. Cain. Error-Correction Coding for Digital Communications. Plenum Press, 1981.
S. W. Golomb and H. Taylor. Constructions and properties of Costas arrays. Proceedings of the IEEE, 72(9):1143–1163, 1984.
Podemski, Holubowicz, Berrou, Battail. Hamming Distance Spectra of Turbo-Codes. Annales Telecommunication, 50(9):790–797, 1995.
J. L. Ramsey. Realization of optimum interleaves. IEEE Transactions on Information Theory, IT-16(3):338–345, May 1970.
I. Richer. A simple interleaver for use with Viterbi decoding. IEEE Transactions on Communications, COM-26(3):406–408, March 1978.
O. Y. Takeshita and D. J. Costello Jr.. New classes of algebraic interleavers for turbo-codes. In Abstract Book, Cambridge, MA, USA, August 1998. IEEE Information Theory Symposium.
S. B. Wicker. Error Control Systems for Digital Communications and Storage. Prentice Hall, Englewood Cliffs, NJ 07632, 1995.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Heegard, C., Wicker, S.B. (1999). Interleaving. In: Turbo Coding. The Springer International Series in Engineering and Computer Science, vol 476. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-2999-3_3
Download citation
DOI: https://doi.org/10.1007/978-1-4757-2999-3_3
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5069-7
Online ISBN: 978-1-4757-2999-3
eBook Packages: Springer Book Archive