Browse > Article

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)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.33, no.6C, 2008 , pp. 438-443 More about this Journal
Abstract
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.
Keywords
Parallel SOVA; Max-Log-MAP algorithm; Iterative codes; Turbo codes; Efficient method;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI   ScienceOn
2 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
3 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   DOI   ScienceOn
4 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   DOI   ScienceOn
5 C. W. Lee, "Efficient algorithm for decoding concatenated codes," IEICE Trans. on Commun., Vol.E87-B, No.11, pp.3180-3187, Nov. 2004
6 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   DOI   ScienceOn
7 L. Hanzo, T.H. Liew and B.L. Yeap, Turbo coding, turbo equalization and space-time coding, John Wiley and Sons, 2002