Skip to main content
SpringerLink
Log in

A d-dimensional irregular compact interleaver design for turbo code

  • Published:
annals of telecommunications - annales des télécommunications Aims and scope Submit manuscript

Abstract

Our paper presents a new irregular interleaver design based on the sphere bound (upper bound of the maximum spread value) of a d-dimensional turbo code; in addition, a new normalized dispersion measurement definition for random and irregular interleavers is proposed. The estimation of the normalized dispersion that is used to be chosen by intuitive guess then verified experimentally with heavy simulations can now be estimated directly using analytical formulas developed by our method. Furthermore, we have found a new characteristic parameter that we named “interleaver dimension” that simplify the analysis and the conception of interleaver structures starting from any desired value of normalized dispersion. The dimension parameter is the main variable in our proposed experimental formula giving the normalized width parameter of the d-dimensional irregular compact interleaver (DIC).

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

References

  1. Dolinar S, Divsallar D. Weight distribution of turbo codes using random and nonrandom permutations. Jet propulsion lab, TDA progress report Aug. 1995. p. 42–122.

  2. Hadj Abderrahmane L, Chellali S. Performance comparison between Gaussian interleaver, Rayleigh interleaver, and dithered golden interleaver. Annals of telecommunications, Vol. 63, n 7–8, July–August 2008, Springer-Verlag France

  3. Takeshita OY, Costello DJ Jr (2000) New deterministic interleaver designs for turbo codes. IEEE Trans Inform Theory 46(6):1988–2006

    Article  MATH  Google Scholar 

  4. Sun J, Takeshita OY (2005) Interleavers for turbo codes using permutation polynomials over integer rings. IEEE Trans Informat Theory 51:101–119

    Article  MATH  MathSciNet  Google Scholar 

  5. Crozier S, Lodge J, Guinand P and Hunt A. Performance of turbo codes with relatively prime and golden interleaving strategies.Proc. Of 6th Int’l Mobile Satellite Conf. Ottawa, Canada, June 1999. pp. 268–275.

  6. Crozier S, Guinand P. Distance upper bounds and true minimum distance results for turbo-codes designed with DRP interleavers. In: proc third int symp turbo codes and related topics 2003. p. 169–72.

  7. Berrou C, Saouter Y, Douillard C, Kerouedan S, Jezequel M. Designing good permutations for turbo codes: towards a single model. In: Proc IEEE ICC 2004. p. 341–5.

  8. Boutillon F, Gnaediq D (2005) Maximum spread of D-dimensional multiple turbo codes. IEEE Trans Commun 53(8):1237–42

    Article  Google Scholar 

  9. Heegard C, Wicker SB (1999) Turbo coding. Kluwer, Dordrecht

    Book  MATH  Google Scholar 

  10. Crozier S, Lodge J, Guinand P and Hunt A. Estimating the minimum distance of turbo-codes using double and triple impulse methods. IEEE Communications Letters, VOL. 9, NO. 7, JULY 2005.

  11. Ould-Cheikh-Mouhamedou Y, Crozier S, Guinand P, Kabal P (2005) Comparison of distance measurement methods for turbo codes. 9th Canadian Workshop Inform. Theory (CWIT’05), Montreal, pp 36–39

    Google Scholar 

  12. Crozier S, Gracie K and Kerr R. Estimating the minimum distance of large-block turbo codes using the event impulse method. 6th International Symposium on Turbo Codes & Related Topics, Brest, France, September 6–10, 2010.

  13. M. C. Jeruchim, P. Balaban, and K. Sam Shanmugan. Simulation of communication systems. chapter 5, pp. 496–503, Plenum, 1992.

Download references

Author information

Authors and Affiliations

  1. Electronic Engineering Department, Telecommunications Signals and Systems Laboratory, University Ammar Télidji, Laghouat, BP. 37, G Route de Ghardaïa, Laghouat, 03000, Algeria

    Sefouane Chellali & Fatima Chouireb

Authors
  1. Sefouane Chellali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fatima Chouireb
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sefouane Chellali.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chellali, S., Chouireb, F. A d-dimensional irregular compact interleaver design for turbo code. Ann. Telecommun. 70, 233–237 (2015). https://doi.org/10.1007/s12243-014-0441-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-014-0441-8

Keywords

Search

Navigation