An Efficient Soft Decoder of Block Codes Based on Compact Genetic Algorithm
Soft-decision decoding is an NP-hard problem with great interest
to developers of communication systems. We present an efficient
soft-decision decoder of linear block codes based on compact
genetic algorithm (cGA) and compare its performances with
various other decoding algorithms including Shakeel algorithm.
The proposed algorithm uses the dual code in contrast to Shakeel
algorithm which uses the code itself. Hence, this new approach
reduces the decoding complexity of high rates codes. The
complexity and an optimized version of this new algorithm are
also presented and discussed.
Keywords: Compact genetic algorithm, soft-decision decoding, Error correcting codes, Shakeel algorithm, Chase algorithm, BCH codes, RS codes, QR codes
Download Full-Text
ABOUT THE AUTHORS
Ahmed Azouaoui
Ahmed Azouaoui 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. Currently he is doing his PhD in Computer Science and Engineering at Department of Computer Science ENSIAS (Ecole Nationale Superieure d’Informatique et d’Analyse des Systems), Rabat, Morocco. His areas of interest are Information, Coding Theory and Artificial Intelligence.
Ahlam Berkani
SIME Lab., ENSIAS, Mohammed V-Souissi University, Rabat, Morocco
Mostafa Belkasmi
SIME Lab., ENSIAS, Mohammed V-Souissi University, Rabat, Morocco
Ahmed Azouaoui
Ahmed Azouaoui 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. Currently he is doing his PhD in Computer Science and Engineering at Department of Computer Science ENSIAS (Ecole Nationale Superieure d’Informatique et d’Analyse des Systems), Rabat, Morocco. His areas of interest are Information, Coding Theory and Artificial Intelligence.
Ahlam Berkani
SIME Lab., ENSIAS, Mohammed V-Souissi University, Rabat, Morocco
Mostafa Belkasmi
SIME Lab., ENSIAS, Mohammed V-Souissi University, Rabat, Morocco