Title :
Asymptotic weight and stopping set distributions for detailedly represented irregular LDPC code ensembles
Author :
Ikegaya, Ryoji ; Kasai, Kenta ; Shibuya, Tomoharu ; Sakaniwa, Kohichi
Author_Institution :
Dept. of Comm. & Integrated Syst., Tokyo Inst. of Technol., Japan
fDate :
27 June-2 July 2004
Abstract :
This work presents an ensemble of irregular low-density parity check (LDPC) codes based on an ensemble of bipartite graphs, which formulated the average weight distribution. An analysis of the error performance of LDPC codes over a binary erasure channel together with an iterative decoding algorithm based on belief propagation has been clarified that a notion of stopping sets and their distribution with the asymptotic expression are derived. An irregular LDPC code ensemble that exhibits better performance in the sense of threshold is obtained by density evolution and explicitly formulates weight and stopping set distributions are defined.
Keywords :
error correction codes; error statistics; graph theory; iterative decoding; parity check codes; telecommunication channels; asymptotic weight distribution; belief propagation; binary erasure channel; bipartite graph; density evolution; error correction code; error performance; irregular LDPC code ensemble; iterative decoding algorithm; low-density parity check code; stopping set distribution; Bipartite graph; Character generation; Educational technology; Electronic mail; Error analysis; Error correction codes; Multimedia systems; Parity check codes; Performance analysis; Polynomials;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365243