Abstract

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.

Highlights

  • It is well-known that the decoding of channel codes is one of the major bottlenecks in baseband signal processing

  • Bit error rates of 10−15 are required in optical communication systems, which is often challenging to achieve with low-density parity-check (LDPC) codes due to their characteristic error floor

  • A first step towards information bottleneck decoders for irregular LDPC codes was described in [9], where the authors advocate that existing LDPC codes are often ill-suited to information-bottleneck decoding and proposed a joint optimization of the node-degree distribution and the look-up tables

Read more

Summary

Introduction

It is well-known that the decoding of channel codes is one of the major bottlenecks in baseband signal processing. Integer-valued pointers to look-up table entries, sometimes called cluster indices, are exchanged, which do not represent LLRs. In our previous works, we have already shown that four bits are sufficient to represent the exchanged messages [10,11,15]: our proposed 4-bit information bottleneck decoder for regular LDPC codes approaches the performance of double precision belief-propagation decoding up to 0.1 dB over. A first step towards information bottleneck decoders for irregular LDPC codes was described in [9], where the authors advocate that existing LDPC codes are often ill-suited to information-bottleneck decoding and proposed a joint optimization of the node-degree distribution and the look-up tables.

Prerequisites
The Information Bottleneck Method
Information-Bottleneck Signal Processing and Information Bottleneck Graphs
Information Bottleneck Decoders for Regular LDPC Codes
Message Alignment — A Graphical Perspective
Message Alignment—An Information-Theoretic Perspective
Message Alignment Algorithm
Optimizing the Node Structure
Reusing Intermediate Results
Investigation and Results
Memory Demand
Conclusions
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.