Design and Decoding of Irregular LDPC Codes Based on Discrete Message Passing

2020 ◽  
Vol 68 (3) ◽  
pp. 1329-1343 ◽  
Author(s):  
Michael Meidlinger ◽  
Gerald Matz ◽  
Andreas Burg
2018 ◽  
Vol 8 (10) ◽  
pp. 1884 ◽  
Author(s):  
Maximilian Stark ◽  
Jan Lewandowsky ◽  
Gerhard Bauch

In high-throughput applications, low-complexity and low-latency channel decoders are inevitable. Hence, for low-density parity-check (LDPC) codes, message passing decoding has to be implemented with coarse quantization—that is, the exchanged beliefs are quantized with a small number of bits. This can result in a significant performance degradation with respect to decoding with high-precision messages. Recently, so-called information-bottleneck decoders were proposed which leverage a machine learning framework (i.e., the information bottleneck method) to design coarse-precision decoders with error-correction performance close to high-precision belief-propagation decoding. In these decoders, all conventional arithmetic operations are replaced by look-up operations. Irregular LDPC codes for next-generation fiber optical communication systems are characterized by high code rates and large maximum node degrees. Consequently, the implementation complexity is mainly influenced by the memory required to store the look-up tables. In this paper, we show that the complexity of information-bottleneck decoders remains manageable for irregular LDPC codes if our proposed construction approach is deployed. Furthermore, we reveal that in order to design information bottleneck decoders for arbitrary degree distributions, an intermediate construction step which we call message alignment has to be included. Exemplary numerical simulations show that incorporating message alignment in the construction yields a 4-bit information bottleneck decoder which performs only 0.15 dB worse than a double-precision belief propagation decoder and outperforms a min-sum decoder.


2012 ◽  
Vol E95-B (1) ◽  
pp. 271-274 ◽  
Author(s):  
Xiaopeng JIAO ◽  
Jianjun MU ◽  
Fan FANG ◽  
Rong SUN

Sign in / Sign up

Export Citation Format

Share Document