An algorithm for detecting unreliable code sequence segments and its applications

Let the Viterbi algorithm be applied for maximum-likelihood decoding of a terminated convolutional code using a trellis. We propose an additional procedure that permits a receiver to locate unreliable segments within an estimated code sequence. This reliability output may be used, for example, to request retransmissions, in systems with error concealment, or in channel-coding systems with unequal error protection.

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

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

[3]  Kohji Itoh,et al.  Viterbi decoding algorithm for convolutional codes with repeat request , 1980, IEEE Trans. Inf. Theory.

[4]  Takeshi Hashimoto,et al.  Composite Scheme LR + Th for Decoding with Erasures and Its Effective Equivalence to Forney's Rule , 1999, IEEE Trans. Inf. Theory.

[5]  Takeshi Hashimoto,et al.  Performance of explicit error detection and threshold decision in decoding with erasures , 1997, IEEE Trans. Inf. Theory.

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

[7]  G. David Forney,et al.  Convolutional Codes II. Maximum-Likelihood Decoding , 1974, Inf. Control..

[8]  G. David Forney,et al.  Exponential error bounds for erasure, list, and decision feedback schemes , 1968, IEEE Trans. Inf. Theory.

[9]  Takeshi Hashimoto.  On the error exponent of convolutionally coded ARQ , 1994, IEEE Trans. Inf. Theory.

[10]  Martin Bossert,et al.  Channel Coding for Telecommunications , 1999 .

[11]  James W. Modestino,et al.  An Erasure Declaring Viterbi Decoder and Its Applications to Concatenated Coding Systems , 1986, ICC.

[12]  Carl-Erik W. Sundberg,et al.  List and soft symbol output Viterbi algorithms: extensions and comparisons , 1995, IEEE Trans. Commun..

[13]  Jack K. Wolf,et al.  Error-locating codes-A new concept in error control , 1963, IEEE Trans. Inf. Theory.

[14]  Rolf Johannesson,et al.  Fundamentals of Convolutional Coding , 1999 .