Theoretical analysis for bit error probability of Viterbi decoding over binary symmetric channel

In this paper, the exact analysis of bit error probability of 2- and 4-state Viterbi decoding over binary symmetric channels are demonstrated. It is shown that the results are effective for low signal-to-noise power ratio where bounds are useless. Furthermore, the extension to 2-state soft decision decoding is investigated.