Viterbi Algorithm
•Involves coding data, adding noise, and decoding
– Deliberate encoding: convolutional or trellis codes
– Unintentional encoding: intersymbol interference
•Output is an estimateof the original data
•Viterbi algorithm is optimal in the maximum
likelihood sense—it finds the input that is most
likely, given the observed channel output