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
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;
Conference_Titel :
Personal, Indoor and Mobile Radio Communications, 2004. PIMRC 2004. 15th IEEE International Symposium on
Print_ISBN :
0-7803-8523-3
DOI :
10.1109/PIMRC.2004.1368788