Limiting error propagation in Viterbi decoding of convolutional codes
D.A. Leonard, Chris A. Rodger · IEEE Transactions on Information Theory · 1989
The problem of avoiding infinite error propagation in noncatastrophic convolutional codes when using a truncated Viterbi decoder is considered. A truncation length tau is defined in terms of walks in the state diagram. The truncation length guarantees that, in the presence of a sufficiently long guard space, a truncated Viterbi decoder will always recover from any error event. This value of tau is the theoretically smallest possible truncation length.>