Patent ID: 6038269
Filing Date: 2000-03-14
Classification: H04L

Abstract:
A method of sequence detection of a communication channel with a symbol alphabet having A symbols and a channel function f(z), comprising: receiving an input symbol in a kth time step, the input symbol being one of a sequence of input symbols;calculating an array of branch metrics for the input symbol, each branch metric in the array of branch metrics being a measure of the difference between the input symbol and an array of predicted input symbols;calculating a state metric for each of the A symbols in the symbol alphabet for the kth time step, the state metric being dependent on the state metric for the (k-1)th time step and the array of branch metrics;determining a comparison result for each of the A symbols in the symbol alphabet in response to the state metric for each of the A symbols in the symbol alphabet and storing the comparison result for each of the A symbols for the kth time step in a traceback memory;if the kth time step is a traceback time step, tracing back and outputting a best sequence of symbols based on the comparison results stored in the traceback memory.