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.

Joint Encoding-Decoding Construction of LDPC Codes with Reduced Complexity

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

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

High Performance Full Diversity LDPC Codes Construction Algorithm

A Novel Quasi-Cyclic LDPC Codes Construction Method for High-Speed Parallel Decoding

Reduced-Complexity Decoding of LDPC Codes

Reduced-Complexity Column-Layered Decoding and Implementation for LDPC Codes

On the Performance of Low-complexity Decoders of LDPC and Polar Codes

Memory Efficient Block-Serial Architecture for Programmable, Multi-Rate Multi-Length LDPC Decoder

Low complexity, memory efficient decoder architecture for Quasi-Cyclic LDPC codes

Implementation aspects of LDPC convolutional codes

Construction of structured low density lattice codes based on finite fields

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

Block-LDPC: a practical LDPC coding system design approach

Construction of LDPC Codes for the Layered Decoding Algorithm

Reduced-complexity decoding implementation of QC-LDPC codes with modified shuffling

An LDPC code construction method for cancelling access conflict in a layered decoder

Sparse Decoding of Low Density Parity Check Codes Using Margin Propagation

Quasi-cyclic LDPC code construction for implementation of parallel joint row-column decoding

Recursive Construction of LDPC Codes

High-throughput and Memory Efficient LDPC Decoder Architecture