DocumentCode :
1616478
Title :
Tangential Sphere Bounds on the Ensemble Performance of ML Decoded Gallager Codes via Their Exact Ensemble Distance Spectrum
Author :
Tong, Sheng
Author_Institution :
State Key Lab. of ISN, Xidian Univ., Xi´´an
fYear :
2008
Firstpage :
1150
Lastpage :
1154
Abstract :
An efficient numerical approach to the exact ensemble distance spectrum of Gallager codes has been developed by evaluating powers of polynomials. With the exact ensemble distance spectrum of Gallager codes, tangential sphere upper bounds on their maximum likelihood (ML) decoding performance over binary input AWGN channels are investigated. Numerical results indicate improved bounds have been obtained, better than Sason and Shamai´s results (which are based on Gallager´s upper bound on the ensemble distance spectrum), especially in the error floor region. Furthermore, some critical properties of Gallager codes, including typical minimum distance and the performance tradeoff in the waterfall and error floor regions, have been considered.
Keywords :
AWGN channels; codes; maximum likelihood decoding; numerical analysis; polynomials; Gallager codes; ensemble distance spectrum; maximum likelihood decoding; maximum likelihood decodingerror floor region; numerical approach; polynomials; tangential sphere bounds; AWGN channels; Block codes; Communications Society; Hydrogen; Maximum likelihood decoding; Parity check codes; Sparse matrices; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications, 2008. ICC '08. IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-2075-9
Electronic_ISBN :
978-1-4244-2075-9
Type :
conf
DOI :
10.1109/ICC.2008.224
Filename :
4533260
Link To Document :
بازگشت