Patent ID: 6490327
Filing Date: 2002-12-03
Classification: H04L

Abstract:
A method for detecting a maximum likelihood sequence of symbols within a transmitted input data stream, said symbols being subject to intersymbol interference during transmission, said method comprising the steps of:constructing an enumeration tree of nodes for a given sequence of said input data stream containing said symbols, said enumeration tree having at least a root one of said nodes and a given number of end ones of said nodes grown from said root node, each said end node being included within a first stack having a size equivalent to said given number; modifying said enumeration tree from said end nodes to include additional ones of said nodes, each said end node having at least two of said additional nodes branching therefrom; computing a desired metric value of a metric; computing, at each said respective additional node, a respective metric value of said metric associated with said given sequence of said symbols; and retaining select ones of said additional nodes having said respective metric value within a predetermined deviation from said desired metric value.