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.

Error Floor Properties of Low-Density Parity-Check Codes Using Iterative Decoding Algorithms

Error floor behavior study of LDPC codes for concatenated codes design

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

Reduced-complexity decoding of low-density parity check codes based on adaptive convergence

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

A class of QC-LDPC codes with low error floor and linear encoding complexity

Design Of Lowering The Error Floors Of Ldpc Codes

Improved Decoding Algorithm for Irregular Low-Density Parity-Check Codes and Its Implementation with DSP

An Improved Self-Correct Min-Sum Decoding Algorithm for Low-Density Parity-Check Code

Sparse Decoding of Low Density Parity Check Codes Using Margin Propagation

Design of LDPC decoders for improved low error rate performance: quantization and algorithm choices

Lowering The Error Floor Of Ldpc Codes By A Two-Stage Hybrid Decoding Algorithm

Cross-layer iterative decoding of irregular LDPC codes using cyclic redundancy check codes

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

Channel Mismatch Effect on Performance of Low Density Parity Check Codes

Low Complexity LDPC Decoder with Modified Sum-Product Algorithm

Design and Analysis of Adaptive Message Coding on LDPC Decoder with Faulty Storage

An Efficient Decoding Algorithm for Low-Density Parity-Check Codes.

Error Floor Analysis of LDPC Column Layered Decoders

LDPC-SPC Product Codes

Flipped and Augmented Decoding Algorithm for Low-Density Parity-Check Codes