Improved Decoding of linear Block Codes using compact Genetic Algorithms with larger tournament size
Soft-decision decoding is a very important NP-hard problem for developers of communication systems. In this work we propose two new dual domain soft decision decoders that use compact Genetic Algorithm (cGA) with larger tournament size: the first algorithm investigates tournament selection with larger size using mutation, and the second employs higher selection pressure with randomly generated individuals. The obtained results are compared to known previous works and show the effectiveness of using larger tournament size in dual domain soft decision decoding problem. Behind performances analysis, a complexity study is done which shows that both proposed decoders are not very complex in comparison with the standard compact Genetic Algorithm based decoder (cGAD).
Keywords: compact Genetic Algorithm, dual domain Soft decision-decoding, higher selection pressure, mutation, optimization, tournament size, updating step size.
Download Full-Text
ABOUT THE AUTHORS
Ahlam Berkani
Ahlam Berkani received her engineer diploma in Telecommunications and networks from ENSAO (Ecole Nationale des Sciences Appliquees d’Oujda), Morocco in 2010. Actually, she is preparing her PhD since 2011 in Computer Science and Engineering at Department of Computer Science ENSIAS (Ecole Nationale Supérieure d’Informatique et d’Analyse des Systmes), Rabat, Morocco. She got best paper awards in International workshop on codes, cryptography and communication systems (WCCCS) November 2013, Meknes, Morocco. She had 10 publications in national and international conferences and journals. Her areas of interest are Information and Coding theory, and Artificial Intelligence.
Ahmed Azouaoui
Ahmed Azouaoui first received his license in Computer Science and Engineering in June-2001 and Master in Computer Science and telecommunication from University of Mohammed V - Agdal, Rabat, Morocco in 2003. He received his PHD in Computer Science in 2014 and Engineering at Department of Computer Science ENSIAS (Ecole Nationale Supérieure d’Informatique et d’Analyse des Systèmes), Rabat, Morocco. Currently, he is An Assistant professor at Faculty of sciences El Jadida, University Chouaib Dokkaly His areas of interest are Information, Coding Theory and Artificial Intelligence.
Mostafa Belkasmi
Pr. Mostafa Belkasmi is a professor at ENSIAS (Ecole Nationale Supérieure d’Informatique et d’Analyse des Systèmes, Rabat); head of Telecom and Embedded Systems Team at SIME Lab. He had PhD at Toulouse University in 1991(France). His current research interests include mobile and wireless communications, interconnections for 3G and 4G, and Information and Coding Theory.
Bouchaib Aylaj
Bouchaib Aylaj received his PDH in computer science in 2015 in faculty of science El Jadida, Chouaib Doukkaly University. His areas of interest are Information, Coding Theory and Artificial Intelligence.
Ahlam Berkani
Ahlam Berkani received her engineer diploma in Telecommunications and networks from ENSAO (Ecole Nationale des Sciences Appliquees d’Oujda), Morocco in 2010. Actually, she is preparing her PhD since 2011 in Computer Science and Engineering at Department of Computer Science ENSIAS (Ecole Nationale Supérieure d’Informatique et d’Analyse des Systmes), Rabat, Morocco. She got best paper awards in International workshop on codes, cryptography and communication systems (WCCCS) November 2013, Meknes, Morocco. She had 10 publications in national and international conferences and journals. Her areas of interest are Information and Coding theory, and Artificial Intelligence.
Ahmed Azouaoui
Ahmed Azouaoui first received his license in Computer Science and Engineering in June-2001 and Master in Computer Science and telecommunication from University of Mohammed V - Agdal, Rabat, Morocco in 2003. He received his PHD in Computer Science in 2014 and Engineering at Department of Computer Science ENSIAS (Ecole Nationale Supérieure d’Informatique et d’Analyse des Systèmes), Rabat, Morocco. Currently, he is An Assistant professor at Faculty of sciences El Jadida, University Chouaib Dokkaly His areas of interest are Information, Coding Theory and Artificial Intelligence.
Mostafa Belkasmi
Pr. Mostafa Belkasmi is a professor at ENSIAS (Ecole Nationale Supérieure d’Informatique et d’Analyse des Systèmes, Rabat); head of Telecom and Embedded Systems Team at SIME Lab. He had PhD at Toulouse University in 1991(France). His current research interests include mobile and wireless communications, interconnections for 3G and 4G, and Information and Coding Theory.
Bouchaib Aylaj
Bouchaib Aylaj received his PDH in computer science in 2015 in faculty of science El Jadida, Chouaib Doukkaly University. His areas of interest are Information, Coding Theory and Artificial Intelligence.
