Patent ID: 6928105

Claim:
An apparatus for correlating a sequence of received samples with chip values of a locally generated sequence the apparatus comprising: a first set of combiners configured as a first level of a tree structure to receive the sequence of received samples in groups, each combiner combining a group of at least two received samples based on corresponding chip values of the locally generated sequence to generate a correlation value for the group at the first level; and a second set of combiners configured as one or more additional levels of the tree structure, wherein, each combiner of the second set combines a group of at least two correlation values of an immediately preceding level of the tree structure to generate a correlation value for the group at a current level of the tree structure, and wherein each combiner of the first and second sets comprises an output tap that enables a generated correlation value to be read out of the tree structure corresponding to a one of a plurality of spreading rates of the locally generated sequence.