Skip to main content

An alternative approach to the design of interleavers for block “turbo” codes

  • Decoding Methods and Techniques
  • Conference paper
  • First Online:
Information Theory and Applications II (CWIT 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1133))

Included in the following conference series:

Abstract

In this paper we describe two methods of interleaving for use with generalized product block codes that can be decoded using a “turbo” decoding strategy. These methods are designed to avoid certain specific error patterns. One method has a number theoretic basis while the other uses finite projective planes. Simulation results are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Lodge, P. Hoeher, and J. Hagenauer, “The decoding of multidimensional codes using separable MAP’ filters',” in Proc. of Queen's University 16th Biennial Symp. on Communications, pp. 343–346, May 1992.

    Google Scholar 

  2. J. Hagenauer, E. Offer, and L. Papke, “Iterative ('turbo')-decoding of binary block and convolutional codes,” IEEE Trans. in Info. Thy. Vol.42, No.3, pp. 429–445, Mar. 1996.

    Google Scholar 

  3. C. Berrou, A. Glavieux, and P. Thitimajshima, “Near Shannon limit errorcorrecting coding and decoding: Turbo-codes (1),” Proc. of IEEE Int. Conf. on Comm., Geneva, pp. 1064–1070, May 1993.

    Google Scholar 

  4. L.M. Batten, “Combinatorics of Finite Geometries,” Cambridge, Cambridge University Press, 1986.

    Google Scholar 

  5. M. Hall, Jr., “Combinatorial Theory,” New York, John Wiley & Sons, 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jean-Yves Chouinard Paul Fortier T. Aaron Gulliver

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Guinand, P., Lodge, J., Papke, L. (1996). An alternative approach to the design of interleavers for block “turbo” codes. In: Chouinard, JY., Fortier, P., Gulliver, T.A. (eds) Information Theory and Applications II. CWIT 1995. Lecture Notes in Computer Science, vol 1133. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0025138

Download citation

  • DOI: https://doi.org/10.1007/BFb0025138

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61748-8

  • Online ISBN: 978-3-540-70647-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics