Iterative decoding convergence and termination of serially concatenated codes

IEEE Transactions on Vehicular Technology

Volumn 59, Issue 1, 2010, Pages 216-224

  Maunder, Robert G ^a   Hanzo, Lajos ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

Convolutional codes; Error correction coding; Information rates; Trellis codes

Indexed keywords

APPLICATION SCENARIO; BER REDUCTION; BIT ERROR RATIOS; CODE DESIGNS; ERROR CORRECTION CODING; ERROR FLOOR; EXIT-CHARTS; FRAME LENGTH; INFORMATION RATES; SERIALLY CONCATENATED CODES;

CHANNEL CAPACITY; CONVOLUTION; CONVOLUTIONAL CODES; DETECTOR CIRCUITS; ERROR CORRECTION; HAMMING DISTANCE; ITERATIVE DECODING; MAXIMUM LIKELIHOOD; OPTIMAL SYSTEMS; TRELLIS CODES; WIRELESS SENSOR NETWORKS;

CONCATENATED CODES;

EID: 76849087305     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2009.2028118     Document Type: Article

References (32)

1. S. ten Brink, "Convergence of iterative decoding," Electron. Lett., vol.35, no.10, pp. 806-808, May 1999.
2. S. Benedetto and G. Montorsi, "Serial concatenation of block and convolutional codes," Electron. Lett., vol.32, no.10, pp. 887-888, May 1996.
3. S. Benedetto and G.Montorsi, "Iterative decoding of serially concatenated convolutional codes," Electron. Lett., vol.32, no.13, pp. 1186-1188, Jun. 1996. (Pubitemid 126541303)
4. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit errorcorrecting coding and decoding: Turbo-codes. 1," in Proc. IEEE Int. Conf. Commun., Geneva, Switzerland, May 1993, vol.2, pp. 1064-1070.
5. D. Divsalar, H. Jin, and R. J. McEliece, "Coding theorems for 'turbo-like' codes," in Proc. Allerton Conf. Commun., Control Comput., Urbana, IL, Sep. 1998, pp. 201-210.
6. R. Garello, P. Pierleoni, and S. Benedetto, "Computing the free distance of turbo codes and serially concatenated codes with interleavers: Algorithms and applications," IEEE J. Sel. Areas Commun., vol.19, no.5, pp. 800- 812, May 2001.
7. D. Divsalar, S. Dolinar, and F. Pollara, "Serial concatenated trellis coded modulation with rate-1 inner code," in Proc. IEEE Global Telecommun. Conf., San Francisco, CA, Nov. 2000, vol.2, pp. 777-782. (Pubitemid 32137399)
8. M. Tüchler and J. Hagenauer, "EXIT charts of irregular codes," in Proc. Conf. Inf. Sci. Syst., Princeton, NJ, Mar. 2002, pp. 748-753.
9. I. Altunbas and A. Yongacoglu, "Performance of serially concatenated space-time QPSK systems," in Proc. IEEE Int. Symp. Comput. Commun., Antalya, Turkey, Jun. 2003, pp. 271-276.
10. S. X. Ng, J. Y. Chung, and L. Hanzo, "Turbo-detected unequal protection MPEG-4 wireless video telephony using multilevel coding, trellis coded modulation and space-time trellis coding," Proc. Inst. Elect. Eng.-Commun., vol.152, no.6, pp. 1116-1124, Dec. 2005.
11. I. Altunbas, "Performance of serially concatenated coding schemes for MIMO systems," Int. J. Electron. Commun., vol.61, no.1, pp. 1-9, Jan. 2007.
12. R. G. Maunder, J. Kliewer, S. X. Ng, J. Wang, L.-L. Yang, and L. Hanzo, "Joint iterative decoding of trellis-based VQ and TCM," IEEE Trans. Wireless Commun., vol.6, no.4, pp. 1327-1336, Apr. 2007.
13. R. G. Maunder, J. Wang, S. X. Ng, L.-L. Yang, and L. Hanzo, "On the performance and complexity of irregular variable length codes for near-capacity joint source and channel coding," IEEE Trans. Wireless Commun., vol.7, no.4, pp. 1338-1347, Apr. 2008.
14. R. G. Maunder and L. Hanzo, "Genetic algorithm aided design of component codes for irregular variable length coding," IEEE Trans. Commun., vol.57, no.5, pp. 1290-1297, May 2009.
15. R. G. Maunder and L. Hanzo, "Near-capacity irregular variable length coding and irregular unity rate coding," IEEE Trans. Wireless Commun., to be published.
16. M. Tüchler, "Design of serially concatenated systems depending on the block length," IEEE Trans. Commun., vol.52, no.2, pp. 209-218, Feb. 2004.
17. J. Kliewer, A. Huebner, and D. J. Costello, "On the achievable extrinsic information of inner decoders in serial concatenation," in Proc. IEEE Int. Symp. Inf. Theory, Seattle, WA, Jul. 2006, pp. 2680-2684.
18. J. Kliewer, N. Görtz, and A. Mertins, "Iterative source-channel decoding with Markov random field source models," IEEE Trans. Signal Process., vol.54, no.10, pp. 3688-3701, Oct. 2006.
19. J. Freudenberger, R. Jordan, M. Bossert, and S. Shavgulidze, "Serially concatenated convolutional codes with product distance," in Proc. Int. Symp. Turbo Codes, Brest, France, Sep. 2000, pp. 81-84.
20. Y. Yao and M. M. K. Howlader, "Serial concatenated single differential space-time coded OFDM system," in Proc. IEEE Int. Conf. Commun., Anchorage, AK, May 2003, vol.5, pp. 3150-3154.
21. O. Joerssen and H. Meyr, "Terminating the trellis of turbo-codes," Electron. Lett., vol.30, no.16, pp. 1285-1286, Aug. 1994.
22. A. S. Barbulescu and S. S. Pietrobon, "Terminating the trellis of turbocodes in the same state," Electron. Lett., vol.31, no.1, pp. 22-23, Jan. 1995.
23. W. J. Blackert, E. K. Hall, and S. G.Wilson, "Turbo code termination and interleaver conditions," Electron. Lett., vol.31, no.24, pp. 2082-2084, Nov. 1995.
24. M. C. Reed and S. S. Pietrobon, "Turbo-code termination schemes and a novel alternative for short frames," in Proc. IEEE Int. Symp. Pers., Indoor, Mobile Radio Commun., Taipei, Taiwan, Oct. 1996, vol.2, pp. 354-358.
25. J. Hokfelt, O. Edfors, and T. Maseng, "A survey on trellis termination alternatives for turbo codes," in Proc. IEEE Veh. Technol. Conf., Houston, TX, Jul. 1999, vol.3, pp. 2225-2229.
26. P. Elias, "Coding for noisy channels," IRE Int. Conf. Rec., vol.3, no.4, pp. 37-46, 1955.
27. G. D. Forney, "The Viterbi algorithm," Proc. IEEE, vol.61, no.3, pp. 268-278, Mar. 1973.
28. J. B. Anderson and S.M. Hladik, "TailbitingMAP decoders," IEEE J. Sel. Areas Commun., vol.16, no.2, pp. 297-302, Feb. 1998.
29. L. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate (Corresp.)," IEEE Trans. Inf. Theory, vol.IT-20, no.2, pp. 284-287, Mar. 1974.
30. J. W. Lee and R. E. Blahut, "Generalized EXIT chart and BER analysis of finite-length turbo codes," in Proc. IEEE Global Telecommun. Conf., San Fransisco, CA, Dec. 2003, vol.4, pp. 2067-2072.
31. S. ten Brink, "Code doping for triggering iterative decoding convergence," in Proc. IEEE Int. Symp. Inf. Theory, Washington, DC, Jun. 2001, p. 235.
32. A. Ashikhmin, G. Kramer, and S. ten Brink, "Code rate and the area under extrinsic information transfer curves," in Proc. IEEE Int. Symp. Inf. Theory, Lausanne, Switzerland, Jun. 2002, p. 115.