Title :
Two-edge type LDPC code ensembles with exponentially few codewords with linear small weight
Author :
Nakasendo, Tsuyoshi ; Kasai, Kenta ; Shibuya, Tomoharu ; Sakaniwa, Kohichi
Author_Institution :
Dept. of Commun. & Integrated Syst., Tokyo Inst. of Technol., Tokyo
Abstract :
Multiedge type LDPC codes are introduced by Richardson and Urbanke, and they show examples of their ensembles has better performance than other known ensembles. Orlitsky et al. derived the condition for irregular LDPC code ensembles with minimum distance linearly increasing in code length. We derive the condition corresponding to Orlitskypsilas condition for two-edge type LDPC code ensembles which is simple example of Multi-Edge type LDPC code ensembles.
Keywords :
linear codes; parity check codes; Orlitskys condition; code length; low-density parity-check codes; minimum distance linearity; multiedge type LDPC codes; Bipartite graph; Code standards; Concatenated codes; Iterative decoding; Linear code; Mathematics; Parity check codes; Sparse matrices; Tree graphs; Upper bound;
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.4595165