IP Library Granted Patent US 7,203,253
Granted Patent B2
US 7,203,253 · App. 10/254,974 · Granted Apr 10, 2007

Method and apparatus of cross-correlation

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,203,253
App. No.
10/254,974
Granted
Apr 10, 2007
Kind
B2
Abstract

Briefly, a method and apparatus to calculate cross-correlation values of complex binary sequences are provided. The apparatus may include a transformation unit and a cross-correlator. The cross-correlator may include a cross-correlation controller to provide, based on a type bit and a sign bit, a real component and/or an imaginary component of signals of complex binary sequences to a real accumulator and/or to an imaginary accumulator.

Claims (45)

1. An apparatus comprising:

a transformation unit to transform quadrature phase shift keying (QPSK) sequences of first and second input signals into fist and second signals of complex binary sequences; and

a cross-correlator to cross-correlate the first and second signals of complex binary sequences based on a sign bit and a type bit provided by the transformation unit, said cross-correlator including

an accumulation unit comprising a first accumulator to provide a real cross-correlated signal and a second accumulator to provide an imaginary cross-correlated signal, and

a cross-correlation controller to provide a real component of the first and second signal of complex binary sequences to the first accumulator and an imaginary component of the first and second signal of complex binary sequences to the second accumulator.

2. The apparatus of claim 1 , wherein the transformation unit comprises:

a first transformer able to rotate a phase of QPSK sequences of the input signal to provide the type bit and the sign bit of the first signal of complex binary sequences that include real and imaginary components; and

a second transformer able to rotate a phase of QPSK sequences of the second input signal to provide the type bit and the sign bit of the second signal of complex binary sequences that include real and imaginary components.

3. The apparatus of claim 1 , wherein the cross-correlator further comprises:

a first multiplier able to multiply the real cross-correlated signal; and

a second multiplier able to multiply the imaginary cross-correlated signal.

4. The apparatus of claim 3 , wherein the first and second multipliers are able to multiply the real and imaginary cross-correlated signals by two.

5. The apparatus of claim 2 , wherein the first and second transformers are able to provide a phase rotation of ±(π/4) to bits of the first and second signals of complex binary sequences.

6. The apparatus of claim 2 , wherein the fist and second signals of complex binary sequences comprise values of ±A and ±j·A.

7. A method comprising:

cross-correlating between a first signal of complex binary sequences and a second signal of complex binary sequences according to a sign bit and a type bit provided by phase-rotating the complex binary sequences of the first and second signals: and

transforming first and second input signals of quadrature phase shift keying (QPSK) sequences into said first and second signals of complex binary sequences, wherein transforming includes

rotating a phase of the QPSK sequences of the first input signal and a phase of the QPSK sequences of the second input signal, and

providing real and imaginary components of complex binary sequences of the first and second signals to real and imaginary accumulators, respectively.

8. The method of claim 7 , wherein the cross-correlating comprises multiplying results of the cross-correlating by two.

9. The method of claim 7 , wherein rotating comprises rotating a phase of the complex binary sequences by ±(π/4 ).

10. An apparatus comprising:

a dipole antenna to receive first and second input signals of quadrature phase shift keying (QPSK) sequences;

a transformation unit to transform quadrature phase shift keying (QPSK) sequences of the first and second input signals into first and second signals of complex binary sequences; and

a cross-correlator to cross-correlate the first and second signals of complex binary sequences based on a sign bit and a type bit provided by the transformation unit, wherein the cross-correlator includes

an accumulation unit comprising a first accumulator to provide a real cross-correlated signal and a second accumulator to provide an imaginary cross-correlated signal, and

a cross-correlation controller to provide a real component of the first and second signal of complex binary sequences to the first accumulator and an imaginary component of the first and second signal of complex binary sequences to the second accumulator.

11. The apparatus of claim 10 , wherein the transformation unit comprises:

a first transformer able to rotate a phase of QPSK sequences of the input signal to provide the type bit and the sign bit of the first signal of complex binary sequences that include real and imaginary components; and

a second transformer able to rotate a phase of QPSK sequences of the second input signal to provide the type bit and the sign bit of the second signal of complex binary sequences that include real and imaginary components.

12. The apparatus of claim 10 , wherein the cross-correlator further comprises:

a first multiplier able to multiply the real cross-correlated signal; and

a second multiplier able to multiply the imaginary cross-correlated signal.

13. The apparatus of claim 12 wherein the first and second multipliers are able to multiply the real and imaginary cross-correlated signals by two.

14. The apparatus of claim 11 , wherein the first and second transformers are able to rotate the phase of bits of the first and second signals of complex binary sequences by ±(π/4 ).

15. The apparatus of claim 11 , wherein the first and second signals of complex binary sequences comprise values of ±A and ±j ·A.

16. An article comprising: a storage medium having stored thereon instructions that when executed result in:

cross-correlating between a first signal of complex binary sequences and a second signal of complex binary sequences according to a sign bit and a type bit provided by phase-rotating the complex binary sequences of the first and second signals; and

transforming first and second input signals of quadrature phase shift keying (QPSK) sequences into said first and second signals of complex binary sequences, wherein the instruction of transforming when executed further results in:

rotating a phase the QPSK sequences of the first input signal and a phase of the QPSK sequences of the second input signal, and

providing real and imaginary components of complex binary sequences of the first and second signals to first and second accumulators.

17. The article of claim 16 , wherein the instructions when executed further result in:

cross-correlating between the complex binary sequences of the first and second signals and multiplying the results of the cross-correlating by two.

18. The article of claim 17 , wherein the instructions when executed further result in:

rotating a phase of bits of the complex binary sequences by ±(π/4 ).

Assignments (8)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 16, 2020
From: CAVIUM INTERNATIONAL
To: MARVELL ASIA PTE, LTD.
Reel/Frame 053475/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 20, 2020
From: MARVELL INTERNATIONAL LTD.
To: CAVIUM INTERNATIONAL
Reel/Frame 052918/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 29, 2020
From: MARVELL WORLD TRADE LTD.
To: MARVELL INTERNATIONAL LTD.
Reel/Frame 051778/0537 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 31, 2012
From: PICK, KOBBY; PERETS, YONA
To: D.S.P.C. TECHNOLOGIES LTD.
Reel/Frame 028691/0589 →
LICENSE Recorded Jan 2, 2007
From: MARVELL WORLD TRADE LTD.
To: MARVELL INTERNATIONAL LTD.
Reel/Frame 018698/0574 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 2, 2007
From: MARVELL INTERNATIONAL LTD.
To: MARVELL WORLD TRADE LTD.
Reel/Frame 018699/0604 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 15, 2006
From: INTEL CORPORATION
To: MARVELL INTERNATIONAL LTD.
Reel/Frame 018515/0817 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 8, 2003
From: D.S.P.C. TECHNOLOGIES LTD.
To: INTEL CORPORATION
Reel/Frame 014047/0317 →