Parallel Genetic Algorithm Decoder Scheme Based on DP-LDPC Codes for Industrial IoT Scenarios
Author(s) -
Hasna Chaibi,
Abdellah Chehri,
Rachid Saadane,
Alfred Zimmerman
Publication year - 2020
Publication title -
procedia computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.334
H-Index - 76
ISSN - 1877-0509
DOI - 10.1016/j.procs.2020.09.047
Subject(s) - low density parity check code , computer science , crossover , decoding methods , algorithm , genetic algorithm , code (set theory) , product (mathematics) , mathematics , artificial intelligence , geometry , set (abstract data type) , machine learning , programming language
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom