KIT | KIT-Bibliothek | Impressum | Datenschutz

Decoder-in-the-Loop: Genetic Optimization- Based LDPC Code Design

Elkelesh, Ahmed; Ebada, Moustafa; Cammerer, Sebastian; Schmalen, Laurent; Ten Brink, Stephan

Abstract:
LDPC code design tools typically rely on asymptotic code behavior and are affected by an unavoidable performance degradation due to model imperfections in the short length regime. We propose an LDPC code design scheme based on an evolutionary algorithm, the Genetic Algorithm (GenAlg), implementing a ``decoder-in-the-loop'' concept. It inherently takes into consideration the channel, code length and the number of iterations while optimizing the error-rate of the actual decoder hardware architecture. We construct short length LDPC codes (i.e., the parity-check matrix) with error-rate performance comparable to, or even outperforming that of well-designed standardized short length LDPC codes over both AWGN and Rayleigh fading channels. Our proposed algorithm can be used to design LDPC codes with special graph structures (e.g., accumulator-based codes) to facilitate the encoding step, or to satisfy any other practical requirement. Moreover, GenAlg can be used to design LDPC codes with the aim of reducing decoding latency and complexity, leading to coding gains of up to 0:325 dB and 0:8 dB at BLER of 10¯⁵ for both AWGN and Rayleigh fading channels, respectively, when compared to state-of-the-art short LDPC codes. ... mehr

Open Access Logo


Verlagsausgabe §
DOI: 10.5445/IR/1000098923
Veröffentlicht am 14.10.2019
Originalveröffentlichung
DOI: 10.1109/access.2019.2942999
Coverbild
Zugehörige Institution(en) am KIT Institut für Nachrichtentechnik - Communications Engineering Lab (CEL)
Publikationstyp Zeitschriftenaufsatz
Jahr 2019
Sprache Englisch
Identifikator ISSN: 2169-3536
KITopen-ID: 1000098923
Erschienen in IEEE access
Band 7
Seiten 141161–141170
Vorab online veröffentlicht am 23.09.2019
Schlagworte LDPC codes, belief propagation decoding, short LDPC code design, EXIT charts, genetic algorithm, evolutionary algorithms, articial intelligence, decoding complexity
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page