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.

Research on Encoding and Decoding Algorithms of LDPC Codes

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

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

Implementation aspects of LDPC convolutional codes

Sparse Decoding of Low Density Parity Check Codes Using Margin Propagation

Block-LDPC: a practical LDPC coding system design approach

Low Complexity Decoding Scheme for LDPC Codes Based on Belief Propagation Algorithm

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

Research of Ldpc Decoding Simulation in Radio Communication

Improved belief propagation decoding algorithm for LDPC codes

A Fixed Bits LDPC Decoder

LDPC Code’s Decoding Algorithms for Wireless Sensor Network: a Brief Review

Fast Convergence Algorithm for Decoding of Low Density Parity Check Codes

Low Density Parity Check Code (LDPC Codes) Overview

A Decoding Algorithm Based on Layered Decoding and Min-max for Nonbinary LDPC Codes

Performance analysis of finite-length LDPC codes

Self Reliability Based Low Complexity Bit-flipping Decoding Algorithm for LDPC Codes

Low complexity bit-flipping based decoding for low-density parity-check codes

Multistep Linear Programming Approaches for Decoding Low-Density Parity-Check Codes

Reduced-Complexity Decoding of LDPC Codes

On the Decomposition Method for Linear Programming Decoding of LDPC Codes