GPS data collection in high noise-to-signal ratio environments

• US 5,768,319 A
• Filed: 02/18/1997
• Issued: 06/16/1998
• Est. Priority Date: 02/18/1997
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Durboraw, Isaac Newton III
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): TRAN, CONGVAN
• Application Number:
  US08/801,895
• Time in Patent Office: 483 Days
• Field of Search: 375/316, 375/329, 375/200, 375/376, 375/340, 375/324, 375/344, 375/375, 375/327, 342/352, 342/355, 342/356, 342/357-358, 455/3.2, 370/503, 370/506, 370/509, 370/510, 370/517, 371/49.1, 371/49.2, 371/49.3
• US Class Current: 375/316
• CPC Class Codes: G01S 19/215 issues related to spoofing
• CPC Class Codes: G01S 19/243 Demodulation of navigation message
• CPC Class Codes: G01S 19/29 carrier including Doppler, related G01S19/246 takes precedence
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 27/2273 associated with quadrature demodulation, e.g. Costas loop

Abstract

In a Global Positioning System (GPS) receiver, a significant improvement in the detection of GPS data in the presence of high interference levels is provided. In the receiver, data from multiple frames of GPS data are stacked in a memory. The stacked data is then utilized to determine the GPS data.

Claims

1. A method for operating a GPS receiver, comprising:

(a) receiving a first frame of GPS data bit transitions;

(b) storing said first frame of data bit transitions in a memory;

(c) receiving a second frame of GPS data bit transitions, at least a portion of said data bit transition of said second frame duplicating data bit transitions of said data bits of said first frame;

(d) averaging each said data bit transition of said second frame with a corresponding data bit transition of said first frame stored in said memory to produce a frame of averaged data bits;

(e) storing said frame of averaged data bit transitions in said memory;

(f) repeating steps (a) through (e) as predetermined number of times; and

(g) utilizing said stored frame of averaged data bit transitions to provide GPS data.

2. A method in accordance with claim 1, comprising:

(h) reconstructing a GPS data stream from said stored frame of averaged data bit transitions.

3. A method in accordance with claim 2, comprising:

(i) utilizing parity error detection to recognize errors in said reconstructed GPS data stream.

4. A method in accordance with claim 3, comprising:

(j) repeating steps (a) through (i) until all errors in said reconstructed data stream are eliminated.

5. A method in accordance with claim 4, wherein:

said reconstructed data stream is used to construct an ephemeris data table.

6. A method in accordance with claim 3, comprising:

(j) repeating steps (a) through(i) to correct errors resulting from a low signal-to-noise ratio of GPS signals carrying said GPS data bits.

7. A receiver for receiving GPS signals and for providing output information derived from GPS data, said receiver comprising:

a memory for storing at least one frame of data;

a frequency controlled loop for producing post correlation in-phase (I) and quadrature (Q) phase samples of said GPS signals;

a first summation circuit for summing said I samples occurring within a predetermined time interval corresponding to the time interval for one GPS data bit to produce an averaged I sample including a noise component;

a discriminator circuit for receiving said averaged I and Q samples and detecting phase transitions between time adjacent data bits from time adjacent ones of said I averaged samples and between time adjacent ones of said averaged Q samples;

stacking algorithm circuitry for calculating an average phase transition for each data bit of a frame of data by stacking a current phase transition value with an accumulated phase transition value stored in said memory for a corresponding data bit position; and

circuitry for reading each said average phase transition for a frame from said memory to form a reconstructed GPS data bit stream.

8. A receiver in accordance with claim 7, comprising:

circuitry for storing ephemeris data extracted from said reconstructed GPS data bit stream.

9. A receiver in accordance with claim 7, wherein:

said receiver is a search and rescue receiver.

10. A GPS receiver, comprising:

means for generating an in-phase (1) and a quadrature-phase (Q) component for each bit of GPS data in a frame of GPS data bits;

a discrimination apparatus for receiving said I and Q components and detecting phase transitions between time adjacent ones of said I and Q components;

a memory for storing at least one frame of accumulated phase transitions for each data bit position in said frame of GPS data bits;

a stacking algorithm apparatus for calculating an accumulated phase transition value for each said data bit position and for storing each accumulated phase transition value in said memory; and

an apparatus for reading said accumulated phase transition values from said memory to reconstruct a GPS data bit stream.

11. A receiver in accordance with claim 10, comprising:

apparatus for utilizing said reconstructed GPS data stream to extract position information.

12. A receiver in accordance with claim 10, wherein:

said stacking algorithm apparatus comprises a processor.

13. A method of processing GPS signals, comprising:

processing received GPS signals to generate an in-phase (I) and a quadrature-phase (Q) component for each bit of GPS data carried by said GPS signals, said GPS data bits being arranged as a frame of GPS data bits;

discriminating said I and Q components to detect phase transitions between time adjacent ones of said I and Q components;

forming an accumulated phase transition value for each bit position of said frame; and

utilizing said accumulated phase transition values to produce a GPS data frame.

14. A method in accordance with claim 13, comprising:

storing said accumulated phase transition value for each bit position in a memory.

15. A method in accordance with claim 14, comprising:

reading said memory to produce a GPS data stream.

16. A method in accordance with claim 13, wherein:

said I and Q components are each generated by determining a dot product of averaged samples of said respective components.

17. A method in accordance with claim 13, wherein:

said I component is generated by forming a dot product of I component samples occurring within a predetermined time period.

18. A method in accordance with claim 17, wherein:

said Q component is generated by forming a dot product of Q component samples occurring within said predetermined time period.

19. A method in accordance with claim 18, wherein:

said predetermined time period is determined by a GPS data rate.

20. A method in accordance with claim 19, wherein:

said predetermined time period is 20 milliseconds.