Serial concatenation of interleaved codes: Performance analysis,design, and iterative decoding

IEEE Transactions on Information Theory

Volumn 44, Issue 3, 1998, Pages 909-926

  Benedetto, Sergio ^a   Divsalar, Dariush ^b   Montorsi, Guido ^a   Pollara, Fabrizio ^b  

^a POLITECNICO DI TORINO   (Italy)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Concatenated codes; Iterative decoding; Serial concatenation; Turbo codes

Indexed keywords

ALGORITHMS; BIT ERROR RATE; BLOCK CODES; CONVOLUTIONAL CODES; DECODING; ERRORS; ITERATIVE METHODS; OPTIMIZATION; PROBABILITY;

CONCATENATED CODES; ITERATIVE DECODING; SERIAL CONCATENATION; TURBO CODES;

CODES (SYMBOLS);

EID: 0032072269     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.669119     Document Type: Article

References (24)

1. G. D. Forney, Jr., Concatenated Codes. Cambridge, MA: MIT Press, 1966.
2. R. H. Deng and D. J. Costello, "High rate concatenated coding systems using bandwidth efficient trellis inner codes," IEEE Trans. Commun., vol. 37, pp. 420-427, May 1989.
3. J. Hagenauer and P. Hoeher, "Concatenated Viterbi decoding," in Proc. 4th Joint Swedish-Soviet Int. Workshop on Information Theory (Gotland, Sweden, Studenlitteratur, Lund, Aug. 1989), pp. 29-33.
4. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo-codes," in Proc. ICC'93 (Geneva, Switzerland, May 1993), pp. 1064-1070.
5. S. Benedetto and G. Montorsi, "Serial concatenation of block and convolutional codes," Electron. Lett., vol. 32, no. 10, pp. 887-888, May 1996.
6. _, "Iterative decoding of serially concatenated convolutional codes," Electron. Lett., vol. 32, no. 13, pp. 1186-1187, June 1996.
7. S. Benedetto, E. Biglieri, and V. Castellani, Digital Transmission Theory. Englewood Cliffs, NJ: Prentice-Hall, 1987.
8. S. Benedetto and G. Montorsi, "Unveiling turbo-codes: Some results on parallel concatenated coding schemes," IEEE Trans. Inform. Theory, vol. 42, pp. 409-429, Mar. 1996.
9. 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.
10. A. J. Viterbi and J. K. Omura, Principles of Digital Communication and Coding. New York: McGraw-Hill, 1979.
11. T. M. Duman and M. Salehi, "New performance bounds for turbo codes," in Proc. GLOBECOM'97 (Phoenix, AZ, Nov. 1997).
12. A. J. Viterbi, A. M. Viterbi, and J. Nicolas, "Perspectives on interleaved concatenated codes with iterative soft-output decoding," private communications, May 1997.
13. S. Benedetto and G. Montorsi, "Design of parallel concatenated convolutional codes," IEEE Trans. Commun., vol. 44, pp. 591-600, May 1996.
14. D. Divsalar and F. Pollara, "Turbo codes for PCS applications," in Proc. ICC'95 (Seattle, WA, June 1995).
15. S. Benedetto and G. Montorsi, "Average performance of parallel concatenated block codes," Electron. Lett., vol. 31, no. 3, pp. 156-158, Feb. 1995.
16. G. D. Forney, Jr., "Convolutional codes I: Algebraic structure," IEEE Trans. Inform. Theory, vol. IT-16, pp. 720-738, Sept. 1970.
17. D. Divsalar and R. J. McEliece, "Effective free distance of turbo codes," Electron. Lett., vol. 32, no. 5, Feb. 1996.
18. P. Thitimajshima, "Systematic recursive convolutional codes and their application to parallel concatenation," Ph.D. dissertation, Univ. de Bretagne Occidentale, Dec. 1993, in French.
19. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "A soft-input soft-output APP module for iterative decoding of concatenated codes," IEEE Commun. Lett., vol. 1, no. 1, pp. 22-24, Jan. 1997.
20. L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inform. Theory, pp. 284-287, Mar. 1974.
21. R. J. McEliece, "On the BCJR trellis for linear block codes," IEEE Trans. Inform. Theory, vol. 42, pp. 1072-1091, July 1996.
22. P. Robertson, E. Villebrun, and P. Hoeher, "A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain," in Proc. ICC'95 (Seattle, WA, June 1995), pp. 1009-1013.
23. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "Soft-input soft-output building blocks for the construction and distributed iterative decoding of code networks," Europ. Trans. Telecommun., April 1998, invited paper.
24. 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.