Parallel Genetic Algorithm Decoder Scheme Based on DP-LDPC Codes for Industrial IoT Scenarios
Hasna Chaibi, Abdellah Chehri, Rachid Saadane, Alfred Zimmerman · Procedia Computer Science · 2020
The new concept of Industry 4.0 has been developed: it includes both Internet of Things (IoT) structure and the local networks that are still needed to carry out real-time tasks. Genetic algorithms are successfully used for decoding some classes of error correcting codes, and offer very good performances when solving large optimization problems. This article proposes a decoder based on parallel Genetic Algorithms (PGAD) for Decoding Low Density Parity Check (LDPC) codes. The proposed algorithm gives large gains over the Sum-Product decoder, which proves its efficiency, the best performances are obtained for Ring Crossover (RC) as a type of crossover and the tournament as a type of selection. Furthermore, the performances of the new decoder are improved using Multi-criteria method. For the LDPC code, simulation results showed that our Proposed PGAD exceeds the sum-product by a gain of 1.5 dB at BER = 10-4, and the PGAWS exceeds the sum-product by 2.5 dB.