Title :
Detailed evolution of degree distributions in residual graphs with joint degree distributions
Author :
Nozaki, Takayuki ; Kasai, Kenta ; Shibuya, Tomoharu ; Sakaniwa, Kohichi
Author_Institution :
Dept. of Commun. & Integrated Syst., Tokyo Inst. of Technol., Tokyo
Abstract :
Luby et al. derived evolution of degree distributions in residual graphs for irregular LDPC code ensembles. Evolution of degree distributions in residual graphs is an important characteristic which is used for finite-length analysis of the expected block and bit error probabilities over the binary erasure channel. In this paper, we derive detailed evolution of degree distributions in residual graphs for irregular LDPC code ensembles with joint degree distributions.
Keywords :
finite element analysis; parity check codes; residue codes; finite-length analysis; irregular LDPC code; joint degree distributions; residual graphs; Belief propagation; Bipartite graph; Error probability; H infinity control; Iterative algorithms; Iterative decoding; Joining processes; Linear code; Mathematics; Parity check codes;
Conference_Titel :
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-2256-2
Electronic_ISBN :
978-1-4244-2257-9
DOI :
10.1109/ISIT.2008.4595225