Journal of Communications and Networks

  • 제6권3호
  • /
  • Pages.209-215
  • /
  • 2004
  • /
  • 1229-2370(pISSN)
  • /
  • 1976-5541(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지

Butterfly Log-MAP Decoding Algorithm

  • Hou, Jia (Institute of Information & Communication, Chonbuk National University) ;
  • Lee, Moon Ho (Institute of Information & Communication, Chonbuk National University) ;
  • Kim, Chang Joo (Radio Technology research group of ETRI)
  • 발행 : 2004.09.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In this paper, a butterfly Log-MAP decoding algorithm for turbo code is proposed. Different from the conventional turbo decoder, we derived a generalized formula to calculate the log-likelihood ratio (LLR) and drew a modified butterfly states diagram in 8-states systematic turbo coded system. By comparing the complexity of conventional implementations, the proposed algorithm can efficiently reduce both the computations and work units without bit error ratio (BER) performance degradation.

키워드

참고문헌

  1. C. Berrou, A. Glavieux, and P. Thitimajshima, 'Near Shannon limit error correcting coding and decoding turbo codes,' in Proc. ICC'93, June,1993, pp.1064-1070
  2. J. Hagenauer, E. Offer, and L. Papke, 'Iterative decoding of binary block and convolutional codes,' IEEE Trans. Inform. Theory, vol. 47, no. 3, pp. 429-445, Mar. 1996
  3. S. Y. Kim, J. Chang, and M. H. Lee, 'Simple iterative decoding stop criterion for wireless packet transmission,' lEE Electron. Lett., vol. 36, no. 24, pp. 2034-2035, Nov. 2000 https://doi.org/10.1049/el:20001438
  4. P. Robertson, E. Villebrun, and P. Hoeher, 'A comparison of optimal and suboptimal MAP decoding algorithms operating in the log domain,' in Proc. ICC'95, June, 1995, pp. 1009-1013
  5. A. Viterbi, 'An intuitive justification and a simplified implementation of the MAP decoder for convolutional codes,' IEEE J. Select. Areas Commun., vol. 27, no. 2, pp. 260-264, 1998
  6. J. Hagenauer, P. Robertson, and L. Papke, 'Iterative ('turbo') decoding of systematic convolutional codes with MAP and SOVA algorithms,' in Proc. ITG'94, Munchen, Germany, Oct. 1994, pp. 21-29
  7. S. Steven, 'Implementation and performance of a serial MAP decoder for use in an iterative turbo decoder,' in Proc. ISIT'95, Apr. 1995, p. 471
  8. E. Yeo et al., 'VLSI architectures for iterative decoders in magnetic recording channels,' IEEE Trans. Magn., vol. 37, no. 2, pp. 1024-1036, Mar. 2001 https://doi.org/10.1109/20.917187
  9. M. H. Lee, 'High speed multidimensional systolic arrays for discrete Fourier transform,' IEEE Trans. Circuits Syst. II, vol. 39, no. 12, pp. 876-879, Dec. 1992 https://doi.org/10.1109/82.208584