NEW ERROR-PROBABILITY TIPPER BOUND ON MAXIMUM-LIKELIHOOD SEQUENCE ESTIMATION FOR INTERSYMBOL INTERFERENCE CHANNELS

A new upper bound on the error probability for maximum likelihood sequ ence estimation of digital signaling on intersymbol interference chann els with additive white Gaussian noise is presented. The basic idea is to exclude all parallel error sequences and to exclude some of the ov erlapping error events from the union bound. It is shown that the new upper bound can be easily and efficiently computed by using a properly labeled error-state diagram and a one-directional stack algorithm. Se veral examples are presented that compare the new upper bound with bou nds previously reported in the literature.