On post-decision symbol-reliability generation

A post-processor for providing reliability information about every decoded data symbol at the output of an arbitrary decoder is proposed. This reliability information is generated by comparing the decoded sequence to a small list of alternative sequences which differ from the decoded sequence at least in the symbol for which the reliability is being evaluated. It is shown that this algorithm is a simplification of the optimal symbol-by-symbol detector (OSSD). The performance of the proposed algorithm is demonstrated by considering three concatenated coding systems.<<ETX>>

[1]  Rémi Sfez,et al.  A weighted-output variant of the Viterbi algorithm for concatenated schemes using a convolutional inner code , 1990, EUROCODE.

[2]  Takeshi Hashimoto.  A list-type reduced-constraint generalization of the Viterbi algorithm , 1987, IEEE Trans. Inf. Theory.

[3]  Carl-Erik W. Sundberg,et al.  List Viterbi decoding algorithms with applications , 1994, IEEE Trans. Commun..

[4]  Joachim Hagenauer,et al.  A Viterbi algorithm with soft-decision outputs and its applications , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[5]  Gérard Battail,et al.  Pondération des symboles décodés par l’algorithme de Viterbi , 1987 .

[6]  John G. Proakis,et al.  Digital Communications , 1983 .

[7]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[8]  N. Seshadri,et al.  Generalized Viterbi algorithms for error detection with convolutional codes , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[9]  Gérard Battail.  Weighting the symbols decoded by the viterbi algorithm , 1987 .

[10]  Sergio Verdú,et al.  Minimum probability of error for asynchronous Gaussian multiple-access channels , 1986, IEEE Trans. Inf. Theory.

[11]  Heinrich Meyr,et al.  High-speed VLSI architectures for soft-output viterbi decoding , 1994, J. VLSI Signal Process..