Abstract:One of the key factors underlying the popularity of Low-density parity-check (LDPC) code is its iterative decoding algorithm that is amenable to efficient hardware implementation. Even though different variants of LDPC iterative decoding algorithms have been studied for its error-correcting properties, an analytical basis for evaluating energy efficiency of LDPC decoders has not been reported. In this paper, we present a framework of a parameterized LDPC decoding algorithm that can be optimized to produce sparse representation of communication messages used in iterative decoding. The sparsity of messages is determined by its differential entropy and has been used as a theoretical metric for determining the energy efficiency of an iterative LDPC decoder. At the core of the proposed algorithm is margin propagation (MP) which approximates the log-sum-exp function used in conventional sum-product (SP) decoders by a piecewise linear (PWL) function. Using Monte-Carlo simulations, we demonstrate that the MP decoding leads to a significant reduction in message entropy compared to a conventional SP decoder, while incurring a negligible performance penalty (less than 0.03 dB). The proposed work therefore lays the foundation for design of parameterized LDPC decoders whose bit-error-rate performance can be effectively traded-off with respect to different energy efficiency constraints as required by different set of applications.

Improved Log-BP Algorithm Based on GDL for M-ary APSK Modulated LDPC Code

Improved decoding algorithm of bit-interleaved coded modulationfor LDPC code

New Low Complexity Belief Propagation Decoding of Low Density Parity Check Codes

Near Optimal Bp Algorithm For Ldpc-Coded Bicm System With Exit Analysis

Improved Decoding Approach of Low-Density Parity-Check Codes with Finite Precision

High Performance Full Diversity LDPC Codes Construction Algorithm

An Improved Decoding Algorithm for Finite-Geometry LDPC Codes.

Fpga Implementation Scheme Of Mixed Logarithmic Domain Fft-Bp Decoding Algorithm Based On Non-Binary Ldpc Codes

Exploiting the Joint Sparsity for LDPC-Enhanced Delay-Doppler Multicarrier Modulation: a Parallel Belief Propagation-based Approach

Reduced-Complexity Decoding of LDPC Codes

Improved Layered Min-Sum Decoding Algorithm For Low Density Parity Check Codes

Check Belief Propagation Decoding of LDPC Codes

Efficient Near Maximum-Likelihood Reliability-Based Decoding for Short LDPC Codes

VARIABLE NON-UNIFORM QUANTIZED BELIEF PROPAGATION ALGORITHM FOR LDPC DECODING

Modified min-sum decoding algorithm for LDPC codes based on classified correction

An Optimization Model for Offline Scheduling Policy of Low-density Parity-check Codes

A Novel Hardware-Oriented Decoding Algorithm for Non-Binary LDPC Codes

DE-aided ANMSA with Edge Classification and Its Application for 5G-NR LDPC Codes.

Channel Mismatch Effect on Performance of Low Density Parity Check Codes

Sparse Decoding of Low Density Parity Check Codes Using Margin Propagation