A truncated best-path algorithm

IEEE Transactions on Communications

Volumn 46, Issue 5, 1998, Pages 568-572

  Kwan, David ^a   Kallel, Samir ^b  

^a Narrowband Telecommunications Research Inc   (Canada)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Concatenated coding; Convolutional codes; Map estimation; Maximum likelihood decoding; Soft output decoding; Trellis codes; Viterbi decoding

Indexed keywords

ALGORITHMS; CONVOLUTIONAL CODES; PROBABILITY; TRELLIS CODES;

CONCATENATED CODING; MAXIMUM A POSTERIORI (MAP) ESTIMATION; MAXIMUM LIKELIHOOD DECODING; TRUNCATED BEST PATH ALGORITHM; VITERBI DECODING;

DECODING;

EID: 0032074428     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.668716     Document Type: Article

References (6)

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. P. A. Humblet, "Efficient maximum-a-Posteriori symbol detection," Eurecom Tech. Rep., Institut Eurecom, Sophia-Antipolis, France, July 1994.
3. G. Battail, "Pondération des symboles décodés par l'algorithme de Viterbi," Ann. Télécommun., vol. 42, no. 1-2, pp. 31-38, Jan. 1987.
4. J. Hagenauer and P. Hoeher, "A Viterbi algorithm with soft-decision outputs and its applications," in Proc. IEEE GLOBECOM'89, Dallas, TX, Nov. 1989, pp. 47.1.1-47.1.7.
5. D. Kwan, "A generalized post-detector compatible soft-output viterbi algorithm (SOVA)," M.A.Sc. thesis, Univ. British Columbia, Vancouver, B.C., Canada, 1996.
6. X. Wang and S. B. Wicker, "A soft-output decoding algorithm for concatenated systems," IEEE Trans. Inform. Theory, vol. 42, pp. 543-553, Mar. 1996.