Design of a Modified Interleaving Algorithm Based on Golden Section Theory Enhancing the Performance of Turbo Codes

Authors

  • Essedik Iftene Université des Sciences et de la Technologie d'Oran Mohamed Boudiaf image/svg+xml , Algerian Space Agency (ASAL), Oran, Algeria
  • Adda Ali-Pacha Université des Sciences et de la Technologie d'Oran Mohamed Boudiaf image/svg+xml https://orcid.org/0000-0003-1828-9562
  • Lahcène Hadj Abderrahmane Algerian Space Agency (ASAL), Oran, Algeria

DOI:

https://doi.org/10.26636/jtit.2022.158721

Keywords:

AWGN channel, golden section theory, interleaver, iterative decoding, Rayleigh fading channel, turbo code

Abstract

This paper investigates the design of a modified matrix interleaving algorithm as a way to improve the performance of turbo codes. This proposed solution, known as the matrix-dithered golden (MDG) interleaver, utilizes the characteristics of a matrix interleaver combined with the golden section theory. The performance of the proposed interleaving method is compared with that of matrix (M), random (R), and dithered golden (DG) interleavers. The comparison is made in terms of bit error rate (BER), frame error rate (FER), computational complexity, and storage memory requirement. The turbo coded system is implemented and simulated using Matlab/Simulink software. Results of simulations performed both in the additive white Gaussian noise (AWGN) channel and the Rayleigh fading channel demonstrate the effectiveness of the proposed interleaver. The MDG interleaver is an effective replacement for random interleavers, as it improves BER and FER performance of the turbo code and is also capable of reducing the storage memory requirement without increasing the system’s complexity.

Downloads

Download data is not yet available.

References

[1] C. Berrou, A. Glavieux, and P. Thitimajshima, „Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1", in Proc. Of IEEE Int. Conf. on Commun. ICC'93, Geneva, Switzerland, vol. 2, pp. 1064-1070, 1993. DOI: https://doi.org/10.1109/ICC.1993.397441
View in Google Scholar

[2] D. Sah, „Iterative decoding of turbo codes", J. of Adv. College of Engin. and Manag., vol. 3, pp. 15-30, 2017. DOI: https://doi.org/10.3126/jacem.v3i0.18810
View in Google Scholar

[3] S. Jasim and A. Abbas, „Performance of turbo code with different parameters", J. of Univer. of Babylon, vol. 25, no. 5, pp. 1684-1692, 2017 [Online]. Available: https://iasj.net/iasj/pdf/42c4640e163c6f20
View in Google Scholar

[4] R. M. Deshmukh and S. A. Ladhake, „Analysis of various puncturing patterns and code rates: Turbo code", Int. J. Electron. Engin. Res., vol. 1, no. 2, pp. 79-88, 2009 [Online]. Available: https://www.idc-online.com/technical references/pdfs/data communications/Analysis%20of%20Various%20Puncturing%20Patterns.pdf
View in Google Scholar

[5] Y. J. Harbi, „Effect of the interleaver types on the performance of the parallel concatenation convolutional codes", Int. J. of Elec. And Comp. Sci. IJECSIJENS, vol. 12, no. 3, pp. 25-31, 2012 [Online].
View in Google Scholar

[6] M. K. Gupta and V. Sharma, „To improve bit error rate of turbo coded OFDM transmission over noisy channel", J. of Theoret. And Appl. Inform. Technol., vol. 8, no. 2, pp. 162-168, 2009 [Online]. Available: http://www.jatit.org/volumes/research-papers/Vol8No2/9Vol8No2.pdf
View in Google Scholar

[7] M. Synthia and M. S. Ali, „Performance study of turbo code with interleaver design", Int. J. of Scient. & Engin. Res., vol. 2, no. 7, pp. 1-5, 2011 [Online]. Available: https://www.ijser.org/onlineResearchPaperViewer.aspx?Performance Study of TurboCode with Interleaver Design.pdf
View in Google Scholar

[8] A. S. Hadi, „Performance of turbo-codes with some proposed interleaver schemes", Al-Khwarizmi Engin. J., vol. 2, no. 2, pp. 1-4, 2006 [Online]. Available: https://iasj.net/iasj/download/ee3c4595b8142501
View in Google Scholar

[9] M. Salim, R. P. Yadav, K. Narwal, and A. Sharma, „A new block Srandom interleaver for shorter length frames for turbo codes", Bull. of Elec. Engin. and Inform., vol. 2, no. 4, pp. 293-298, 2013. DOI: https://doi.org/10.11591/eei.v2i4.196
View in Google Scholar

[10] M. A. Khan, V. Jeoti, and R. S. Manzoor, „Performance evaluation of seed based random (SBR) interleaver in Rayleigh fading channel", in Proc. of IEEE 4th Int. Conf. on Intell. and Adv. Syst. ICIAS 2012, Kuala Lumpur, Malaysia, pp. 311-313, 2012. DOI: https://doi.org/10.1109/ICIAS.2012.6306208
View in Google Scholar

[11] A. E. Hassan, M. Shokair, A. A. Elazm, D. Truhachev, and C. Schlegel, „Proposed deterministic interleavers for CCSDS turbo code standard", J. of Theoret. & Appl. Inform. Technol., vol. 16, pp. 29-33, 2010 [Online]. Available: http://www.jatit.org/volumes/research-papers/Vol16No1/4Vol16No1.pdf
View in Google Scholar

