A systematic construction of irregular low-density parity-check codes from combinatorial designs
S. Sankaranarayanan, B. Vasić, and E. M. Kurtas, "A systematic construction of irregular low-density parity-check codes from combinatorial designs," Proc. IEEE Int. Symp. on Inform. Theory, Jun. 29 - Jul. 4 2003, pp. 1.
Link
http://dx.doi.org/10.1109/ISIT.2003.1228015
Citation
@inproceedings{SVK_03_ISIT,
abstract = {In this paper, we propose an algorithm to design an irregular low-density parity-check (LDPC) code, with a given degree distribution pair, from a combinatorially constructed regular LDPC code. Richardson et al., (2001) showed that long LDPC codes from irregular bipartite graphs with carefully chosen degree distribution pair performed very close to the Shannon capacity limit. It is known that the cyclic or quasicyclic property of regular LDPC codes, constructed from combinatorial designs Colbourn, J et al., (1996), helps to simplify their encoding procedure and also facilitates a memory-efficient storage of the codes. The proposed algorithm involves splitting columns and rows of a regular LDPC code systematically in order to achieve an irregular code with a given distribution pair. Also, this algorithm is a useful alternative to random generation of irregular codes because it enables to exploit the structural properties of the regular code in efficiently storing the resultant irregular code.},
author = {Sankaranarayanan, S. and Vasić, B. and Kurtas, E. M. },
booktitle = {Proc. IEEE Int. Symp. on Inform. Theory},
month = {Jun. 29--Jul. 4},
title = {{A} systematic construction of irregular low-density parity-check codes from combinatorial designs},
year = {2003},
pages = {1},
address={Yokohama, Japan},
}