New Error Probability Upper Bound on Maximum Likelihood Sequence Estimation for Intersymbol Interference Channels

Hiroshi NOGAMI  Gordon L. STÜBER  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E78-A   No.6   pp.742-752
Publication Date: 1995/06/25
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Information Theory and Coding Theory
maximum likelihood sequence estimation,  intersymbol interference,  error probability upper bounds,  

Full Text: PDF>>
Buy this Article

A new upper hound on the error probability for maximum likelihood sequence estimation of digital signaling on intersymbol interference channels with additive white Gaussian noise is presented. The basic idea is to exclude all parallel error sequences and to exclude some of the overlapping 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. Several examples are presented that compare the new upper bound with bounds previously reported in the literature.