Decoding of Non-Binary LDPC Codes Using the Information Bottleneck Method

10/21/2018
by   Maximilian Stark, et al.
0

Recently, a novel lookup table based decoding method for binary low-density parity-check codes has attracted considerable attention. In this approach, mutual-information maximizing lookup tables replace the conventional operations of the variable nodes and the check nodes in message passing decoding. Moreover, the exchanged messages are represented by integers with very small bit width. A machine learning framework termed the information bottleneck method is used to design the corresponding lookup tables. In this paper, we extend this decoding principle from binary to non-binary codes. This is not a straightforward extension, but requires a more sophisticated lookup table design to cope with the arithmetic in higher order Galois fields. Provided bit error rate simulations show that our proposed scheme outperforms the log-max decoding algorithm and operates close to sum-product decoding.

READ FULL TEXT

Authors

page 1

page 2

page 3

page 4

06/21/2019

Information Bottleneck Decoding of Rate-Compatible 5G-LDPC Codes

The new 5G communications standard increases data rates and supports low...
09/28/2018

Protograph-Based LDPC Code Design for Ternary Message Passing Decoding

In this paper, we develop a ternary message passing (TMP) decoding algor...
05/03/2022

Uniform Vs. Non-Uniform Coarse Quantization in Mutual Information Maximizing LDPC Decoding

Recently, low-resolution LDPC decoders have been introduced that perform...
04/14/2019

Mutual Information-Maximizing Quantized Belief Propagation Decoding of LDPC Codes

A severe problem for mutual information-maximizing lookup table (MIM-LUT...
03/16/2017

A 594 Gbps LDPC Decoder Based on Finite-Alphabet Message Passing

An ultra-high throughput low-density parity check (LDPC) decoder with an...
09/11/2018

Bit-Metric Decoding of Non-Binary LDPC Codes with Probabilistic Amplitude Shaping

A new approach for combining non-binary low-density parity-check (NB-LDP...
05/25/2014

A Novel Stochastic Decoding of LDPC Codes with Quantitative Guarantees

Low-density parity-check codes, a class of capacity-approaching linear c...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.