Turbo codes: A tutorial on a new class of powerful error correcting coding schemes. Part 1: Code structures and interleaver design

Journal of Electrical and Electronics Engineering, Australia

Volumn 19, Issue 3, 1999, Pages 129-141

  Barbulescu, S Adrian ^a,b,c,d   Pietrobon, Steven S ^e  

^a UNIVERSITY POLITEHNICA OF BUCHAREST   (Romania)

^b UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

^c Electronics Research Institute   (Romania)

^d UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

^e NONE

Author keywords

[No Author keywords available]

Indexed keywords

ERROR CORRECTION; SIGNAL TO NOISE RATIO;

ERROR CORRECTING CODING SCHEMES; TURBO CODES;

SIGNAL ENCODING;

EID: 0033366033     PISSN: 07252986     EISSN: None     Source Type: None    
DOI: None     Document Type: Article

References (53)

1. Mac Williams F, Sloane N. The theory of error-correcting codes. North Holland Publishing Company; 1981.
2. Elias P. Error-free coding. Trans. IRE, September 1954; PGIT(4):29-37.
3. Forney Jr G D. Concatenated codes. MIT Press, Cambridge, Mass, 1966.
4. Imai H, Hirakawa S. A new multilevel coding method using error-correcting codes. Trans. IEEE, September 1977;IT(23):371-77.
5. Pottie G J, Taylor D P. Multilevel codes based on partitioning. Trans. IEEE, September 1997; IT(35):87-98.
6. Wachsmann U, Huber J. Power and bandwidth efficient digital communications using turbo codes in multilevel codes. European Transactions On Telecommunications, October 1995;6( 5):513-26.
7. Berrou C, Glavieux A,Thitimajshima P. Near shannon limit error-correcting coding and decoding: turbo-codes. ICC 1993, Geneva, Switzerland, May 1993:1064-70.
8. Gallager R G. Low-density parity-check codes. Trans. IRE, January 1962;IT(8):21-28.
9. Lentmaier M. Soft iterative decoding of generalised low-density parity-check codes based on mAP decoding of component hamming codes. Diploma Theses, University of Ulm, Sweden, November 1997.
10. Bahl L, Cocke J, Jelinek F, Raviv J. Optimal decoding of linear codes for minimising symbol error rate. Trans. IEEE, March 1974; IT(20):284-87.
11. Pietrobon S S, Barbulescu S A. A simplification of the modified bahl decoding algorithm for Systematic convolutional codes. ISITA 1994, NSW, November 1994:1073-77.
12. Viterbi A J. Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. Trans. IEEE, April 1967;IT-13:260-9.
13. Hagenauer J. Source-controlled channel decoding. Trans. IEEE, September 1991;43:2449-57.
14. Barbulescu S A. Iterative decoding of turbo codes and other concatenated codes. Ph.D. Dissertation, February 1996.
15. Hagenauer J, Papke L. Iterative decoding of Binary block and convolutional codes. Trans. IEEE,March 1996; 42:429-35.
16. Lee P J. New short constraint length, rate-1/N convolutional codes which minimise the required SNR for given desired bit error rates. Trans. IEEE, February 1985;COM(33)171-7.
17. Dolinar S, Divsalar D, Pollara F. Code performance as a function of block size. TDA Progress Report, May 1998:42-133.
18. Shannon C E. A mathematical theory of communication. Bell Syst. Tech. J;1948:379-423 (Part I), 623-56 (Part II).
19. Shannon C E. A mathematical theory of communication. Bell Syst. Tech. J;1948:379-423 (Part I), 623-56 (Part II).
20. Couleaud J Y. High gain coding schemes for space communications. ENSICA Final Year Report, University of South Australia, September 1995.
21. Benedetto S, Montorsi G. Iterative decoding of serially concatenated convolutional codes. IEE Electron. Lett, June 1996;32:1186-88.
22. Benedetto S, Montorsi G, Divsalar D, Pollara F. Serial concatenation of interleaved codes: performance analysis, design, and iterative decoding. JPL TDA Progress Report, August 15 1996:42-126.
23. Gray P. Serially concatenated trellis coded modulation. PhD Dissertation, University of South Australia, submitted, August 1998.
24. Divsalar D, Pollara F. Hybrid concatenated codes and iterative decoding. JPL TDA Progress Report, August 1997:42-130.
25. Divsalar D, Pollara F. Serial and hybrid concatenated codes with applications. Proc. Int. Symp, on Turbo Codes and Related Topics, Brest, France, September 1997:80-7.
26. University of South Australia. Reduced Bandwidth study of the high speed data service - final report.SCRC96-6532-D005, September 1996.
27. University of South Australia. Turbo-X proof-of-concept modem - final report. SCRC97-65306-INM/080, February 1998.
28. Comatlas. CAS 5093 - 40 Mbit/s turbo code codec. Rev 4.1, Chateaubourg, France, May 1995.
29. Benedetto S, Montorsi G. Unveiling turbo codes: some results on parallel concatenated coding schemes. Trans. IEEE,March 1996;42(2): 409-28.
30. Pietrobon S S. Implementation and performance of a turbo/MAP decoder. Int. Journal Satellite Communications, 1998;16:23-46.
31. Lodge J, Young R, Hoeher P, Hagenauer J. Separable MAP 'filters' for the decoding of product and concatenated codes.IEEEICC'93, Geneva, Switzerland, May 1993:1740-45.
32. Pyndiah R, Glavieux A, Picart A, Jacq S. Near optimum decoding of Product Codes," IEEE GLOBECOM'94, New Orleans, USA, November 1994;1/3:339-43.
33. Hagenauer J, Offer E, Papke L. Iterative decoding of binary block and convolutional codes. Trans. IEEE, March 1996;42:429-45.
34. Pyndiah R. Iterative decoding of product codes, in Proc. Int Symp. on Turbo Codes and Related Topics, (Brest, France), September 1997:71-9.
35. Pyndiah R, Picart A, Glavieux A. Performance of block turbo coded 16-QAM and 64-QAM modulations. Proc.GLOBECOM'95, Singapore:1039-43.
36. Rice M. Soft-decision Reed-Solomon decoder. workshop on coding for radio channels, Adelaide, Australia, November 1993.
37. Robertson P, Woerz T. A novel bandwidth efficient coding scheme employing turbo codes.Proc. ICC'96, Dallas, USA,June 1996:962-67.
38. Benedetto S, Divsalar D, Montorsi G, Pollara F. Parallel concatenated trellis coded modulation. Proc. ICC'96, Dallas, USA,June 1996:974-78.
39. Divsalar D, Pollara. Multiple turbo codes for deepspace communications. JPL TDA Progress Report 42-121, Pasadena, CA. USA, May 1995:66-76.
40. Barbulescu S A, Farrell W, Gray P, Rice M. Bandwidth efficient turbo coding for high speed mobile satellite communications. Proc. Int. Symp. on Turbo Codes and Related Topics, (Brest, France), September 1997:119-26.
41. Robertson P, Woerz T. Bandwidth-efficient turbo trellis-coded modulation using punctured component codes. IEEE Journal on Selected Areas in Communications, February 1998;16(2) 206-18.
42. Barbulescu S A, Pietrobon S S. Interleaver design for turbo codes. Electron, Lett, December 1994;30(25):2107-8.
43. Barbulescu S A, Pietrobon S S. Terminating the trellis of turbo codes in the same state. Electron. Lett, January 1995,31(1): 22-23.
44. Berrou C, Evano S, Battail G. Turbo block codes. Proc. seminar on turbo coding, Lund, Sweden, August 1996:1-7.
45. Divsalar D, Pollara F. Multiple turbo codes for deep-space communications. JPL TDA Progress Report 42-121, JPL, Pasadena, Ca. USA, May 1995: 66-76.
46. Benedetto S, Montorsi G. Unveiling turbo codes: some results on parallel concatenated coding schemes. Trans. IEEE. March 1996;42(2)409-28.
47. Barbulescu S A, Pietrobon S. Interleaver design for turbo codes. IEE Electronic Letters, December 1994;30(8):2107-8.
48. Anderson J, Zyablov V. Interleaver design for turbo coding. Proc. Int. Symp. on Turbo codes and related Topics, (Brest, France), September 1997:227-30.
49. Khandani A K. Design of the turbo-code interleaver using Hungarian method, submitted to Electron. Lett, 1997.
50. Bela Kreko. Linear programming, translated by Ahrens J, Safe C. Sir Isaac Pitman & Sons Ltd, 1968.
51. Daneshgaran F, Mondin M. Iterative interleaver growth algorithms of polynomial complexity for turbo codes, submitted to IEEE Int. Sym. on Information Theory, US, August 1988.
52. Barbulescu S A. Dynamical system perspective on turbo codes. Electron. Lett, April 1998;34(8)754-55.
53. Barnsley M F, Rising H. Franctals everywhere.2nd Ed. Boston:Academic Press, 1993.