Title :
Tangential Sphere Bounds on the Ensemble Performance of ML Decoded Gallager Codes via Their Exact Ensemble Distance Spectrum
Author_Institution :
State Key Lab. of ISN, Xidian Univ., Xi´´an
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;
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
DOI :
10.1109/ICC.2008.224