International Symposium on Nonlinear Theory and its Applications


Session Number:A3L-B



Short-length LDPC Codes with Power-law Distributed Variable-node Degrees

X. Zheng,  Francis C.M. Lau,  Chi K. Tse,  


Publication Date:2008/9/7

Online ISSN:2188-5079


PDF download (171.2KB)

In the design of low-density-parity-check (LDPC) codes, it has been proven that codes with variable-node and check-node degree distributions optimized by the “Density Evolution” (DE) algorithm can accomplish theoretical error performance very close to the Shannon limit. But the use of the DE algorithm requires two basic assumptions ? infinite code length and infinite number of iterations performed by the decoder. Unfortunately, neither requirement can be fulfilled in practice. When the LDPC code has a finite length, say a few thousand symbols, the “DE-optimized” degree distributions may not be the best solutions. In this paper, we propose constructing short-length LDPC codes with variable-node degrees following power-law distributions. We show that the proposed scale-free LDPC (SF-LDPC) codes, when compared with codes constructed with “DE-optimized” degree distributions, can achieve lower complexity (in terms of average number of node degrees), faster convergence time (in terms of number of iterations executed at the decoder) and similar/lower error rates.