Upper bounds to error probabilities of coded systems beyond the cutoff rate

IEEE Transactions on Communications

Volumn 51, Issue 12, 2003, Pages 2011-2018

  Divsalar, Dariush ^a   Biglieri, Ezio ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b POLITECNICO DI TORINO   (Italy)

Author keywords

Cutoff rate; Error probability; Fading channels; Low density parity check (LDPC) codes; Turbo codes

Indexed keywords

BINARY CODES; CODING ERRORS; GAUSSIAN NOISE (ELECTRONIC); PROBABILITY; RAYLEIGH FADING; SIGNAL TO NOISE RATIO; TURBO CODES; WHITE NOISE;

ADDITIVE NOISE; FADING CHANNELS;

BLOCK CODES;

EID: 0742321724     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2003.820746     Document Type: Article

References (24)

1. E. Agrell, "Voronoi regions for binary linear block codes," IEEE Trans. Inform. Theory, vol. 42, pp. 310-316, Jan. 1996.
2. ____, "On the Voronoi neighbor ratio for binary linear block codes," IEEE Trans. Inform. Theory, vol. 44, pp. 3064-3072, Nov. 1998.
3. A. Ashikhmin and A. Barg, "Minimal vectors in linear codes," IEEE Trans. Inform. Theory, vol. 44, pp. 2010-2017, Sept. 1998.
4. C. Berrou and A. Glavieux, "Near-optimum error-correcting coding and decoding: turbo-codes," IEEE Trans. Commun., vol. 44, pp. 1261-1271, Oct. 1996.
5. D. Divsalar, "A simple tight bound on error probability of block codes with application to turbo codes," presented at the 1999 IEEE Communication Theory Workshop, Aptos, CA, May 23-26, 1999.
6. D. Divsalar and E. Biglieri, "Upper bounds to error probabilities of coded systems beyond the cutoff rate," in Proc. IEEE Int. Symp. Information Theory, Italy, June 25-30, 2000. p. 288.
7. S. Dolinar, L. Ekroot, and F. Pollara, "Improvements on probability of error bounds for block codes on the Gaussian channel," in Proc. IEEE Int. Symp. Information Theory (ISIT 1994), Trondheim, Norway, June 27-July 1, 1994. p. 243.
8. T. M. Duman and M. Salehi, "New performance bounds for turbo codes," IEEE Trans. Commun., vol. 46, pp. 717-723, June 1998.
9. G. D. Forney, Jr., "Geometrically uniform codes," IEEE Trans. Inform. Theory, vol. 37, pp. 1241-1260, Sept. 1991.
10. R. G. Gallager, Low Density Parity Check Codes Cambridge, MA: MIT Press, 1963.
11. ____, "A simple derivation of the coding theorem and some applications," IEEE Trans. Inform. Theory, vol. IT-12, pp. 3-18, Jan. 1965.
12. B. Hughes, "On the error probability of signals in additive white Gaussian noise," IEEE Trans. Inform. Theory, vol. 37, pp. 151-155, Jan. 1991.
13. T.-Y. Hwang, "Decoding linear blocks codes for minimizing word-error rates," IEEE Trans. Inform. Theory, vol. IT-25, pp. 733-737, Nov. 1979.
14. 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.
15. I. Sason and S. Shamai, "Improved upper bounds on the performance of parallel and serial concatenated turbo codes via their ensemble distance spectrum," in Proc. IEEE Int. Symp. Information Theory (ISIT 1998), Cambridge, MA, Aug. 16-21, 1998, p. 30.
16. ____, "Distance spectrum-based improved upper bounds for parallel and serial concatenated turbo codes," in Proc. MELECON, 9th Int. Electrotechnical Conf., Tel Aviv, Israel, May 18-20, 1998, pp. 856-860.
17. ____, "Improved upper bounds on the ensemble performance of ML decoded low density parity check codes," IEEE Commun. Lett., vol. 4, pp. 89-91, Mar. 2000.
18. ____, "Bounds on the error probability of ML decoding for block and turbo block codes," Ann. Télécommun., vol. 54, no. 3-4, pp. 183-200, Mar.-Apr. 1999.
19. ____, "On improved bounds on the decoding error probabilities of block codes over interleaved fading channels, with applications to turbo-like codes," IEEE Trans. Inform. Theory, vol. 47, pp. 2275-2299, Sept. 2001.
20. I. Sason, S. Shamai (Shitz), and D. Divsalar, "On simple and tight upper bounds on the ML decoding error probability for block codes over interleave fading channels," in Proc. 6th Int. Symp. Communication Theory and Applications, Ambleside, U.K., July 15-20, 2001, pp. 238-241.
21. A. J. Viterbi and J. K. Omura, Principles of Digital Communication and Coding. New York: McGraw-Hill, 1979.
22. A. M. Viterbi and A. J. Viterbi, "An improved union bound for binary input linear codes on the WGN channel, with applications to turbo decoding," in Proc. IEEE Information Theory Workshop, San Diego, CA, Feb. 1998, p. 72.
23. A. J. Viterbi and A. M. Viterbi, "New results on serial concatenated and accumulated-convolutional turbo code performance," Ann. Télécommun., vol. 54, no. 3-4, pp. 173-182, Mar.-Apr. 1999.
24. D. Divsalar, "A simple tight bound on error probability of block codes with application to turbo codes," Jet Propulsion Lab., Pasadena, CA, JPL TMO Prog. Rep. 42-139, Nov. 15, 1999.