×

Method and apparatus for a parallel correlator and applications thereof

  • US 20020124036A1
  • Filed: 11/13/2001
  • Published: 09/05/2002
  • Est. Priority Date: 11/14/2000
  • Status: Active Grant
First Claim
Patent Images

1. A method for correlating an encoded data word (X0-XM-1) with encoding coefficients (C0-CM-1), wherein each of (X0-XM-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 X0 with each state (C0(0) through C0(k-1)) of said coefficient C0, thereby generating results X0C0(0) through X0C0(k-1);

    (2) repeating step (1) for data bits (X1-XM-1) and corresponding said coefficients (C1-CM-1), respectively;

    (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 (C0-CM-1); and

    (5) comparing magnitudes output of said separate correlation outputs, thereby identifying a most likely code encoded on said data word.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×