DocumentCode
2536837
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
Volume
1
fYear
2003
fDate
7-10 Sept. 2003
Firstpage
420
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003. 14th IEEE Proceedings on
Print_ISBN
0-7803-7822-9
Type
conf
DOI
10.1109/PIMRC.2003.1264306
Filename
1264306
Link To Document