Title :
Tightening union bound by applying Verdu theorem for LDPC
Author :
Vu-Duc Ngo ; Park, Sin-Chong
Author_Institution :
SITI Res. Center, Inf. & Commun. Univ., Taejeon, South Korea
Abstract :
A tight bound on the bit 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 tin Hamming weight of the codewords that belong to the irreducible set. This approach is simpler than other bound techniques in the sense of the complexity of computation and it also extends the reliable region of Eb/N0 in which the bound yields meaningful results.
Keywords :
Hamming codes; computational complexity; error statistics; parity check codes; LDPC; Verdu theorem; bit error probability; codewords Hamming weight; computational complexity; distance spectrum; irreducible set; low density parity check codes; union bound; Bit error rate; Block codes; Cities and towns; Error probability; Hamming weight; Information rates; Parity check codes; Sparse matrices; Turbo codes; Upper bound;
Conference_Titel :
Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003. 14th IEEE Proceedings on
Print_ISBN :
0-7803-7822-9
DOI :
10.1109/PIMRC.2003.1264306