Fast Convergence Algorithm for Decoding of Low Density Parity Check Codes

Jin Xie,Liuguo Yin,Ning Ge,Jianhua Lu
DOI: https://doi.org/10.5555/1639511.1639517
2009-01-01
Abstract:In this paper, a fast-convergence algorithm is proposed for the decoding of low-density parity-check (LDPC) codes. By putting more weight on the message update from check node to variable node in current iteration, the proposed method speeds up the decoding significantly. Simulation results show that compared with the standard layered min-sum decoding algorithm, the proposed scheme may reduce about 1/6 iteration numbers for LDPC codes used in DVB-S2, with hardware complexity overhead less than 2%.
What problem does this paper attempt to address?