Methods, systems, and computer program products for parallel correlation and applications thereof
First Claim
1. A method for decoding, comprising:
- (a) receiving a transmitted encoded data word;
(b) generating in-phase (I) and quadrature-phase (Q) components of the transmitted encoded data word based on the transmitted encoded data word;
(c) determining whether a phase shift occurred in the transmitted encoded data word;
(d) independently applying a fast correlator transform (FCT) to each of the I and Q components of the transmitted encoded data word to generate I and Q correlation outputs;
(e) combining the I and Q correlation outputs to generate a decoded data word.
1 Assignment
0 Petitions
Accused Products
Abstract
A fast correlator transform (FCT) algorithm and methods and systems for implementing same, correlate 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 coefficient has k possible states, and wherein M is greater than 1. Substantially the same hardware can be utilized for processing in-phase and quadrature phase components of the data word (X0-XM-1). The coefficients (C0-CM-1) can represent real numbers and/or complex numbers. The coefficients (C0-CM-1) can be represented with a single bit or with multiple bits (e.g., magnitude). The coefficients (C0-CM-1) represent, for example, a cyclic code keying (“CCK”) code set substantially in accordance with IEEE 802.11 WLAN standard.
-
Citations
30 Claims
-
1. A method for decoding, comprising:
-
(a) receiving a transmitted encoded data word; (b) generating in-phase (I) and quadrature-phase (Q) components of the transmitted encoded data word based on the transmitted encoded data word; (c) determining whether a phase shift occurred in the transmitted encoded data word; (d) independently applying a fast correlator transform (FCT) to each of the I and Q components of the transmitted encoded data word to generate I and Q correlation outputs; (e) combining the I and Q correlation outputs to generate a decoded data word. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A decoder, comprising:
-
input circuitry to receive a transmitted encoded data word; mapping circuitry to map the transmitted encoded data word to corresponding in-phase (I) and quadrature (Q) components of the transmitted encoded data word; phase shift detection circuitry to determine whether a phase shift occurred in the transmitted encoded data word; I and Q fast correlator transform (FCT) circuitry to independently perform FCT correlation on each of the I and Q components of the transmitted encoded data word and to generate I and Q correlation outputs; adder circuitry to combine the I and Q correlation outputs and generate a decoded data word. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. An apparatus, comprising:
-
(a) means for receiving a transmitted encoded data word; (b) means for generating in-phase (I) and quadrature-phase (Q) components of the transmitted encoded data word based on the transmitted encoded data word; (c) means for determining whether a phase shift occurred in the transmitted encoded data word; (d) means for independently applying a fast correlator transform (FCT) to each of the I and Q components of the transmitted encoded data word to generate I and Q correlation outputs; (e) means for combining the I and Q correlation outputs to generate a decoded data word. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29, 30)
-
Specification