Improved Decoding Algorithm for Irregular Low-Density Parity-Check Codes and Its Implementation with DSP

CHEN Weigang,YIN Liuguo,LU Jianhua
DOI: https://doi.org/10.3321/j.issn:1000-0054.2007.04.027
2007-01-01
Abstract:An improved decoding algorithm,which aims to reduce the decoding complexity of irregular low-density parity-check(LDPC) codes,is presented for implementation with digital signal processors(DSPs) with reduced computation complexity and low error floor.The algorithm uses the modified min-sum(MMS) algorithm for check node processing with the extrinsic information updated sequentially, so that it exhibits a low decoding threshold with a limited number of iterations,while reducing the node processing complexity and error floor.Tests with a fixed-point DSP show that the algorithm achieves a low error floor and low decoding threshold with low implementation complexity.
What problem does this paper attempt to address?