Turbo decoding and detection for wireless applications

Proceedings of the IEEE

Volumn 95, Issue 6, 2007, Pages 1178-1200

  Hanzo, Lajos ^a   Woodard, Jason P ^b   Robertson, Patrick ^c  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^b CSR   (United Kingdom)

^c GERMAN AEROSPACE CENTER DLR   (Germany)

Author keywords

Maximum a posteriori Probability (MAP) algorithm; Performance of turbo codes; Turbo coding; Turbo equalization; Turbo multiuser detection

Indexed keywords

DECODING; EQUALIZERS; ITERATIVE METHODS; MULTIMEDIA SYSTEMS; MULTIUSER DETECTION; PROBABILITY DISTRIBUTIONS; RADIO TRANSCEIVERS;

HISTORICAL PERSPECTIVE; MAXIMUM A POSTERIORI PROBABILITIES; MAXIMUM A POSTERIORI PROBABILITY DECODERS; TURBO CODING; TURBO EQUALIZATIONS; TURBO MULTIUSER DETECTION; WIRELESS APPLICATION; WIRELESS COMMUNICATION SYSTEM;

TURBO CODES;

EID: 44749089875     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2007.895195     Document Type: Review

References (93)

1. C. E. Shannon, "A mathematical theory of communication," Bell System Tech. J., pp. 379-427, 1948.
2. R. Gallager, "Low density parity check codes," IEEE Trans. Inform. Theory, vol. 8, no. 1, pp. 21-28, Jan. 1962.
3. R. Gallager, "Low density parity check codes," Ph.D. dissertation, M.I.T., Cambridge, MA, 1963.
4. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo codes," in Proc. Int. Conf. Communications, Geneva, Switzerland, May 1993, pp. 1064-1070.
5. C. Berrou and A. Glavieux, "Near optimum error correcting coding and decoding: Turbo codes," IEEE Trans. Commun., vol. 44, pp. 1261-1271, Oct. 1996.
6. 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, pp. 22-24, Jan. 1997.
7. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "Algorithm for continuous decoding of turbo codes," IEEE Trans. Inform. Theory, vol. 32, no. 2, pp. 314-315, Feb. 1996.
8. S. Benedetto and G. Montorsi, "Unveiling turbo codes: Some results on parallel concatenated coding schemes," IEEE Trans. Inform. Theory, vol. 42, no. 3, pp. 409-428, Mar. 1996.
9. L. Hanzo and B. Y. T. H. Liew. (2002). Turbo Coding, Turbo Equalisation and Space-Time Coding. New York: Wiley, IEEE Press. [Online]. Available: http://www-mobile.ecs. soton.ac.uk.
10. T. Liew and L. Hanzo, "Space-time codes and concatenated channel codes for wireless communications," Proc. IEEE, vol. 90, no. 2, pp. 183-219, Feb. 2002.
11. R. Steele and L. Hanzo, Eds., Mobile Radio Communications: Second and Third Generation Cellular and WATM Systems, 2nd ed. New York: Wiley, 1999.
12. L. Hanzo, P. Cherriman, and J. Streit. (2001). Wireless Video Communications: From Second to Third Generation Systems, WLANs and Beyond. New York: IEEE Press. [Online]. Available: http://www-mobile.ecs.soton.ac.uk.
13. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inform. Theory, vol. 42, no. 3, pp. 429-445, Mar. 1996.
14. R. Pyndiah, "Iterative decoding of product codes: Block turbo codes," in Proc. Int. Symp. Turbo Codes Related Topics, Brest, France, Sep. 1997, pp. 71-79.
15. J. Hagenauer and P. Hoeher, "A Viterbi algorithm with soft-decision outputs and its applications," Proc. IEEE Globecom, pp. 1680-1686, 1989.
16. L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimising symbol error rate," IEEE Trans. Inform. Theory, vol. 20, no. 3, pp. 284-287, Mar. 1974.
17. A. Viterbi, "Error bounds for convolutional codes and an asymphotically optimum decoding algorithm," IEEE Trans. Inform. Theory, vol. IT-13, no. 4, pp. 260-269, Apr. 1967.
18. G. Forney, "The Viterbi algorithm," Proc. IEEE, vol. 61, no. 3, pp. 268-278, Mar. 1973.
19. P. Robertson, E. Villebrun, and P. Höher, "A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain," in Proc. Int. Conf. Communications, Seattle, WA, Jun. 1995, pp. 1009-1013.
20. B. Sklar, "A primer on turbo code concepts," IEEE Commun. Mag., pp. 94-102, Dec. 1997.
21. R. J. McEliece, D. J. C. MacKay, and J. F. Cheng, "Turbo decoding as an instance of Pearl's belief propagation algorithm," IEEE J. Select. Areas in Commun., vol. 16, no. 2, pp. 140-152, Feb. 1998.
22. M. Breiling and L. Hanzo, "Optimum non-iterative decoding of turbo codes," IEEE Trans. Inform. Theory, vol. 46, no. 9, pp. 2212-2228, Sep. 2000.
23. M. Breiling and L. Hanzo, "Optimum non-iterative turbo-decoding," in Proc. of PIMRC'97, Helsinki, Finland, Sept. 1997, pp. 714-718.
24. C. Berrou, "Some clinical aspects of turbo codes," in Proc. Int. Symp. Turbo Codes Related Topics, Brest, France, Sep. 1997, pp. 26-31.
25. H. Nickl, J. Hagenauer, and F. Burkett, "Approaching Shannon's capacity limit by 0.27 dB using simple hamming codes," IEEE Commun. Lett., vol. 1, no. 9, pp. 130-132, Sep. 1997.
26. W. Koch and A. Baier, "Optimum and sub-optimum detection of coded data disturbed by time-varying inter-symbol interference," Proc. IEEE GLOBECOM, pp. 1679-1684, Dec. 1990.
27. J. Erfanian, S. Pasupathy, and G. Gulak, "Reduced complexity symbol dectectors with parallel structures for ISI channels," IEEE Trans. Commun., vol. 42, pp. 1661-1671, 1994.
28. G. Battail, "Ponderation des symboles decodes par l'algorithme de viterbi (in french)," Ann. Telecommun., France, vol. 42, pp. 31-38, Jan. 1987.
29. C. Berrou, P. Adde, E. Angui, and S. Faudeil, "A low complexity soft-output Viterbi decoder architecture," in Proc. Int. Conf. Communications, May 1993, pp. 737-740.
30. A. Viterbi, "Approaching the Shannon limit: Theorist's dream and practitioner's challenge," in Proc. Int. Conf. Millimeter Wave and Far Infrared Science Technology, 1996, pp. 1-11.
31. A. J. Viterbi, "An intuitive justification and a simplified implementation of the MAP decoder for convolutional codes," IEEE J. Select. Areas Commun., pp. 260-264, Feb. 1997.
32. M. Breiling and L. Hanzo, "Non-iterative optimum super-trellis decoding of turbo codes," Electron. Lett., vol. 33, pp. 848-849, May 1997.
33. C. Douillard, A. Picart, M. Jézéquel, P. Didier, C. Berrou, and A. Glavieux, "Iterative correction of intersymbol interference: Turbo-equalization," Eur. Trans. Commun., vol. 6, pp. 507-511, 1995.
34. A. Knickenberg, B. Yeap, J. Hàmorskỳ, M. Breiling, and L. Hanzo, BNon-iterative joint channel equalisation and channel decoding," Inst. Elect. Eng. Electron. Lett., vol. 35, pp. 1628-1630, Sep. 16, 1999.
35. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "Bandwidth efficient parallel concatenated coding schemes," Inst. Elect. Eng. Electron. Lett., vol. 31, pp. 2067-2069, Nov. 23, 1995.
36. S. Benedetto and G. Montorsi, "The role of recursive convolutional codes in turbo codes," Electron. Lett., vol. 31, pp. 858-859, May 1995.
37. S. Benedetto and G. Montorsi, "Average performance of parallel concatenated block codes," Electron. Lett., vol. 31, pp. 156-158, Feb. 1995.
38. S. Benedetto and G. Montorsi, "Performance evaluation of turbo-codes," Electron. Lett., vol. 31, pp. 163-165, Feb. 1995.
39. S. Benedetto and G. Montorsi, "Design of parallel concatenated convolutional codes," IEEE Trans. Commun., vol. 44, no. 5, pp. 591-600, May 1996.
40. S. Benedetto and G. Montorsi, "Unveiling turbo codes: Some results on parallel concatenated coding schemes," IEEE Trans. Inform. Theory, vol. 42, no. 3, pp. 409-428, Mar. 1996.
41. J. Proakis, Digital Communications, 3rd ed. New York: McGraw-Hill, 1995.
42. A. Barbulescu and S. Pietrobon, "Interleaver design for turbo codes," Inst. Elect. Eng. Electron. Lett., pp. 2107-2108, Dec. 1994.
43. S. Dolinar, D. Divsalar, and F. Pollara, "Code performance as a function of block size," SPL, NASA, pp. 42-133. [Online]. Available: http: //tmo.jpl.nasa.gov/tmo/progress-report/42-133/title.htm.
44. P. Jung, "Comparison of turbo-code decoders applied to short frame transmission systems," IEEE J. Select. Areas Commun., pp. 530-537, 1996.
45. P. Robertson, "Illuminating the structure of code and decoder of parallel concatenated recursive systematic (turbo) codes," Proc. IEEE GLOBECOM, pp. 1298-1303, 1994.
46. P. Jung and M. Nasshan, "Performance evaluation of turbo codes for short frame transmission systems," Inst. Elect. Eng. Electron. Lett., vol. 30, pp. 111-112, Jan. 1994.
47. P. Jung and M. Nasshan, "Dependence of the error performance of turbo-codes on the interleaver structure in short frame transmission systems," Inst. Elect. Eng. Electron. Lett., pp. 287-288, Feb. 1994.
48. C. Berrou, Y. Saouter, C. Douillard, S. Kerouedan, and M. Jézéquel, "Designing good permutations for turbo codes: Towards a single model," in IEEE Int. Conf. Communications, vol. 1, Jun. 2004.
49. P. Robertson and T. Wörz, "Bandwidth-efficient turbo trellis-coded modulation using punctured component codes," IEEE J. Select. Areas Commun., vol. 16, no. 2, pp. 206-218, Feb. 1998.
50. E. Zehavi, "8-PSK trellis codes for a Rayleigh fading channel," IEEE Trans. Commun., vol. 40, no. 5, pp. 873-883, May 1992.
51. X. Li and J. A. Ritcey, "Bit-interleaved coded modulation with iterative decoding," IEEE Commun. Lett., vol. 1, no. 11, Nov. 1997.
52. L. Hanzo, C. Wong, and M. Yee. (2002). Adaptive Wireless Transceivers. New York: Wiley/IEEE. [Online]. Available: http://www-mobile.ecs.soton.ac.uk.
53. L. Hanzo, S.-X. Ng, T. Keller, and W. Webb, Quadrature Amplitude Modulation: From Basics to Adaptive Trellis-Coded, Turbo-Equalised and Space-Time Coded OFDM, CDMA and MC-CDMA Systems. New York: IEEE Press, 2000.
54. R. G. Maunder, J. Kliewer, S. X. Ng, J. Wang, L.-L. Yang, and L. Hanzo, "A wireless video scheme employing the joint iterative decoding of trellis-based vector quantization and trellis-coded modulation," IEEE Trans. Wireless Commun., to appear.
55. B. L. Yeap, T. H. Liew, J. Hàmorskỳ, and L. Hanzo, "Comparative study of convolutional coded as well as convolutional-based and block-based turbo coded turbo equalisers," IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 266-273, Apr. 2002.
56. P. Cherriman, B. L. Yeap, and L. Hanzo, "The performance of H.263-based video telephony over turbo-equalised GSM/GPRS," IEEE Trans. Circuits Syst.Video Technol., vol. 12, no. 10, pp. 909-916, Oct. 2002.
57. M. S. Yee, B. L. Yeap, and L. Hanzo, "Radial basis function assisted turbo equalization," IEEE Trans. Commun., vol. 51, no. 4, pp. 664-675, Apr. 2003.
58. M. Yee, T. Liew, and L. Hanzo, "Burst-by-burst adaptive turbo coded radial basis function assisted feedback equalisation," IEEE Trans. Commun., vol. 49, no. 11, Nov. 2001.
59. M. Yee and L. Hanzo, "A wideband radial basis function decision feedback equaliser assisted burst-by-burst adaptive modem," IEEE Trans. Commun., vol. 50, no. 5, pp. 693-697, May 2002.
60. S. X. Ng, M. S. Yee, and L. Hanzo, "Coded modulation assisted radial basis function aided turbo equalisation for dispersive Rayleigh fading channels," IEEE Trans. Wireless Commun., vol. 3, no. 11, pp. 2198-2206, Nov. 2004.
61. B. L. Yeap, C. H. Wong, and L. Hanzo, "Reduced complexity in-phase/quadrature-phase m-QAM turboequalization using iterative channel estimation," IEEE Trans. Wireless Commun., vol. 2, no. 1, pp. 2-10, 2002.
62. B. Yeap and L. Hanzo, "Reduced complexity I/Q turbo detection for space-time trellis coded systems," IEEE Trans. Veh. Technol., vol. 53, no. 7, pp. 1278-1286, Jul. 2004.
63. M.-S. Yee, B.-L. Yeap, and L. Hanzo, "RBF-based decision feedback aided turbo equalisation of convolutional and space-time trellis coded systems," Inst. Elect. Eng. Electron. Lett., vol. 37, pp. 1298-1299, Oct. 11, 2001.
64. L. Hanzo, M. Münster, B. Choi, and T. Keller. (2003). OFDM and MC-CDMA for Broadband Multiuser Communications, WLANs and Broadcasting. New York: Wiley/IEEE. [Online]. Available: http://www-mobile.ecs.soton.ac.uk.
65. S. X. Ng, J. Wang, M. Tao, L.-L. Yang, and L. Hanzo, "Iteratively decoded variable-length space-time coded modulation: Code construction and convergence analysis," IEEE Trans. Wireless Commun., 2006, to appear.
66. O. Alamri, B. L. Yeap, and L. Hanzo, "A turbo detection and sphere packing modulation aided space-time coding scheme," IEEE Trans. Veh. Technol., Feb. 2007.
67. S. X. Ng and L. Hanzo, "Space-time IQ-interleaved TCM and TTCM for AWGN and Rayleigh fading channels," Inst. Elect. Eng. Electron. Lett., vol. 38, pp. 1553-1555, Nov. 21, 2002.
68. X. Wang and H. Poor, "Blind equalization and multiuser detection in dispersive CDMA channels," IEEE Trans. Commun., vol. 46, no. 1, pp. 91-103, Jan. 1998.
69. X. Wang and H. V. Poor, "Adaptive joint multiuser detection and channel estimation in multipath fading CDMA," Wireless Networks, vol. 4, pp. 453-470, Jun. 1998.
70. L. Hanzo, L.-L. Yang, E.-L. Kuan, and K. Yen. (2003). Single- and Multi-Carrier DS-CDMA. New York: Wiley/IEEE. [Online]. Available: http://www-mobile.ecs.soton.ac.uk.
71. K. Yen and L. Hanzo, "Genetic algorithm assisted joint multiuser symbol detection and fading channel estimation for synchronous CDMA systems," IEEE J. Select. Areas Commun., vol. 19, no. 1, pp. 985-998, Jun. 2001.
72. K. Yen and L. Hanzo, "Antenna diversity assisted genetic algorithm based multiuser detection schemes for synchronous CDMA systems," IEEE Trans. Commun., vol. 51, no. 3, pp. 366-370, Mar. 2003.
73. K. Yen and L. Hanzo, "Genetic algorithm assisted multiuser detection in asynchronous CDMA communications," IEEE Trans. Veh. Technol., vol. 53, no. 9, pp. 1413-1422, Sep. 2004.
74. S. X. Ng, K. Yen, and L. Hanzo, "TTCM assisted genetic-algorithm aided reduced-complexity multiuser detection," Inst. Elect. Eng. Electron. Lett., vol. 38, pp. 722-724, Jul. 4, 2002.
75. M. Jiang, J. Akhtman, and L. Hanzo, "Soft-information assisted near-optimum nonlinear detection for BLAST-type space division multiplexing OFDM systems," IEEE Trans. Wireless Commun., vol. 6, no. 3, Mar. 2007.
76. L.-L. Yang and L. Hanzo, "Iterative soft sequential estimation assisted acquisition of m-sequences," Inst. Elect. Eng. Electron. Lett., vol. 38, pp. 1550-1551, Nov. 21, 2002.
77. L.-L. Yang and L. Hanzo, "Differential acquisition of m-sequences using recursive soft sequential estimation," IEEE Trans. Wireless Commun., vol. 4, no. 1, pp. 128-136, Jan. 2005.
78. M. Münster and L. Hanzo, "Parallel interference cancellation assisted decision-directed channel estimation for OFDM systems using multiple transmit antennas," IEEE Trans. Wireless Commun., vol. 4, pp. 2148-2162, Sep. 2005.
79. M. Jiang and L. Hanzo, "Improved hybrid MMSE detection for turbo trellis coded modulation assisted multi-user OFDM systems," Inst. Elect. Eng. Electron. Lett., vol. 40, no. 16, pp. 1002-1003, 2004.
80. M. Alias, S. Chen, and L. Hanzo, "Multiple-antenna-aided OFDM employing genetic-algorithm-assisted minimum bit error rate multiuser detection," IEEE Trans. Veh. Technol., vol. 54, Sep. 2005.
81. A. Wolfgang, N. Ahmad, S. Chen, and L. Hanzo, "Genetic algorithm assisted error probability optimisation for beamforming," Inst. Elect. Eng. Electron. Lett., vol. 40, no. 5, pp. 320-322, 2004.
82. J. Blogh and L. Hanzo. (2002). 3G Systems and Intelligent Networking. New York: Wiley/IEEE. [Online]. Available: http://www-mobile. ecs.soton.ac.uk.
83. S. X. Ng, J. Y. Chung, and L. Hanzo, "Turbo-detected unequal protection MPEG-4 wireless video telephony using multi-level coding, trellis coded modulation and space-time trellis coding," in Proc. IEE Commun., Dec. 2005, pp. 1116-1124.
84. S. X. Ng and Hanzo, "On the MIMO channel capacity of multi-dimensional signal sets," IEEE Trans. Veh. Technol., vol. 55, no. 3, pp. 528-536, Mar. 2006.
85. F. Brannstrom, L. K. Rasmussen, and A. J. Grant, "Convergence analysis and optimal scheduling for multiple concatenated codes," IEEE Trans. Inform. Theory, pp. 3354-3364, Sep. 2005.
86. S. ten Brink, "Convergence of iterative decoding," Inst. Elect. Eng. Electron. Lett., vol. 35, pp. 806-808, 1999.
87. S. ten Brink, "Designing iterative decoding schemes with the extrinsic information transfer chart," Int. J. Electron. Commun., vol. 54, no. 6, pp. 389-398, 2000.
88. A. Grant, BConvergence of non-binary iterative decoding," in Proc. IEEE Global Telecommun. Conf. (GLOBECOM), San Antonio, TX, Nov. 2001, pp. 1058-1062.
89. S. X. Ng, F. Guo, J. Wang, L.-L. Yang, and L. Hanzo, "Joint source-coding, channel coding and modulation schemes for AWGN and Rayleigh fading channels," Inst. Elect. Eng. Electron. Lett., vol. 39, pp. 1259-1261, Aug. 21, 2003.
90. J. Kliewer, S. X. Ng, and L. Hanzo, "Efficient computation of exit functions for non-binary iterative decoding," IEEE Trans. Commun., vol. 54, no. 12, pp. 2133-2136, Dec. 2006.
91. J. Hagenauer, "Source-controlled channel decoding," IEEE Trans. Commun., vol. 43, no. 9, pp. 2449-2457, Sep. 1995.
92. J. Wang, L.-L. Yang, and L. Hanzo, "Combined serially concatenated codes and MMSE equalisation: An EXIT chart aided perspective," in Proc. 64th IEEE Vehicular Technology Conf. (VTC), Sep. 2006. [CD-ROM].
93. J. Wang, S. X. Ng, A. Wolfgang, L.-L. Yang, S. Chen, and L. Hanzo, "Near-capacity three-stage MMSE turbo equalization using irregular convolutional codes," in Proc. 4th Int. Symp. Turbo Codes (ISTC'06) in Connection With the 6th International ITG-Conf. Source and Channel Coding, Munich, Germany, Apr. 2006.