Patent ID: 6411610
Filing Date: 2002-06-25
Classification: G06F,H04B

Abstract:
A method of correlating a first symbol sequence with a relatively large number of second symbol sequences to produce respective correlation results for a correlation block of symbols, comprising the steps of:for each of a plurality of sub-blocks of the correlation block, producing respective sub-block correlation results; and accumulating the respective sub-block correlation results to produce the respective correlation results for the correlation block; wherein the step of producing respective sub-block correlation results comprises, for each sub-block, the steps of: correlating the sub-block of the first symbol sequence with all possible sequences for the sub-block of the second symbol sequences to produce a plurality of possible correlation results for the sub-block; and for each of the second symbol sequences, selecting a respective one of the possible correlation results for the sub-block, to constitute the sub-block correlation result for the respective second symbol sequence, in dependence upon the sub-block of the respective second symbol sequence.