A Survey of interleaving techniques in turbo codes
This paper focuses on the interleaving techniques used in Turbo codes in wireless communications. The performance of turbo codes is measured in terms of Bit Error Rate (BER) versus Signal to Noise Ratio (SNR) and the number of iterations. It tends to increase with better interleaving, better encoding and decoding algorithms. This paper presents the concepts of turbo coding, different interleaving methods and decoding techniques.
 M. Viterbi, â€œShannon theory, concatenated codes and turbo codingâ€, http://occs.donvblack.com/viterbi/index.htm, 1998.
 Shannon CE. â€œCommunication in the presence of Noiseâ€. Proceedings IRE, Jan 1949, reprinted Proceedings IEEE, Vol. 86, and no. 2 Feb 1998.
 J. B. Cain, G. C. Clark, Jr., and J. M. Geist, â€œPunctured Convolutional Codes of Rate (nÂ¡1)=n and Simplified Maximum Likelihood Decoding,â€ IEEE Transactions on Information Theory, vol. IT-25, pp. 97â€“100, Jan 1979. https://doi.org/10.1109/TIT.1979.1055999.
 C. Berrou and A. Glavieux, â€œNear Optimum Error Correcting Coding and Decoding: Turbo-Codes,â€ IEEE Transactions on Communications, vol. 44, pp. 1261â€“1271, Oct. 1996. https://doi.org/10.1109/26.539767.
 Oscar Y. Takeshita and Daniel J. Costello Jr,â€œNew deterministic interleaver designs for turbo codesâ€, IEEE Transactions on Information Theory, Vol. 46, Issue 6, pages 1988â€“2006, Sept. 2000. https://doi.org/10.1109/18.868474.
 Arya Mazumdar, A. K. Chaturvedi, and Adrish Banerjee, â€œConstruction of turbo code interleavers from 3-regular Hamiltonian graphsâ€, arXiv:cs.IT/0512093 v1, December 2005.
 Libero Dinoi and Sergio Benedetto, â€œDesign of fast-prunable s-random interleaversâ€, IEEE Transactions on Wireless Communications, Vol. 4m No. 5, pages 2540â€“2548, September 2005.
 D. Divsalar and F. Pollara, â€œOn the design of turbo codesâ€, TDA Progress Report 42-123, November 1995.
 Jonghoon Ryo and Oscar Y. Takeshita, â€œOn quadratic inverses for quadratic permutation polynomials over integer ringsâ€, IEEE Transactions on Information Theory, Vol. 52, No. 3, pages 1254â€“1260, March 2006. https://doi.org/10.1109/TIT.2005.864442.
 Stephane Y. Le Goff and Faisal Obaid Al-Ayyan, â€œOn the design of bit-interleaved turbo-coded modulationâ€, IEEE Proceedings Information Theory Workshop, pages 73 â€“ 75, September 2001.
 EirikRosnes and OyvindYtrehus, â€œOn the design of bit interleaved turbo-coded modulation with low error floorsâ€, IEEE Transactions on Communications, Vol. 54, No. 9, pages 1563â€“1573, September 2006. https://doi.org/10.1109/TCOMM.2006.881215.
 Stephane Y. Le Goff and Faisal Obaid Al-Ayyan, â€œDesign of bit interleaved turbo-coded modulationsâ€, IEEE Electronics Letters, Vol. 37, No. 16, pages 1030â€“1031, August 2001. https://doi.org/10.1049/el:20010702.
 Adrish Banerjee, Francesca Vatta, BartoloScanavino, and Daniel J. Costello Jr., â€œNonsystematic turbo codesâ€, IEEE Transactions on Communications. Vol. 53, No. 11, pages 1841â€“1849, November 2005. https://doi.org/10.1109/TCOMM.2005.858672.