Patent ID: 7010559
Filing Date: 2006-03-07
Classification: G06F

Abstract:
1. A method for correlating an encoded data word (X 0 -X M-1 ) with encoding coefficients (C 0 -C M-1 ), wherein each of (X 0 -X M-1 ) is represented by one or more bits and each said coefficient is represented by one or more bits, wherein each said coefficient has k possible states, wherein M is greater than 1, comprising the steps of: (1) multiplying X (2) repeating step (1) for data bits (X (3) grouping said results of steps (1) and (2) into N groups and summing combinations within each of said N groups, thereby generating a first layer of correlation results; (4) grouping the results of step (3) and summing combinations of results within each group to generate one or more additional layers of results, and repeating this process until a final layer of results includes a separate correlation output for each possible state of the complete set of coefficients (C (5) comparing magnitudes output of said separate correlation outputs, thereby identifying a most likely code encoded on said data word.