In Section 10.6 we described the Viterbi algorithm for maximum likelihood decoding of a convolutional code. Another application of the Viterbi algorithm is for maximum likelihood demodulation of a received sequence corrupted by inters symbol interference due to a dispersive channel. Figure P10.27 shows the trellis diagram for inter symbol interference, assuming a binary data sequence. The channel is discrete, described by the finite impulse response (1, 0.1). The received sequence is (1.0, ???0.3, ??? 0.1, 0,...). Use the Viterbi algorithm to determine the maximum Likelihood decoded version of this sequence.

1.1 1.1 1.1 0.9 -0.9 0.9 -0.9 -0.9 -1.1 -1.1