A decoding algorithm developed in the late 1960s by Andrew Viterbi that is used to decode a particular convolutional code. Viterbi decoders have been the most effective way to decode wireless voice communications in satellite and cellphone transmissions. Viterbi outputs a 0 or a 1 based on its estimate of the input bit. See
CDMA,
convolutional code and
turbo codes.
Using the Viterbi Decoder
In the CDMA technology, the Viterbi decoder in the cellphone is used to correct the errors in the convolutional code that was generated by the base station. See
CDMA.