An Efficient Sliding Window Algorithm Using Adaptive-Length Guard Window for Turbo Decoders

  • Lim, Hyun-Tack (Division of Electrical and Computer Engineering, Pohang University of Science and Technology (POSTECH)) ;
  • Kim, Yong-Sang (Division of Electrical and Computer Engineering, Pohang University of Science and Technology (POSTECH)) ;
  • Cheun, Kyung-Whoon (Division of Information Technology Convergence Engineering, POSTECH)
  • 투고 : 2010.07.09
  • 심사 : 2011.10.22
  • 발행 : 2012.04.30

초록

An efficient sliding window algorithm employing an adaptive-length guard window for turbo decoders is proposed. The proposed algorithm results in significant complexity reductions, especially for small sliding window lengths where the additional computational complexity required for the guard window is critical.

키워드

참고문헌

  1. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit errorcorrecting coding and decoding: Turbo-codes," in Proc. ICC, Geneva, Switzerland, 1993, pp. 1064-1070.
  2. "IEEE standard for local and metropolitan area networks," IEEE 802.16d, 2005.
  3. "Interaction channel for satellite distribution systems," DVB, ETSI EN 301 790, vol. 1.2.2, 2000.
  4. "Interaction channel for digital terrestrial television," DVB, ETSI EN 301 958, vol. 1.1.1, 2002.
  5. "3G technical specification, multiplexing, and channel coding," 3GPP 25.212 v6.7.0, 2005.
  6. P. Robertson, "Improving decoder and code structure of parallel concatenated recursive systematic (turbo) codes," in Proc. ICUPC, San Diego, Sept. 1994, pp. 183-187.
  7. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "A soft-input softoutput maximum a posteriori (MAP) module to decode parallel and serial concatenated codes," TDA Progr. Rep. 42-127, Jet Propulsion Lab., Pasadena, CA., pp. 1-20, 1996.
  8. M. Marandian, J. Fridman, Z. Zvonar and M. Salehi, "Performance analysis of turbo decoder for 3GPP standard using the sliding window algorithm," in Proc. PIMRC, San Diego, Oct. 2001, pp. 127-131.
  9. S. A. Barbulescu, "Iterative decoding of turbo codes and other concatenated codes," Ph.D. dissertation, Univ. Cambridge, Cambridge, U.K., Feb. 1996.
  10. T. K. Truong, M.-T. Shih, I. S. Reed, and E. H. Satorius, "A VLSI design for a trace-back Viterbi decoder," IEEE Trans. Commun., vol. 40, no. 3, pp. 616-624, Mar. 1992. https://doi.org/10.1109/26.135732
  11. G. C. Clark Jr. and J. B. Cain, Error-Correction Coding for Digital Communications. New York: Plenum. 1981.
  12. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inf. Theory, vol. 42, no. 2, 1996, pp. 429-445. https://doi.org/10.1109/18.485714
  13. 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, vol. 2, 1995, pp. 1009-1013.