Trellis-Based Decoding of High-Dimensional Block Turbo Codes

ETRI Journal

关键词: trellis decoding;    Turbo codes;    Block codes;   

Others  :  1184880
DOI  :  10.4218/etrij.03.0103.0115

【 摘 要 】

This paper introduces an efficient iterative decodingmethod for high-dimensional block turbo codes. Toimprove the decoding performance, we modified the softdecision Viterbi decoding algorithm, which is a trellis-basedmethod. The iteration number can be significantly reducedin the soft output decoding process by applying multipleusage of extrinsic reliability information from all availableaxes and appropriately normalizing them. Our simulationresults reveal that the proposed decoding process needs onlyabout 30% of the iterations required to obtain the sameperformance with the conventional method at a bit errorrate range of 10-5 to 10-6.

   

【 参考文献 】

• [1]C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon Limit Error-Correction Coding and Decoding: Turbo-Codes,"Proc. of Int’l Conf. on Communications, ICC, May 1993, Geneva, Switzerland, pp. 1064-1070.
• [2]R. Pyndiah, A. Glavieux, A. Picart, and S. Jacq, "Near Optimum Decoding of Product Codes," Proc. of the IEEE Global Communications Conf., GLOBECOM, Nov. 1994, San Francisco, USA, pp. 339-343.
• [3]P. Elias, "Error-Free Coding," IRE Trans. Information Theory, PGIT-4, Sept. 1954, pp. 29-37.
• [4]http://www. eccincorp.com/.
• [5]http://www.aha.com/.
• [6]http://www.comtechefdata.com/.
• [7]M. Vanderaar, R.T. Gedney, and E. Hewitt, "Comparative Performance of Turbo Product Codes and Reed Solomon / Convolutional Concatenated Codes for ATM Cell Transmission,"Proc. of the fifth Ka Band Utilization Conf., Oct. 18-20, 1999, Taormina, Italy, pp. 4
• [8]Sooyoung Kim Shin, Kwangjae Lim, Kwonhue Choi, and Kunseok Kang "Rain Attenuation and Doppler Shift Compensation for Satellite Communications," ETRI J., vol. 24, no.1, Feb. 2002, pp. 31-42.
• [9]D. Chase, "A Class of Algorithm for Decoding Block Codes with Channel Measurement Information," IEEE Trans. on Information Theory, vol. 18, no. 1, 1972, pp. 170-182.
• [10]Efficient Channel Coding Inc., Technical Description of Turbo Product Codes, ver. 4.0, June 1999.
• [11]J.K. Wolf, "Efficient Maximum Likelihood Decoding of Linear Block Codes Using a Trellis," IEEE Trans. on Information Theory, vol. 24, no. 1, 1978, pp. 76-80.
• [12]J. Hagenauer and P. Hoher, "A Viterbi Algorithm with Soft Decision Outputs and its Application," Proc. of the IEEE Global Communications Conf., GLOBECOM, Nov. 1989, pp. 47.1.1-47.1.7.
• [13]L.R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate," IEEE Trans. on Information Theory, vol. IT-20, Mar. 1974, pp. 284-287.
• [14]S.K. Shin, S.I. Lee, and S.P. Lee, "Evaluation of Block Turbo Code Performance with the Reduced Search Trellis Decoding Method," IEE Proc. Communications, vol. 148, no. 3, June 2001, pp. 125-131.
• [15]L. Papke and P. Robertson, "Improved Decoding with the SOVA in a Parallel Concatenated (turbo-code) Scheme," Proc. of Int’l Conf. on Communications, ICC, June 1996, Dallas, USA, pp. 102-106.
• [16]L. Lin and R.S. Cheng, "Improvements in SOVA-Based Decoding for Turbo Codes," Proc. of Int’l Conf. on Communications, ICC, June 1997, Montreal, Canada, pp. 1473-1478.
• [17]R. Ramamurthy and W.E. Ryan, "Convolutional Double Accumulate Codes (or Double turbo DPSK)," IEEE Communications Lett., vol. 5, no. 4, Apr. 2001, pp. 157-159.
• [18]P. Hoeher and J. Lodge, "‘Turbo DPSK’: Iterative Differential PSK Demodulation and Channel Decoding," IEEE Trans. on Communications, vol. 47, no. 6, June 1999, pp. 837-843.
• [19]G.C. Clark, Jr. and J.B. Cain, Error-Correction Coding for Digital Communications, Plenum Press, New York, 1981.
• [20]Rose Y. Shao, Marc Fossorier, and Shu Lin, "Two Simple Stopping Criteria for Iterative Decoding," Int’l Symposium on Information Theory, Cambridge, Aug. 1998, p. 279.