The authors propose an efficient method of implementing the Viterbi al
gorithm at Nyquist-rate, for linearly modulated signals corrupted by I
SI and AWGN. When signalling is M-ary and ISI extends over L - 1 symbo
ls, this scheme results in M + CL (complex multiplications, C is the n
umber of samples per symbol), whereas the whitened-matched-filter base
d Viterbi algorithm requires M-L complex multiplications.