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

• Autorzy: Iftene Essedik , Ali-Pacha Adda , Abderrahmane Lahcene Hadj

Identyfikatory

DOI

10.26636/jtit.2022.158721

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

AWGN channel; golden section theory; interleaver; iterative decoding; Rayleigh fading channel; turbo codes

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2022
• Tom: nr 2
• Strony: 35--42
• Opis fizyczny: Bibliogr. 26 poz., rys., tab.

Twórcy

autor

Iftene Essedik

• Laboratoire de codage et de la securit de l'information (LACOSI), Département d'Electronique, Université des Sciences et de la Technologie, d'Oran Mohamed-Boudiaf USTO-MB, BP 1505, El M'naouer, Bir El Djir 31000 Oran, Algeria

• https://orcid.org/0000-0003-0995-5850

autor

Ali-Pacha Adda

• Laboratoire de codage et de la securit de l'information (LACOSI), Département d'Electronique, Université des Sciences et de la Technologie, d'Oran Mohamed-Boudiaf USTO-MB, BP 1505, El M'naouer, Bir El Djir 31000 Oran, Algeria

autor

Abderrahmane Lahcene Hadj

• Algerian Space Agency (ASAL), Centre of Satellites Development, Ibn Rochd USTO Oran BP 4065, Algeria

Bibliografia

• [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: 10.1109/ICC.1993.397441).
• [2] D. Sah, „Iterative decoding of turbo codes", J. of Adv. College of Engin. and Manag., vol. 3, pp. 15-30, 2017 (DOI: 10.3126/jacem.v3i0.18810).
• [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
• [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
• [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]. Available: http://ijens.org/Vol 12 I 03/128703-5858-IJECS-IJENS.pdf
• [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
• [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
• [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
• [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: 10.11591/eei.v2i4.196).
• [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: 10.1109/ICIAS.2012.6306208).
• [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
• [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
• [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: 10.1109/18.868474).
• [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: 10.1109/CCECE.2014.6900945).
• [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: 10.1109/ICC.2000.853570).
• [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: 10.1109/49.924867).
• [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
• [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: 10.1109/ISSCS.2005.1509929).
• [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: 10.1109/ICC.2004.1312634).
• [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: 10.1109/LCOMM.2008.071423).
• [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
• [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
• [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: 10.5120/ijca2015906278).
• [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
• [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.
• [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: 10.1007/s12243-008-0037-2).

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2024).