DocumentCode
2125277
Title
Expurgated sphere bound for LDPC
Author
Ngo, Vu-IDuc ; Choi, Hae-Wook ; Park, Sin-Chong
Author_Institution
Center of SITI Res., Inf. & Commun. Univ., Taejeon, South Korea
Volume
4
fYear
2004
fDate
5-8 Sept. 2004
Firstpage
2591
Abstract
The tightened union bound on the block error probability for low density parity check codes is derived by eliminating the useless codewords out of the union bound. The elimination of these codewords is done by applying Verdu´s theorem and calculating the Hamming weight of the codewords that belong to the irreducible set. By utilizing the similar technique to the conventional sphere bound, we obtain a new tightened sphere bound. This approach is not only simpler than the conventional bound techniques in the sense of computation complexity, but it also extends the reliable region of Eb/N0 in which the bounds yields meaningful results.
Keywords
Hamming codes; block codes; computational complexity; error statistics; parity check codes; LDPC; block error probability; computational complexity; expurgated sphere bound; low density parity check codes; tightened union bound; Bit error rate; Cities and towns; Equations; Error probability; Hamming weight; Parity check codes; Sparse matrices; Turbo codes; Upper bound; Very large scale integration;
fLanguage
English
Publisher
ieee
Conference_Titel
Personal, Indoor and Mobile Radio Communications, 2004. PIMRC 2004. 15th IEEE International Symposium on
Print_ISBN
0-7803-8523-3
Type
conf
DOI
10.1109/PIMRC.2004.1368788
Filename
1368788
Link To Document