On the suboptimality of iterative decoding for turbo-like and LDPC codes with cycles in their graph representation

IEEE Transactions on Communications

Volumn 52, Issue 5, 2004, Pages 845-854

  Isaka, Motohiko ^a   Fossorier, Marc P C ^b   Imai, Hideki ^c  

^a KWANSEI GAKUIN UNIVERSITY   (Japan)

^b University of Hawaii at Manoa   (United States)

^c INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

Author keywords

Iterative decoding; Low density parity check (LDPC) codes; Reliability based decoding; Turbo like codes

Indexed keywords

ALGORITHMS; BLOCK CODES; COMPUTER SIMULATION; ERROR CORRECTION; PROBABILITY; TURBO CODES;

ITERATIVE DECODING; LOW-DENSITY PARITY-CHECK CODES; RELIABILITY-BASED DECODING; TURBO-LIKE CODES;

DECODING;

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

References (23)

1. R. G. Gallager, "Low-density parity-check codes," IRE Trans. Inform. Theory, vol. 8, no. 1, pp. 21-28, Jan. 1963.
2. D. J. C. MacKay and R. M. Neal, "Near-Shannon-limit performance of low-density parity-check codes," Electron. Lett., vol. 32, no. 18, pp. 1645-1646, Aug. 1996.
3. D. J. C. MacKay, "Good error-correcting codes based on very sparse matrices," IEEE Trans. Inform. Theory, vol. 45, pp. 399-431, Mar. 1999.
4. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near-Shannon-limit error-correcting coding: Turbo codes," in Proc. IEEE Int. Conf. Communications, Geneva, Switzerland, May 1993, pp. 1064-1070.
5. C. Berrou and A. Glavieux, "Near-optimum error-correction coding and decoding: Turbo codes," IEEE Trans. Commun., vol. 44, pp. 1261-1271, Oct. 1996.
6. R. M. Tanner, "A recursive approach to low-complexity codes," IEEE Trans. Inform. Theory, vol. IT-27, pp. 533-547, Sept. 1981.
7. N. Wiberg, H.-A. Loeliger, and R. Kötter, "Codes and iterative decoding on general graphs," Eur. Trans. Telecommun., vol. 6, no. 5, pp. 513-525, Sept.-Oct. 1995.
8. M. P. C. Fossorier and S. Lin, "Soft-decision decoding of linear block codes based on ordered statistics," IEEE Trans. Inform. Theory, vol. 41, pp. 1379-1396, Sept. 1995.
9. M. P. C. Fossorier, "Iterative reliability-based decoding of low-density parity-check codes," IEEE J. Select. Areas Commun., vol. 19, pp. 908-917, May 2001.
10. D. Divsalar, H. Jin, and R. J. McEliece, "Coding theorems for "turbo-like" codes," in Proc. 36th Allerton Conf., Monticello, IL, Sept. 1998, pp. 201-210.
11. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "Serial concatenation of interleaved codes: Performance analysis, design, and iterative decoding," IEEE Trans. Inform. Theory, vol. 44, pp. 909-626, May 1998.
12. L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol-error rate," IEEE Trans. Inform. Theory, vol. IT-20, pp. 284-287, Mar. 1974.
13. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inform. Theory, vol. 42, pp. 429-445, Mar. 1996.
14. R. Y. Shao, S. Lin, and M. P. C. Fossorier, "Two simple stopping criteria for turbo decoding," IEEE Trans. Commun., vol. 47, pp. 1117-1120, Aug. 1999.
15. O. Y. Takeshita, O. M. Collins, P. C. Massey, and D. J. Costello, Jr., "On the frame-error rate of concatenated turbo codes," IEEE Trans. Commun., vol. 49, pp. 602-608, Apr. 2001.
16. C. E. Shannon, "Probability of error for optimal codes in a Gaussian channel," Bell Syst. Tech. J., vol. 38, pp. 611-656, 1959.
17. S. Dolinar, D. Divsalar, and F. Pollara, "Code performance as a function of block size," Jet Propulsion Lab., Pasadena, CA, TMO Progress Rep. 42-133, 1998.
18. H. El Gamal and A. R. Hammons, Jr., "Analyzing the turbo decoder using the Gaussian approximation," IEEE Trans. Inform. Theory, vol. 47, pp. 671-686, Feb. 2001.
19. D. Divsalar, S. Dolinar, and F. Pollara, "Iterative turbo decoder analysis based on density evolution," IEEE J. Select. Areas Commun., vol. 19, pp. 891-907, May 2001.
20. 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, pp. 599-618, Feb. 2001.
21. D. Agrawal and A. Vardy, "The turbo decoding algorithm and its phase trajectories," IEEE Trans. Inform. Theory, vol. 47, pp. 699-722, Feb. 2001.
22. D. Divsalar and F. Pollara, "Multiple turbo codes for deep-space communications," Jet Propulsion Lab., Pasadena, CA, TDA Progress Rep. 42-121, 1995.
23. S. ten Brink, "Convergence behavior of iteratively decoded parallel concatenated codes," IEEE Trans. Commun., vol. 49, pp. 1727-1737, Oct. 2001.