A Tightened Upper Bound on the Error Probability of Binary Convolutional Codes with Viterbi Decoding

Abstract

Tighter upper bounds on the error event and the bit error probabilities, respectively, for maximum-likelihood decoding of binary convolutional codes on the binary symmetric channel are derived from upper bounds previously published by Viterbi [1]. The measured bit error rateP_bfor a constraint length 3 decoder has been plotted versus the channel transition probabilitypand shows close agreement with the improved bound on the bit error probability.