Abstract:In this paper, we propose a framework of the mutual information-maximizing (MIM) quantized decoding for low-density parity-check (LDPC) codes by using simple mappings and fixed-point additions. Our decoding method is generic in the sense that it can be applied to LDPC codes with arbitrary degree distributions, and can be implemented based on either the belief propagation (BP) algorithm or the min-sum (MS) algorithm. In particular, we propose the MIM density evolution (MIM-DE) to construct the lookup tables (LUTs) for the node updates. The computational complexity and memory requirements are discussed and compared to the LUT decoder variants. For applications with low-latency requirement, we consider the layered schedule to accelerate the convergence speed of decoding quasi-cyclic LDPC codes. In particular, we develop the layered MIM-DE to design the LUTs based on the MS algorithm, leading to the MIM layered quantized MS (MIM-LQMS) decoder. An optimization method is further introduced to reduce the memory requirement for storing the LUTs. Simulation results show that the MIM quantized decoders outperform the state-of-the-art LUT decoders in the waterfall region with both 3-bit and 4-bit precision over the additive white Gaussian noise channels. For small decoding iterations, the MIM quantized decoders also achieve a faster convergence speed compared to the benchmarks. Moreover, the 4-bit MIM-LQMS decoder can approach the error performance of the floating-point layered BP decoder within 0.3 dB in the moderate-to-high SNR regions, over both the AWGN channels and the fast fading channels.

Fast Convergence Decoding Scheme for LDPC Codes

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

Fast Convergence Algorithm for Decoding of Low Density Parity Check Codes

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

Min-Sum Approximation Decoding Of Ldpc Codes With Adaptive Non-Uniform Quantization

Fast Min-Sum Algorithms for Decoding of LDPC over GF(q)

LDPC Decoder Architecture with Dynamic Quantization

Design of Low Complexity Non-binary LDPC Codes with an Approximated Performance-Complexity Tradeoff

VARIABLE NON-UNIFORM QUANTIZED BELIEF PROPAGATION ALGORITHM FOR LDPC DECODING

Fast Decoding of Low Density Lattice Codes

A Two-step Hybrid Decoding Algorithm for LDPC Codes

Hybrid Iterative Decoding for Low-Density Parity-Check Codes Based on Finite Geometries

A Fast Convergence and Area-Efficient Decoder for Quasi-Cyclic Low-Density Parity-Check Codes

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

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

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

An Improved Decoding Algorithm for Finite-Geometry LDPC Codes.

Generalized Mutual Information-Maximizing Quantized Decoding of LDPC Codes With Layered Scheduling

Convergence-optimized Variable Node Structure for Stochastic LDPC Decoder

Design and Efficient Hardware Implementation Schemes for Non-Quasi-cyclic LDPC Codes