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

page 1

page 2

page 3

page 4

research
06/21/2019

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

The new 5G communications standard increases data rates and supports low...
research
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...
research
02/07/2020

Protograph-Based Decoding of LDPC Codes with Hamming Weight Amplifiers

A new protograph-based framework for message passing (MP) decoding of lo...
research
12/05/2022

Low-Resolution Horizontal and Vertical Layered Mutual Information Maximizing LDPC Decoding

We investigate iterative low-resolution message-passing algorithms for q...
research
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...
research
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...
research
03/16/2017

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

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

Please sign up or login with your details

Forgot password? Click here to reset