Method for efficient sampling in a correlator

• US 5,982,811 A
• Filed: 06/26/1997
• Issued: 11/09/1999
• Est. Priority Date: 07/12/1996
• Status: Expired due to Term

• Current Assignee: General Electric Company
• Original Assignee: General Electric Company
• Inventors: Harrison, Daniel David, Tiemann, Jerome Johnson
• Primary Examiner(s): Pham, Chi H.
• Assistant Examiner(s): Tran, Khai
• Application Number:
  US08/883,421
• Time in Patent Office: 866 Days
• Field of Search: 375/208, 375/209, 375/210, 375/316, 375/343, 375/200, 375/204, 375/206, 342/352, 342/357
• US Class Current: 375/150
• CPC Class Codes: G01S 19/09 providing processing capability normally carried out by the receiver
• CPC Class Codes: G01S 19/29 carrier including Doppler, related G01S19/246 takes precedence
• CPC Class Codes: G01S 19/30 code related G01S19/246 takes precedence
• CPC Class Codes: G01S 19/34 Power consumption
• CPC Class Codes: G01S 19/37 Hardware or software details of the signal processing chain
• CPC Class Codes: G01S 19/42 Determining position
• CPC Class Codes: G01S 5/0027 of actual mobile position, i.e. position determined on mobile
• CPC Class Codes: G01S 5/0036 of measured values, i.e. measurement on mobile and position calculation on base station
• CPC Class Codes: G01S 5/0054 of actual mobile position, i.e. position calculation on base station
• CPC Class Codes: G06F 17/15 Correlation function computation including computation of convolution operations arithmetic circuits for sum of products per se, e.g. multiply-accumulators G06F7/5443; digital filters, e.g. FIR, IIR, adaptive filters H03H17/00
• CPC Class Codes: H04B 1/708 Parallel implementation
• CPC Class Codes: H04B 1/709 Correlator structure
• CPC Class Codes: H04B 1/71075 Parallel interference cancellation
• CPC Class Codes: H04B 2201/70709 with discontinuous detection
• CPC Class Codes: H04W 52/0283 with sequential power up or power down of successive circuit blocks, e.g. switching on the local oscillator before RF or mixer stages
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A direct sequence spread spectrum receiver samples an incoming signal at a low non-integer sample rate relative to the input data rate. The sample rate is an integer rate relative to a defined data segment. As multiple segments are sampled, the non-integer sample rate causes bit/chip samples to process relative to the incoming data. Because the sample rate is an integer relative to a data segment, the samples are substantially stationary relative to each segment. Such a method is useful in global positioning satellite (GPS) signal processing wherein the time to first fix is minimized by having to correlate fewer sample points in the acquisition process.

Claims

1. A method of correlating signal portions comprising:

a) receiving an input signal having code chips;

b) converting said input signal to a representation having a first integer number of consecutive representation segments, each of said representation segments having a second integer number of samples;

c) storing said first integer number of representation segments in memory;

d) generating a replica segment having said second integer number of samples; and

e) correlating each of said representation segments with said replica segment to produce a correlation result;

wherein

said samples of each of said representation segments and of said replica segment occur at a rate which produces a sampling pattern on each of said replica and representation segments that precesses relative to said code chips, but is substantially stationary relative to said replica and representation segments.

2. The method of claim 1, wherein each of said replica and representation segments is 1023 code chips in duration.

3. The method of claim 1, wherein said memory comprises a segmented memory and said first number of representation segments are stored in said segmented memory.

4. The method of claim 2, wherein each of said representation segments comprises a one millisecond signal sample.

5. The method of claim 1, wherein the step of correlating comprises employing a parallel correlator to produce said correlation result.

6. The method of claim 1, wherein said correlation result comprises inner products of said representation segment and said replica segment.

7. The method of claim 1, wherein said replica segment includes an identification code, a Doppler shift offset and a code offset.

8. The method of claim 1, wherein said input signal is a DSSS signal.

9. The method of claim 1, wherein said input signal is a CDMA signal.

10. The method of claim 1, wherein said input signal is a GPS signal.

11. The method of claim 1, wherein said replica segment includes a Doppler shift offset.

12. The method of claim 1, wherein the step of correlating comprises employing a plurality of parallel correlators for simultaneously correlating said replica segment with said first integer number of representation segments as said correlation result.

13. The method of claim 1, wherein the number of samples for each of said code chips is a non-integer.