On the probability of symbol error in Viterbi decoders

Abstract

An upper bound is derived on the probability that at least one of a sequence of B consecutive bits at the output of a Viterbi (1979) decoder is in error. Such a bound is useful for the analysis of concatenated coding schemes employing an outer block code over GF(2/sup B/) (typically a Reed-Solomon (RS) code), an inner convolutional code, and a symbol (GF(2/sup B/)) interleaver separating the two codes. The bound demonstrates that in such coding schemes a symbol interleaver is preferable to a bit interleaver. It also suggests a new criterion for good inner convolutional codes.