IP Library Granted Patent US 7,889,782
Granted Patent B2
US 7,889,782 · App. 11/678,422 · Granted Feb 15, 2011

Joint de-spreading and frequency correction using a correlator

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,889,782
App. No.
11/678,422
Granted
Feb 15, 2011
Kind
B2
Abstract

A correlator ( 140 ) for de-spreading a spread-spectrum signal includes a state machine ( 205 ), a frequency correction look-up table ( 207 ), a pseudorandom code generator ( 209 ), and a correlator structure ( 301 and 801 ). The spread-spectrum signal includes symbols, and each symbol includes a plurality of chips. The correlator structure includes a plurality of taps ( 309 and 809 ) at which a coordinate rotation digital computer (CORDIC) operation is performed to determine an offset from a nominal carrier frequency of the spread-spectrum signal and to change a phase of each chip of a received symbol, in order to correct a carrier frequency of the spread-spectrum signal while de-spreading the spread-spectrum signal.

Claims (30)

1. A correlator for de-spreading a digitally-modulated signal including a plurality of symbols, each symbol spread among a plurality of chips, the digitally-modulated signal having a nominal carrier frequency, the correlator comprising:

a tapped delay line including a plurality of registers, each register for holding a chip of a symbol of the digitally-modulated signal as a function of time;

a frequency correction generator for outputting a plurality of sets of phase rotation tap weights to the tapped delay line, each set of phase rotation tap weights corresponding to a frequency offset of an actual carrier frequency of the digitally-modulated signal from the nominal carrier frequency; and

taps operatively coupled to registers for performing a tap weight operation on each chip to rotate a phase of each chip to correct the frequency offset from the nominal carrier frequency and for performing another tap weight operation on each chip to de-spread the digitally-modulated signal.

2. The correlator of claim 1 , in which the digitally-modulated signal is a direct sequence spread spectrum (DSSS) signal.

3. The correlator of claim 2 , in which the DSSS signal is a signal having a packet structure in conformance with an 802.15.4 protocol.

4. The correlator of claim 1 , in which the taps implement a coordinate rotation digital computer (CORDIC) operation.

5. The correlator of claim 1 , in which the digitally-modulated signal includes a preamble and a payload, and in which the tap weight operation on each chip to rotate the phase of each chip to correct the frequency offset from the nominal carrier frequency is performed on symbols of the preamble.

6. The correlator of claim 1 , in which the digitally-modulated signal includes a preamble and a payload, and in which the tap weight operation on each chip to rotate the phase of each chip to correct the frequency offset from the nominal carrier frequency and the other tap weight operation on each chip to de-spread the digitally-modulated signal, are performed on symbols of the payload.

7. A method of operating a correlator in a receiver, the receiver receiving a coded-modulation spread spectrum signal including a plurality of symbols, the coded-modulation spread spectrum signal having a nominal carrier frequency and a packet structure comprising a preamble followed by a payload, comprising the steps of:

during reception of a preamble, correlating a received symbol with a same de-spreading code a plurality of times, each correlation performed at a different frequency offset from the nominal carrier frequency, to determine an indication of an actual carrier frequency of the received coded-modulation spread spectrum signal; and

based upon the actual carrier frequency determined, selecting a plurality of tap weights for the correlator to compensate for the actual carrier frequency of the coded-modulation spread spectrum signal.

8. The method of claim 7 , wherein the correlator uses a coordinate rotation digital computer (CORDIC) operation a plurality of times during the preamble to determine the indication of the actual carrier frequency of the coded-modulation spread spectrum signal.

9. The method of claim 7 , in which the coded-modulation spread spectrum signal is a signal having a packet structure in conformance with an 802.15.4 protocol.

10. The method of claim 7 , including the step of:

during reception of a payload, correlating each received symbol with both a plurality of de-spreading codes and the plurality of tap weights, to de-spread and correct the frequency of the coded-modulation spread spectrum signal.

11. The method of claim 10 , in which the correlating during reception of the payload includes using a coordinate rotation digital computer (CORDIC) operation to correct the frequency of the coded-modulation spread spectrum signal.

12. The method of claim 10 , in which the correlating during reception of the payload includes using a coordinate rotation digital computer (CORDIC) operation to both correct the frequency of the coded-modulation spread spectrum signal and to de-spread the coded-modulation spread spectrum signal.

13. A correlator for de-spreading a direct sequence spread spectrum (DSSS) signal, the DSSS signal including symbols, the DSSS signal having a nominal carrier frequency, the correlator comprising:

a correlator structure having a plurality of taps, each tap having a tap weight;

a frequency correction generator for outputting a plurality of sets of phase rotation tap weights, each set of phase rotation tap weights corresponding to a pre-determined offset of an actual carrier frequency of the DSSS signal from the nominal carrier frequency;

a pseudorandom code generator for outputting a plurality of sets of de-spreading tap weights, each set of de-spreading tap weights corresponding to a pre-determined pseudorandom code for de-spreading the DSSS signal; and

a controller for selectively controlling application of the sets of de-spreading tap weights and the phase rotation tap weights to the taps.

14. The correlator of claim 13 , in which the tap weights outputted by the pseudorandom code generator include coordinate rotation digital computer (CORDIC) coefficients.

15. The correlator of claim 14 , in which the taps change the phase of the DSSS signal, to compensate for the pre-determined offset of the actual carrier frequency of the DSSS signal from the nominal carrier frequency.

16. The correlator of claim 13 , in which the correlator correlates, using one set of the plurality of sets of de-spreading tap weights and sequentially each set of the plurality of sets of phase rotation tap weights, a symbol of the DSSS signal.

17. The correlator of claim 13 , in which the correlator correlates, using one set of the plurality of sets of phase rotation tap weights and sequentially each set of the plurality of sets of de-spreading tap weights, a symbol of the DSSS signal.

18. The correlator of claim 13 , in which the DSSS signal is a signal having a packet structure in conformance with an 802.15.4 protocol.

19. The correlator of claim 18 , in which the DSSS signal has a clock rate and the correlator operates at a higher clock rate than the clock rate of the DSSS signal.

20. The correlator of claim 13 , in which the frequency correction generator calculates phase correction coefficients to correct for unknown frequency offsets.

Assignments (26)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040925 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Feb 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V. F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 052917/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040928 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Jan 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 052915/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 037486 FRAME 0517. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Dec 10, 2019
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 053547/0421 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042762 FRAME 0145. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051145/0184 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051030/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042985 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0387 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050745/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042762/0145 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042985/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 7, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 040928/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 21, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V., F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 040925/0001 →
PATENT RELEASE Recorded Aug 17, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 039707/0471 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12092129 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Jul 14, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039361/0212 →
SECURITY AGREEMENT SUPPLEMENT Recorded Mar 7, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 038017/0058 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 12, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037486/0517 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037356/0143 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037356/0553 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037354/0640 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 7, 2015
From: ZENITH INVESTMENTS, LLC
To: APPLE INC.
Reel/Frame 034749/0791 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 4, 2014
From: FREESCALE SEMICONDUCTOR, INC.
To: ZENITH INVESTMENTS, LLC
Reel/Frame 033687/0336 →
SECURITY AGREEMENT Recorded Jun 18, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 030633/0424 →
SECURITY AGREEMENT Recorded May 13, 2010
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 024397/0001 →
SECURITY AGREEMENT Recorded Mar 15, 2010
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A.
Reel/Frame 024085/0001 →
SECURITY AGREEMENT Recorded Sep 19, 2007
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A.
Reel/Frame 019847/0804 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 27, 2007
From: GORDAY, ROBERT MARK; IVONNET, JORGE
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 018937/0862 →