On the Equivalence of Interleavers for Turbo Codes

Ronald Garzon Bohorquez (1, 2) , Charbel Abdel Nour (1, 2) , Catherine Douillard (1, 2)

1 Lab-STICC_TB_CACS_IAS
2 ELEC - Département Electronique

Three of the most common interleavers for Turbo Codes (TCs) are Dithered Relative Prime (DRP) interleavers, Quadratic Permutation Polynomial (QPP) interleavers and Almost Regular Permutation (ARP) interleavers. In this paper it is shown that DRP and QPP interleavers can be expressed in the ARP interleaver function form. Furthermore, QPP interleavers can be seen as a particular case of ARP interleavers, in which the values of the periodic shifts follow the quadratic term of the QPP interleaver function. Some application examples of the equivalent expressions are provided. Particularly, in the QPP interleaver case, the different instances in the Long Term Evolution (LTE) standard are considered. Obtained results are useful when investigating a suitable and general permutation model for TCs.

Mots clés: QPP interleaver; DRP interleaver; ARP interleaver; Turbo codes; equivalence

Domaines: Théorie de l'information et codage [math.IT]; Electronique; Traitement du signal et de l'image [eess.SP]

Ronald Garzon Bohorquez, Charbel Abdel Nour, Catherine Douillard. On the Equivalence of Interleavers for Turbo Codes. IEEE Wireless Communications Letters, 2015, 4 (1), pp.58 - 61. ⟨10.1109/LWC.2014.2367517⟩. ⟨hal-01170165⟩