Adaptive LDPC Decoding Algorithm Based on Theory of Density Evolution

徐胤,毛经纬,赵磊,归琳,刘勃,张文军
DOI: https://doi.org/10.3969/j.issn.1009-8054.2011.09.039
2011-01-01
Abstract:This paper first presents several commonly-used decoding algorithms for the well-know low-density-parity-check(LDPC) code,then analyzes its pros and cons. The density evolution theory is employed to trace the probability density function of the extrinsic information in the iterative decoding for the Normalized BP-based and Offset BP-based algorithms. This paper further describes the concept of generalized mutual information and proposes two formulas for N-BP and O-BP-based algorithms respectively. And upon this,a coefficient-adaptive decoding algorithm is proposed. In each decoding iteration,the corresponding optimal correction coefficient can be obtained via one dimensional global search,this could also maximize the generalized mutual information,i.e.,guarantee the best decoding performance. Analysis and simulation results indicate that the proposed coefficient-adaptive algorithm is better than the traditional algorithms.
What problem does this paper attempt to address?