한국통신학회논문지 (The Journal of Korean Institute of Communications and Information Sciences)

  • 제33권6C호
  • /
  • Pages.438-443
  • /
  • 2008
  • /
  • 1226-4717(pISSN)
  • /
  • 2287-3880(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지

Efficient Method to Implement Max-Log-MAP Algorithm: Parallel SOVA

  • 이창우 (가톨릭대학교 정보통신전자공학부)
  • Lee, Chang-Woo (School of Information, Communications and Electronics Engineering, The Catholic University of Korea)
  • 발행 : 2008.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

The efficient method to implement the Max-Log-MAP algorithm is proposed by modifying the conventional algorithm. It is called a parallel soft output Viterbi algorithm (SOVA) and the rigorous proof is given for the equivalence between the Max-Log-MAP algorithm and the parallel SOVA. The parallel SOVA is compared with the conventional algorithms and we show that it is an efficient algorithm implementing the modified SOVA in parallel.

키워드

참고문헌

  1. C. Berrou and A. Glavieux, "Near optimum error correcting coding and decoding: turbo-codes," IEEE Trans. Commun., Vol.44, No.10, pp.1261-1271, Oct. 1996 https://doi.org/10.1109/26.539767
  2. J.P. Woodard and L. Hanzo, "Comparative study of turbo decoding techniques: an overview," IEEE Trans. Veh. Technol., Vol.49, No.6, pp.2208-2233, June 2000 https://doi.org/10.1109/25.901892
  3. C. W. Lee, "Efficient algorithm for decoding concatenated codes," IEICE Trans. on Commun., Vol.E87-B, No.11, pp.3180-3187, Nov. 2004
  4. W.J. Gross and P.G.Gulak, "Simplified MAP algorithm suitable for implementation of turbo decoders," Electronics Letters, Vol.34, No.16, pp.1577-1578, 1998 https://doi.org/10.1049/el:19981120
  5. L.R. Bahl, J. Cocke, F. Jelinek and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inform. Theory, Vol.20, No.2, pp.284-287, Mar. 1974
  6. L. Hanzo, T.H. Liew and B.L. Yeap, Turbo coding, turbo equalization and space-time coding, John Wiley and Sons, 2002
  7. M.P.C. Fossorier, F. Burkert, S. Lin and J. Hagenauer, "On the equivalence between SOVA and Max-Log-MAP decodings," IEEE Commun. Letters, Vol.2 No.5, pp.137-139, May 1998 https://doi.org/10.1109/4234.673659