Journal of Computer Science

Simulated Annealing Decoder for Linear Block Codes

Lahcen Niharmine, Hicham Bouzkraoui, Ahmed Azouaoui and Youssef Hadi

DOI : 10.3844/jcssp.2018.1174.1189

Journal of Computer Science

Volume 14, Issue 8

Pages 1174-1189


In this study, we introduce a novel soft decoder, the first of its kind, for linear block codes, based on Simulated Annealing algorithm (SA). The main enhancement in our contribution which let our decoder over performs with large gain (about 3 dB at 7?10-4) the classical SA approach, is to take the most reliable information set of the received codeword as a start solution and also according to this reliability generate neighbor’s solutions. Besides, our algorithm performance is enhanced by reducing search space when we involve the code error correcting capability parameter. The performance of the designed algorithm is investigated through a parameter tuning process and then compared with other various decoding algorithms in terms of decoding performance and algorithmic complexity. Simulation results, show that our algorithm over performs its competitor decoders while keeping minimum computation cost. In fact, our algorithm has large gain over Chase-2 and GAMD, furthermore, it over performs the most efficient and up to date DDGA decoder by 2 dB at 10-5 for RS codes.


© 2018 Lahcen Niharmine, Hicham Bouzkraoui, Ahmed Azouaoui and Youssef Hadi. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.