Abstract:In this paper, we present a general method for determining the capacity of low-density parity-check (LDPC) codes under message-passing decoding when used over any binary-input memoryless channel with discrete or continuous output alphabets. Transmitting at rates below this capacity, a randomly chosen element of the given ensemble will achieve an arbitrarily small target probability of error with a probability that approaches one exponentially fast in the length of the code. (By concatenating with an appropriate outer code one can achieve a probability of error that approaches zero exponentially fast in the length of the code with arbitrarily small loss in rate.) Conversely, transmitting at rates above this capacity the probability of error is bounded away from zero by a strictly positive constant which is independent of the length of the code and of the number of iterations performed. Our results are based on the observation that the concentration of the performance of the decoder around its average performance, as observed by Luby [1] in the case of a binary-symmetric channel and a binary message-passing algorithm, is a general phenomenon. For the particularly important case of belief-propagation decoders, we provide an effective algorithm to determine the corresponding capacity to any desired degree of accuracy. The ideas presented in this paper are broadly applicable and extensions of the general method to low-density parity-check codes over larger alphabets, turbo codes, and other concatenated coding schemes are outlined.

Protograph-Based LDPC Code Design for Ternary Message Passing Decoding

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

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

Iterative Symbol-By-Symbol Decoding Of Ldpc Codes And Constellation Mapping For Multilevel Modulation

Enhanced Message-Passing Decoding of Degenerate Quantum Codes Utilizing Trapping Set Dynamics

Joint message passing decoding for LDPC codes with CCDMs

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

The capacity of low-density parity-check codes under message-passing decoding

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

Sparse Decoding of Low Density Parity Check Codes Using Margin Propagation

Optimized Design and Implement of LDPC Decoder in DTMB

Graph-Cover Decoding and Finite-Length Analysis of Message-Passing Iterative Decoding of LDPC Codes

Design of LDPC Codes Robust to Noisy Message-Passing Decoding

Iterative Decoding of LDPC Codes over the q-ary Partial Erasure Channel

Rate-Compatible, Bandwidth-Efficient, Low-Density Parity-Check (LDPC) Codes for Aeronautical Telemetry

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

Density Evolution Analysis of Generalized Low-density Parity-check Codes under a Posteriori Probability Decoder

High-Rate Short-Block LDPC Codes for Iterative Decoding with Applications to High-Density Magnetic Recording Channels

Reduced-Complexity Decoding of LDPC Codes

A Flexible LDPC Decoder Architecture Supporting TPMP and TDMP Decoding Algorithms.