Knowledge-aided reweighted belief propagation decoding for regular and irregular LDPC codes with short blocks

Author(s):  
Jingjing Liu ◽  
Rodrigo C. de Lamare
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.


2016 ◽  
Vol 62 (5) ◽  
pp. 2639-2657 ◽  
Author(s):  
Leonid Geller ◽  
David Burshtein

2020 ◽  
Vol 9 (9) ◽  
pp. 1491-1494
Author(s):  
Hyunjae Lee ◽  
Yong-Sung Kil ◽  
Min Jang ◽  
Sang-Hyo Kim ◽  
Ok-Sun Park ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document