Tangential sphere bounds on the ensemble performance of ML decoded Gallager codes via their exact ensemble distance spectrum

IEEE International Conference on Communications

Volumn , Issue , 2008, Pages 1150-1154

  Tong, Sheng ^a,b  

^a XIDIAN UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DISTANCE SPECTRUM; GALLAGER CODES;

DECODING; FLOORS; MAXIMUM LIKELIHOOD; SPHERES;

CODES (SYMBOLS);

EID: 51249121115     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2008.224     Document Type: Conference Paper

References (12)

1. R. G. Gallager, "Low density parity check codes," IRE Trans. Inform. Theory, vol. IT-8, pp. 21-28, Jan. 1962.
2. R. G. Gallager, Low Density Parity Check Codes. Cambridge, MA: M.I.T Press, 1963.
3. D. J. C. Mackay and R. M. Neal, "Near Shannon limit performance of low density parity check codes," Electron. Lett., vol. 32, pp. 1645-1646, Aug. 1996.
4. G. Poltyrev, "Bounds on the decoding error probability of binary linear codes via their spectra," IEEE Trans. Inform. Theory, vol. 40, pp. 1284-1292, July 1994.
5. I. Sason and S. Shamai (Shitz), "Improved upper bounds on the ensemble performance of ML decoded low density parity check codes," IEEE Commun. Lett., vol.4, no.3, pp.89-91, Mar. 2000.
6. I. Sason and S. Shamai (Shitz), "Improved upper bounds on the decoding error probability of parallel and serial concatenated turbo codes via their ensemble distance spectrum," IEEE Trans. Inform. Theory, vol. 46, pp.24-47, Jan. 2000.
7. I. Sason and S. Shamai (Shitz), "Tangential sphere bounds on the ensemble performance of ML decoded low density parity check codes," in Proc. of the 3rd ITC Conference on Source and Channel Coding, Jan., 2000.
8. T. J. Richardson and R. L. Urbanke, "The capacity of low-density parity-check. codes under message-passing decoding," IEEE Trans. Inform. Theory,. vol. 47, no. 2, pp. 599-618, Feb. 2001.
9. D. E. Knuth, The Art of Computer Programming. Vol.2: Seminumerical Algorithms, (3rd edition), pp.461, Addison-Wesley, 1998.
10. b) codes," in Proc. Intern. Conf. on Commun.,(ICC'04), vol.1, pp. 528-532, Paris, June, 2004.
11. S. Yousefi and A.K. Khandani, "A new upper bound on the ML decoding error probability of linear binary block codes in AWGN interference," IEEE Trans. Inform. Theory, vol.50, no. 12, pp. 3026-3036, Dec. 2004.
12. A. Mehrabian and S. Yousefi, "Improved tangential sphere bound on the ML decoding error probability of linear binary block codes in AWGN and block fading channels," IEE Proc. Commun., vol.153, no.6, pp.885-893, Dec. 2006.