Patent ID: 6556634
Filing Date: 2003-04-29
Classification: H04B

Abstract:
In a receiver for use in a wireless network, said receiver receiving signals carrying symbols over a plurality of channels, said symbols selected from a predefined set of symbols, said receiver having a memory storing a plurality of previously hypothesized sequences of symbols and a plurality of cumulative vectors, each describing one of the sequences of symbols, a method for decoding symbols in the received signal comprising the steps of:generating a correlation vector by correlating the received signal over a symbol period using a plurality of time offsets equal to a number of elements of the correlation vector, the plurality of time offsets corresponding to selected ones of said plurality of channels; generating a set of new symbol vectors at least in part by multiplying the correlation vector with a new symbol hypothesis selected in turn to be each of the symbols in said set of symbols; hypothesizing a plurality of extended sequences of symbols by accumulating each of the set of new symbol vectors with each of the plurality of cumulative vectors; and determining the most likely extended sequences of symbols by combining the previously hypothesized symbols and one of the set of symbols corresponding to the combined cumulative vectors and new symbol vectors with the longest sum square lengths.