Browse > Article

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)
Publication Information
Journal of Communications and Networks / v.6, no.3, 2004 , pp. 209-215 More about this Journal
Abstract
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.
Keywords
E-function; Log-MAP; turbo code;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 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
2 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   DOI   ScienceOn
3 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
4 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
5 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
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 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   DOI   ScienceOn
8 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
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   DOI   ScienceOn