Complexity-Reduced Algorithms for LDPC Decoder for DVB-S2 Systems
Eun A Choi, Ji-Won Jung, Nae-Soo Kim, Deock‐Gil Oh · ETRI Journal · 2005
This paper proposes two kinds of complexity-reduced algorithms for a low density parity check(LDPC) decoder. First, sequential decoding using a partial group is proposed. It has the same hardware complexity and requires a fewer number of iterations with little performance loss. The amount of performance loss can be determined by the designer, based on a tradeoff with the desired reduction in complexity. Second, an early detection method for reducing the computational complexity is proposed. Using a confidence criterion, some bit nodes and check node edges are detected early on during decoding. Once the edges are detected, no further iteration is required; thus early detection reduces the computational complexity.