Title :
Tight Bounds of Minimum Distance Distributions of Irregular LDPC Code Ensembles
Author :
Miyamoto, S. ; Kasai, K. ; Shibuya, Tomoharu ; Sakaniwa, K.
Author_Institution :
Tokyo Inst. of Technol., Tokyo
Abstract :
Upper bounds of minimum distance distributions of Gallger codes and irregular LDPC codes were derived by Callage and Di, respectively. Di´s bounds are tight for irregular LDPC codes which have variable nodes of degree two, however, it is not tight for irregular LDPC codes which do not. In this paper, we derive tight lower and upper bounds of minimum distance distributions of irregular LDPC code ensembles without variable nodes of degree two.
Keywords :
parity check codes; Di bounds; Gallger codes; irregular LDPC code ensembles; minimum distance distributions; variable nodes; Bipartite graph; Educational technology; Hamming weight; Linear code; Multimedia systems; Parity check codes; Polynomials; Random variables; Sockets; Upper bound;
Conference_Titel :
Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Conference_Location :
Nice
Print_ISBN :
978-1-4244-1397-3
DOI :
10.1109/ISIT.2007.4557315