Matched Quantized Min-Sum Decoding of Low-Density Parity-Check Codes

10/15/2020
by   Emna Ben Yacoub, et al.
0

A quantized message passing decoding algorithm for low-density parity-check codes is presented. The algorithm relies on the min approximation at the check nodes, and on modelling the variable node inbound messages as observations of an extrinsic discrete memoryless channel. The performance of the algorithm is analyzed and compared to quantized min-sum decoding by means of density evolution, showing remarkable gains and almost closing the gap with the performance of the sum-product algorithm. A stability analysis is derived, which highlights the role played by degree-3 variable nodes in the stability condition. Finite-length simulation results confirm large gains predicted by the asymptotic analysis.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/13/2021

List Message Passing Decoding of Non-binary Low-Density Parity-Check Codes

A decoding algorithm for q-ary low-density parity-check codes over the q...
research
09/30/2018

Optimization of Bit Mapping and Quantized Decoding for Off-the-Shelf Protograph LDPC Codes with Application to IEEE 802.3ca

Protograph-based, off-the-shelf low-density parity-check (LDPC) codes ar...
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
11/07/2019

Performance Bounds and Estimates for Quantized LDPC Decoders

The performance of low-density parity-check (LDPC) codes at high signal-...
research
05/12/2020

Noisy Density Evolution With Asymmetric Deviation Models

This paper considers low-density parity-check (LDPC) decoders affected b...
research
06/14/2018

Fast Decoding of Low Density Lattice Codes

Low density lattice codes (LDLC) are a family of lattice codes that can ...
research
06/23/2022

Reducing the Error Floor of the Sign-Preserving Min-Sum LDPC Decoder via Message Weighting of Low-Degree Variable Nodes

Some low-complexity LDPC decoders suffer from error floors. We apply ite...

Please sign up or login with your details

Forgot password? Click here to reset