DocumentCode :
2516684
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
fYear :
2008
fDate :
6-11 July 2008
Firstpage :
1138
Lastpage :
1142
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/ISIT.2008.4595165
Filename :
4595165
Link To Document :
بازگشت