Abstract:Low-density parity-check (LDPC) codes are widely used as error correction codes in new generation digital TV standards, such as the second generation of terrestrial digital video broadcasting standard (DVB-T2), Advanced Television Systems Committee (ATSC) 3.0, etc. The nonlinear belief propagation (BP) algorithm has excellent decoding performance for LDPC codes, but is often simplified in hardware implementations by linear min-sum (MS) algorithm due to its high complexity. This simplification also leads to over-estimation problems, which can be corrected by adding factors in conventional algorithms (e.g., normalized min-sum (NMS), offset min-sum (OMS), and variable scaling normalized min-sum (VMS) algorithms). However, the correction factors of these modified MS algorithms cannot adapt to different channels and modulations, and the performance needs further improvement. In this paper, the concepts of over-estimation value (OEV) and over-estimation rate (OER) are introduced to describe the over-estimation problem of the MS algorithm. Then, under the guidance of OEV and OER, a polygonal line min-sum (PMS) algorithm with correction factors adapted to different channels and modulations is proposed according to LLR distribution. Following the properties of OEV and OER, PMS algorithm is further simplified into Simplified PMS (SPMS) algorithm. LDPC codes from ATSC 3.0 are adopted in this paper to evaluate SPMS algorithm in comparison with the conventional algorithms. Extensive simulation results show that the SPMS algorithm for ATSC 3.0 LDPC decoder has at most 1.61dB, 0.24dB and 0.36dB gain over NMS, OMS and VMS algorithms respectively when frame error rate (FER) is at 10−4 level over additive white Gaussian noise (AWGN) channel with QPSK modulation. More importantly, the simulation results show that the SPMS algorithm can achieve much better performance than these modified MS algorithms over AWGN and Rayleigh channel with higher-order modulations or under limited maximum iteration number.

Optimization and Simplification of PCPA Decoder for Reed-Muller 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

Hardware Implementation of Projection-Aggregation Decoders for Reed-Muller Codes

Pipelined Architecture for Soft-decision Iterative Projection Aggregation Decoding for RM Codes

Machine Learning-Aided Efficient Decoding of Reed-Muller Subcodes

A Low-Complexity Decoding Algorithm for RA Code with Chebyshev Polynomial Fitting

An Area-Efficient Reconfigurable Ldpc Decoder with Conflict Resolution

Two Efficient Algorithms Based on Majority-Logic and Min-Sum Algorithms for Ldpc Codes

An Upper Bound on the Error Probability of RPA Decoding of Reed-Muller Codes Over the BSC

A Polygonal Line Min-Sum Decoding Scheme for Low Density Parity Check Codes

Reduced Complexity Decoding Algorithms for Irregular Repeat Accumulate Codes

A Low Complexity Decoding Scheme for Raptor-Like LDPC Codes

Sparse Decoding of Low Density Parity Check Codes Using Margin Propagation

Highly Efficient Parallel Row-Layered Min-Sum MDPC Decoder for McEliece Cryptosystem

Low Complexity LDPC Decoder with Modified Sum-Product Algorithm

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

A Low-Complexity Mm-Sum Decoding Algorithm For Ldpc Codes

An area efficient and high throughput implementation of layered min-sum iterative construction a posteriori probability LDPC decoder

Configurable Min-Sum Decoding Algorithm for LDPC Codes

Area-efficient Reed-Solomon Decoder Design for Optical Communications