An intuitive justification and a simplified implementation of the MAP decoder for convolutional codes

IEEE Journal on Selected Areas in Communications

Volumn 16, Issue 2, 1998, Pages 260-264

  Viterbi, Andrew J ^a  

^a QUALCOMM INC   (United States)

Author keywords

Dual maxima; MAP decoder; Soft decision metric; Viterbi algorithm

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BLOCK CODES; DECODING;

MAP DECODER; VITERBI ALGORITHM;

CONVOLUTIONAL CODES;

EID: 0031999108     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.661114     Document Type: Article

References (15)

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, 1974.
2. R. W. Chang and J. C. Hancock, "On receiver structures for channels having memory," IEEE Trans. Inform. Theory, vol. IT-12, pp. 463-468, 1966.
3. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding: Turbo codes," in Proc. IEEE Int. Conf. Commun., Geneva, Switzerland, 1993, pp. 1064-1070.
4. S. Benedetto, G. Montorsi, D. Divsalar, and F. Pollara, "Serial concatenation of interleaved codes: Performance analysis, design and iterative decoding," in TDA Progr. Rep. 42-126, Jet Propulsion Lab., Pasadena, CA. pp. 1-26, 1996.
5. J. Hagenauer and P. Hoeher, "A Viterbi algorithm with soft-decision outputs and its applications," in Proc. IEEE GLOBECOM, Dallas, TX, 1989, pp. 47.1.1-47.1.7.
6. A. M. Viterbi and A. J. Viterbi, "Noncoherent receiver employing a dual-maxima metric generation process," U.S. Patent 5442627, 1995.
7. A. J. Viterbi, CDMA: Principles of Spread Spectrum Communications. Reading, MA: Addison-Wesley, 1995, ch. 4, pp. 77-121.
8. Y. Li and B. Vucetic, "A generalized MLSE algorithm," in Proc. Int. Conf. Neural Networks and Signal Processing, INNSP'95, China, 1995, pp. 718-721.
9. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inform. Theory, vol. 42, pp. 429-445, 1996.
10. 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.
11. S. S. Pietrobon, "Implementation and performance of a serial MAP decoder for use in an iterative turbo decoder," in Proc. IEEE Int. Symp. Inform. Theory, Whistler, B.C., Canada, 1995, p. 471.
12. S. Benedetto, G. Montorsi, D. Divsalar, and F. Pollara, "Soft-output decoding algorithms in iterative decoding of turbo codes," JPL TDA Progr. Rep., vol. 42-124, pp. 63-87, 1995.
13. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "Soft input soft output MAP module to decode parallel and serial concatenated codes," in TDA Progr. Rep. 42-127, Jet Propulsion Lab., Pasadena, CA, pp. 1-20, 1996.
14. S. A. Barbulescu, "Iterative decoding of turbo codes and other concatenated codes," Ph.D. dissertation, Univ. South Australia, pp. 23-24, 1996.
15. S. S. Pietrobon, "Efficient implementation of continuous MAP decoders and a synchronization technique for turbo decoders," in Proc. Int. Symp. Inform. Theory Appl. Victoria, B.C., Canada, 1996, pp. 586-589.