[12] X. Zou, M. Wang, and G. Feng, „A new interleaver design for iteratively decoded bit-interleaved coded modulation", Int. J. of Soft Comput., vol. 3, pp. 338-343, 2008 [Online]. Available: http://docsdrive.com/pdfs/medwelljournals/ijscomp/2008/338-343.pdf DOI: https://doi.org/10.1109/CJMW.2008.4772539
View in Google Scholar

[13] O. Y. Takeshita and D. J. Costello, „New deterministic interleaver designs for turbo codes", IEEE Trans. on Inform. Theory, vol. 46, no. 6, pp. 1988-2006, 2006. DOI: https://doi.org/10.1109/18.868474
View in Google Scholar

[14] L. H. Abderrahmane, M. Bacha, and A. Mebrek, „A new optimised interleaver structure for turbo coding", in Proc. of 27th Canadian Conf. on Elec. and Comp. Engin. CCECE 2014, Toronto, ON, Canada, 2014. DOI: https://doi.org/10.1109/CCECE.2014.6900945
View in Google Scholar

[15] D. Wang and H. Kobayashi, „On design of interleavers with practical size for turbo codes", in Proc. of IEEE Int. Conf. on Commun. ICC 2000. Global Convergence Through Commun., New Orleans, LA, USA, vol. 2, pp. 618-622, 2000. DOI: https://doi.org/10.1109/ICC.2000.853570
View in Google Scholar

[16] H. R. Sadjadpour, N. J. Sloane, M. Salehi, and G. Nebe, „Interleaver design for turbo codes", IEEE J. on Selec. Areas in Commun., vol. 19, no. 5, pp. 831-837, 2001. DOI: https://doi.org/10.1109/49.924867
View in Google Scholar

[17] C. J. Corrada-Bravo and I. Rubio, „Deterministic interleavers for turbo codes with random-like performance and simple implementation", in Proc. of 3rd Int. Symp. on Turbo Codes, Brest, France, 2003 [Online]. Available: http://ccom.uprrp.edu/»labemmy/Wordpress/wp-content/uploads/2010/11/Deterministic-Interleavers-for-Turbo-Codes-with-Random-like-Performance-and-Simple-Implementation.pdf
View in Google Scholar

[18] M. Kovaci, H. G. Balta, and M. M. Nafornita, „The performances of interleavers used in turbo codes", in Proc. of Int. Symp. on Signals, Circuits and Syst. ISSCS 2005, Iasi, Romania, vol. 1, pp. 363-366, 2005. DOI: https://doi.org/10.1109/ISSCS.2005.1509929
View in Google Scholar

[19] C. C. Bravo and I. Rubio, „Algebraic construction of interleavers using permutation monomials", in Proc. of IEEE Int. Conf. on Commun., Paris, France, vol. 2, pp. 911-915, 2004. DOI: https://doi.org/10.1109/ICC.2004.1312634
View in Google Scholar

[20] D. S. Kim, H. Y. Oh, and H. Y. Song, „Collision-free interleaver composed of a latin square for parallel-architecture turbo codes", IEEE Commun. Lett., vol. 12, no. 3, pp. 203-205, 2008. DOI: https://doi.org/10.1109/LCOMM.2008.071423
View in Google Scholar

[21] G. A. A. Kareem, „Efficient selection of circular and random interleaver for turbo codes multiuser CDMA system with Hadamard spreading code in AWGN and Rayleigh fading channels", J. of Engin. and Sustainable Develop., vol. 16, no. 2, pp. 117-132, 2012 [On-line]. Available: https://www.iasj.net/iasj/pdf/d6335a53589140fe
View in Google Scholar

[22] G. B. Purushottama and B. R. Sujatha, „Turbo codes with golden section interleaver", Int. Res. J. of Engin. and Technol., vol. 2, no. 3, pp. 1069-1073, 2015 [Online]. Available: https://www.irjet.net/archives/V2/i3/Irjet-v2i3158.pdf
View in Google Scholar

[23] P. D. Bahirgonde and S. K. Dixit, „BER analysis of turbo code interleaver", Int. J. of Comp. Appl., vol. 126, no. 14, pp. 1-4, 2015. DOI: https://doi.org/10.5120/ijca2015906278
View in Google Scholar

[24] B. Raje and K. Markam, „Review paper on study of various Interleavers and their significance", Int. Res. J. of Engin. And Technol., vol. 5, no. 11, pp. 430-434, 2018 [Online]. Available: https://www.irjet.net/archives/V5/i10/IRJET-V5I1082.pdf
View in Google Scholar

[25] S. Crozier, J. Lodge, P. Guinand, and A. Hunt, „Performance of turbo-codes with relative prime and golden interleaving strategies", in Proc. of the 6th Int. Mobile Satellite Conf. IMSC'99, Ottawa, Canada, 1999 pp. 268-275.
View in Google Scholar

[26] L. H. Abderrahmane and S. Chellali, „Performance comparison between Gaussian interleaver, Rayleigh interleaver, and dithered golden interleaver", Ann. of Telecommun., vol. 63, no. 7-8, pp. 449-452, 2008. DOI: https://doi.org/10.1007/s12243-008-0037-2
View in Google Scholar

Downloads

Submitted

2023-05-07

Published

2022-06-30

Issue

No. 2 (2022)

Section

ARTICLES FROM THIS ISSUE

License

Copyright (c) 2022 Journal of Telecommunications and Information Technology

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
E. Iftene, A. Ali-Pacha, and L. H. Abderrahmane, “Design of a Modified Interleaving Algorithm Based on Golden Section Theory Enhancing the Performance of Turbo Codes”, JTIT, vol. 88, no. 2, pp. 35–42, Jun. 2022, doi: 10.26636/jtit.2022.158721.