If the input sequence messages are equally likely, Convolutional decoders like Viterbi minimizes the probability of error using the maximum likelihood estimate between the output sequence and all the possible input sequences.
