KIT | KIT-Bibliothek | Impressum | Datenschutz

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

Elkelesh, Ahmed; Ebada, Moustafa; Cammerer, Sebastian; Schmalen, Laurent 1; ten Brink, Stephan
1 Communications Engineering Lab (CEL), Karlsruher Institut für Technologie (KIT)


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

Verlagsausgabe §
DOI: 10.5445/IR/1000098923
Veröffentlicht am 14.10.2019
DOI: 10.1109/access.2019.2942999
Zitationen: 18
Web of Science
Zitationen: 11
Zitationen: 20
Cover der Publikation
Zugehörige Institution(en) am KIT Communications Engineering Lab (CEL)
Publikationstyp Zeitschriftenaufsatz
Publikationsjahr 2019
Sprache Englisch
Identifikator ISSN: 2169-3536
KITopen-ID: 1000098923
Erschienen in IEEE access
Verlag Institute of Electrical and Electronics Engineers (IEEE)
Band 7
Seiten 141161–141170
Vorab online veröffentlicht am 23.09.2019
Schlagwörter LDPC codes, belief propagation decoding, short LDPC code design, EXIT charts, genetic algorithm, evolutionary algorithms, articial intelligence, decoding complexity
Nachgewiesen in Web of Science
Relationen in KITopen
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page