Unveiling Turbo Codes: Some Results on Parallel Concatenated Coding Schemes

IEEE Transactions on Information Theory

Volumn 42, Issue 2, 1996, Pages 409-428

  Benedetto, Sergio ^a   Montorsi, Guido ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

Concatenated codes; Iterative decoding; Turbo codes

Indexed keywords

ALGORITHMS; BIT ERROR RATE; COMPUTATIONAL COMPLEXITY; DECODING; ENCODING (SYMBOLS); ITERATIVE METHODS; PARALLEL PROCESSING SYSTEMS; PROBABILITY;

ANALYTICAL BOUNDING TECHNIQUE; CODING GAINS; CONCATENATED CODES; CONSTITUENT CODES; ITERATIVE DECODING; TURBO CODES;

CONVOLUTIONAL CODES;

EID: 0030106621     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.485713     Document Type: Article

References (29)

1. P. Elias, "Error-free coding," IEEE Trans, Inform. Theory,vol. PGIT-4, pp. 29-37, Sept. 1954.
2. S. Hirasawa. M. Kasahara, Y. Sugiyama, and T. Namekawa, "Modified product codes," IEEE Trans. Inform. Theory,vol. IT30, no. 2, pp. 299-306, Mar. 1984.
3. G. D. Forney Jr, Concatenated Codes. Cambridge, MA: M.I.T. Press, 1966.
4. S. Hirasawa, M. Kasahara, Y. Sugiyama, and T. Namekawa. "Certain generalizations of concatenated codes-Exponential error bounds and decoding complexity," IEEE Irans. Inform. Theory,vol. IT26, pp. 527-534, Sepl. 1980.
5. |5| C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: turbo-codes," in Proc. 1CC'93, (Genève, Switzerland, May 1993), pp. 1064-1070.
6. D. Divsalar and F. Pollara, "Turbo codes tor PCS applications," in Proc. 1CC'95 (Seattle, WA, June 1995).
7. Comatlas, Chateaubourg, France. CAS 5093 Turbo-Code Codec, 3.7 ed., Aug. 1994. Data sheet.
8. S. Le Goff, A. Glavieux, and C. Berrou, "Turbo-codes and high spectral efficiency modulation," in Proc. ICC'94 (New Orleans, LA, May 1994).
9. S. Benedetto and G. Montorsi, "Average performance of parallel concatenated block codes," Electron. Lett,vol. 31, no. 3, pp. 156-158, Feh. 1995.
10. R. Pyndiah, A. Glavieux, A. Picart, and S. Jacq, "Near optimum decoding of product codes," in Proc. GLOBECOM '94, (San Francisco, CA, Nov. 1994),vol. 1, pp. 339-343.
11. L. R. Bahl, J. Cucke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inform. Theory,vol. IT20, pp. 284-287, Mar. 1974.
12. C. Berron, P. Adde, A. Ettiboua, and S. Faudeil. "A low complexity soft-output Viterbi decoder architecture," in Proc. ICC'93 (Geneva, Switzerland, May 1993).
13. G. Battait, "Pondération des symboles décodées par l'algorithme de Viterbi," Ann.s Télécomm.,vol. 42, nos. 1-2, pp. 31-38, 1987.
14. f 14] J. Hagenauer and P. Hoeher, "A Viterbi algorithm with soft-decision outputs and its applications," in Proc. GLOBECOM'89 (Dallas, TX, Nov. 1989), pp. 47.1.1-47.1.7.
15. J. H. Lodge, R. J. Young, P. Hoeher, and J. Hagenauer, "Separable MAP 'filters' for the decoding of product codes and concatenated codes," in Proc. ICC'93 (Geneva, Switzerland, May 1993), pp. 1740-1745.
16. J. D. Andersen, "The TURBO coding scheme," in Pmc. 1SIT94 (Trondheim, Norway, June 1994).
17. P. Jung and M. Nasshan, "Performance evaluation of turbo codes for short frame transmission systems," Electron. Lett.,vol. 30, no. 2, pp. 111-113, Jan. 1994.
18. P. Robertson, "Illuminating the structure of code and decoder of parallel concatenated recursive systematic (turbo) codes," in Proc. GLOBECOM '94 (San Francisco, CA, Nov. 1994),vol. 3, pp. 1298-1303.
19. P. Jung and M. Nasshan, "Dependence of the error performance of turbocodes on the interleaver structure in short frame transmission systems," Electron. Lett.,vol. 30, no. 4, pp. 287-288, Feb. 1994.
20. G. Battail, C. Berrou, and A. Glavieux, "Pseudo-random recursive convolutional coding for near-capacity performance ," in Proc. GLOBECOM'93, Communication Theory Mini-Conf. (Houston, TX, Dec. 1993).
21. S. Benedetto, E. Biglieri, and V. Castellani, Digital Transmission Theory. Englewood Cliffs, NJ: Prentice-Hall, 1987.
22. A. J. Viterbi and J. K. Omura, Principles of Digital Communication and Coding. New-York: McGraw-Hill, 1979.
23. S. Benedetto and G. Montorsi, "Analysis and results on parallel concatenated coding schemes with multiple interleaves,1' in Proc. 3rd Int. Symp. on Communication Theory and Applications (Lake District, UK, July 1995).
24. G. Battail, "Construction explicite de bons codes longs," Ann. Télécommun.,vol. 44, nos. 7 8, pp. 392-404, 1989.
25. C. Berrou and A. Glavieux, "Turbo codes: General principles and applications," in Proc. 6th Tirrenia Int. Workshop on Digital Communications (Tirrenia, Italy, Sept. 1993).
26. S. Benedetto and G. Montorsi, "Design of parallel concatenated convolutional codes," accepted for publication in IEEE Trans. Commun.
27. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "Soft-ouput decoding algorithms in iterative decoding of parallel concatenated convoluriorial codes," accepted for ICC' 96.
28. P. Robertson, "Understanding turbo codes-Are they capable of near Shannon limit error correction ?" in Proc. 6th JCCC Joint Conf. on Communications and Coding (Selva di Val Gardena-Wolkenstein, Italy, Mar. 1994).
29. S. Benedetto, M. Mondin, and G. Montorsi, "Performance evaluation of trellis-coded modulation schemes," Proc. IEEE,vol. 82. no. 6, pp. 833-855, June 1994.