MAP algorithms for decoding linear block codes based on sectionalized trellis diagrams

IEEE Transactions on Communications

Volumn 48, Issue 4, 2000, Pages 577-587

  Liu, Ye ^a,b   Lin, Shu ^a,c   Fossorier, Marc P C ^a  

^a University of Hawaii at Manoa   (United States)

^b DataPath Systems Inc   (United States)

^c University of California Davis   (United States)

Author keywords

Bidirectional; Map decoding; Parallel decoding; Trellis sectionalization

Indexed keywords

EID: 0005482703     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.843125     Document Type: Article

References (9)

1. 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. IT-20, pp. 284-287, Mar. 1974.
2. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo codes," in Proc. IEEE Int. Conf. Communications, Geneva, Switzerland, May 1993, pp. 1064-1070.
3. 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'95, Seattle, WA, 1995, pp. 1009-1013.
4. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inform. Theory, vol. 42, pp. 429-445, Mar. 1996.
5. S. Lin, T. Kasami, T. Fujiwara, and M. Fossorier, Trellis and Trellis-Based Decoding Algorithms. Boston, MA: Kluwer Academic, 1998.
6. A. Vardy, Trellis Structure of Codes, Handbook of Coding Theory, V.S. Pless, W.C. Huffman, and R.A. Brualdi, Eds. Amsterdam, The Netherlands: Elsevier Science, 1998.
7. A. Lafourcade and A. Vardy, "Optimal sectionalization of a trellis," IEEE Trans. Inform. Theory, vol. 42, pp. 689-703, May 1996.
8. H.T. Moorthy, S. Lin, and G.T. Uehara, "Good trellises for IC implementation of Viterbi decoders for linear block codes," IEEE Trans. Commun., vol. 45, pp. 52-63, Jan. 1997.
9. Y. Liu, M.P.C. Fossorier, and S. Lin, "MAP algorithms for decoding linear block codes based on sectionalized trellis diagrams," in Proc. IEEE GLOBECOM Conf., Sydney, Australia, Nov. 1998.