MAP and LogMAP decoding algorithms for linear block codes using a code structure

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E83-A, Issue 10, 2000, Pages 1884-1889

  Kajl, Yuichi ^a,b,d   Shibuya, Ryujiro ^a,c   Fujiwara, Toru ^a,b   Kasami, Tadao ^a,b   Lin, Shu ^a  

^a NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^b OSAKA UNIVERSITY   (Japan)

^c HIROSHIMA CITY UNIVERSITY   (Japan)

^d University of California   (United States)

Author keywords

BCJR algorithm; Linear block codes; MAP decoding; Trellis diagram; Turbo codes

Indexed keywords

LINEAR BLOCK CODES;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DECODING; ERROR ANALYSIS;

BLOCK CODES;

EID: 0034292529     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (8)

1. L.R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inf. Theory, vol.20, no.2, pp.284-287, 1974, and presented at the 1972 Intl. Symp. on IT., Asilomar, CA, Jan. 1972.
2. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo codes," Proc. IEEE Intl. Conf. on Communications, pp.1064-1070, Geneva, Switzerland, May 1993.
3. V. Franz and J.B. Anderson, "Reduced-Search BCJR Algorithm," Proc. 1997 Intl. Symp. on IT., p.230, Ulm, Germany, June 1997.
4. T. Fujiwara, H. Yamamoto, T. Kasarni, and S. Lin, "A trellisbased recursive maximum-likelihood decoding algorithm for binary linear block codes," IEEE Trans. Inf. Theory, vol.44, no.2, pp.714-729, March 1998, and presented at the 33rd Allerton Conf. on Communication Control and Computing, pp.700-709, Oct. 1995.
5. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inf. Theory, vol.42, no.2, pp.429-445, March 1996.
6. Y. Kaji, T. Fujiwara, T. Kasami, and S. Lin, "A trellis-based recursive log-MAP algorithm for binary linear block codes," IEICE Technical Report, IT96-79, ISEC96-71, SST 96-86, March 1997.
7. P.L. McAdam, L. Welch, and C. Weber, "M.A.P. bit decoding of convolutional codes," The 1972 Intl. Symp. on IT., Asilomar, CA, Jan. 1972.
8. R. Shibuya, Y. Kaji, T. Fujiwara, T. Kasami, and S. Lin, "Recursive algorithm for efficient MAP decoding of binary linear block codes," Proc. 1998 Intl. Symp. on InformTheory and Its Applications, pp.639-642, Mexico City, Mexico, Oct. 1998.