Memory reduction method for a DSP-based GPS processor

• US 6,583,758 B2
• Filed: 02/22/2001
• Issued: 06/24/2003
• Est. Priority Date: 02/22/2001
• Status: Expired due to Term

• Current Assignee: CSR Technology Incorporated (Qualcomm, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: King, Thomas Michael
• Primary Examiner(s): Issing, Gregory C.
• Application Number:
  US09/791,343
• Publication Number:
  US 20020113734A1
• Time in Patent Office: 852 Days
• Field of Search: 342/357.13, 342/357.12, 342/385, 342/386, 342/357.06, 701/213
• US Class Current: 342/357.77
• CPC Class Codes: G01S 19/28 Satellite selection
• CPC Class Codes: G01S 19/29 carrier including Doppler, related G01S19/246 takes precedence
• CPC Class Codes: G01S 19/37 Hardware or software details of the signal processing chain

Abstract

A method and apparatus for determining position in a GPS receiver (FIG. 4) is provided according to the invention. The apparatus includes a first switch (402), the first switch (402) receiving a digital GPS data, a first memory (409), a second memory (410) in parallel with the first memory, with the first memory and the second memory selectable by the first switch (402) for filling with the digital GPS data, and a second switch (416) selectable between the first memory (409) and the second memory (410) in order to extract the digital GPS data therefrom, wherein DSP signal processing (140) extracts digital GPS data from the first memory (409) while the second memory (410) is being filled and extracts digital GPS data from the second memory (410) while the first memory is being filled, and wherein the first memory (409) and the second memory (410) allow the digital GPS data to be processed in real time.

Claims

1. A GPS receiver data storage apparatus comprising:

a first switch, said first switch receiving a digital GPS data;

a first memory capable of storing at least two milliseconds of said digital GPS data;

a second memory capable of storing at least two milliseconds of said digital GPS data in parallel with said first memory, with said first memory and said second memory being selectable by said first switch for filling with said digital GPS data; and

a second switch selectable between said first memory and said second memory for extracting said digital GPS data therefrom;

wherein GPS signal processing extracts digital GPS data from said first memory while said second memory is being filled and extracts digital GPS data from said second memory while said first memory is being filled, and stacks said at least two milliseconds of digital GPS data from one of said first and second memory into a one millisecond sample.

2. The apparatus of claim 1, wherein said first memory and said second memory allow said digital GPS data to be processed in real time.

3. The apparatus of claim 1, wherein said first switch is further connected to a source of said digital GPS data.

4. The apparatus of claim 1, wherein said second switch is further connected to a downstream digital signal processing device.

5. The apparatus of claim 1, wherein a first memory size and a second memory size are dependent on a throughput of a downstream digital signal processor.

6. The apparatus of claim 1, wherein a first memory size and a second memory size are dependent on a throughput of a downstream coherent integrator device.

7. The apparatus of claim 1, wherein a downstream digital signal processor speed is inversely related to a first memory size and a second memory size.

8. A GPS receiver apparatus, comprising:

a first switch, said first switch receiving a digital GPS data;

a first memory;

a second memory in parallel with said first memory, with said first memory and said second memory being selectable by said first switch for filling with said digital GPS data;

a second switch selectable between said first memory and said second memory for extracting said digital GPS data therefrom;

a mixer connected to said second switch and further connected to a numerically controlled oscillator with said numerically controlled oscillator being provided with a predetermined Doppler characteristic, said mixer being capable of removing said predetermined Doppler characteristic from said digital GPS data;

a stack RAM connected to said mixer, said stack RAM being capable of accumulating a predetermined time interval of said digital GPS data from said mixer;

a correlator connected to said stack RAM, said correlator also receiving a predetermined Gold code, with said correlator being capable of correlating said predetermined Gold code against said digital GPS data;

a magnitude squaring block connected to said correlator, said magnitude squaring block squaring the correlation output to produce a squared integration output; and

a non-coherent integrator connected to said magnitude squaring block and capable of integrating said squared integration output to provide a pseudorange and Doppler characteristic output;

wherein GPS signal processing extracts digital GPS data from said first memory while said second memory is being filled and extracts digital GPS data from said second memory while said first memory is being filled, and wherein said first memory and said second memory allow said digital GPS data to be processed in real time;

wherein said numerically controlled oscillator is capable of being provided with a Doppler characteristic for a selected visible GPS satellite and said correlator is capable of being provided with a corresponding Gold code for said selected visible GPS satellite to enable said apparatus to process a digital GPS data for said selected visible GPS satellite.

9. The apparatus of claim 8, wherein said correlator is a Fast Fourier-Transform correlator.

10. The apparatus of claim 8, wherein said unique predetermined Doppler characteristic is an estimate.

11. The apparatus of claim 8, wherein said first switch is further connected to a source of said digital GPS data.

12. The apparatus of claim 8, wherein a first memory size and a second memory size are dependent on a throughput of a downstream digital signal processor.

13. The apparatus of claim 8, wherein a first memory size and a second memory size are dependent on a throughput of a downstream coherent integrator device.

14. The apparatus of claim 8, wherein a downstream digital signal processor speed is inversely related to a first memory size and a second memory size.

15. The apparatus of claim 8, wherein said mixer receives a predetermined Doppler signature for each visible GPS satellite.

16. The apparatus of claim 8, wherein said stack RAM is a dual port stack RAM.

17. The apparatus of claim 8, wherein a throughput rate of said digital signal processor is inversely proportional to the digital GPS data storage capacity of said first memory and said second memory.

18. The apparatus of claim 8, further including a local DSP results RAM capable of storing a plurality of digital GPS data for said each visible GPS satellite.

19. A method of storing and processing a digital GPS data in a GPS receiver having a reduced amount of memory, comprising the steps of:

storing said digital GPS data in a first memory as a first stored digital GPS data segment during a first predetermined time period of at least two milliseconds;

extracting a second stored digital GPS data segment of at least two milliseconds from a second memory simultaneous with said storing of said digital GPS signal in said first memory; and

stacking said second stored digital GPS data segment of at least two milliseconds into a one millisecond sample;

wherein during subsequent predetermined time periods said storing step alternates between said first memory and said second memory while said extracting step alternates between said second memory and said first memory, and said stacking step alternates between a stored digital GPS data segment from said second memory and a stored digital GPS data segment from said first memory.

20. The method of claim 19, wherein said storing is performed by a first switch capable of alternately storing said digital GPS data to said first memory and to said second memory.

21. The method of claim 19, wherein said extracting is performed by a second switch capable of alternately extracting a stored digital GPS data segment from said first memory and from said second memory.

22. A method of storing and processing a digital GPS data in a GPS receiver having a reduced amount of memory, comprising the steps of:

storing said digital GPS data in a first memory as a first stored digital GPS data segment during a first predetermined time period of at least two milliseconds;

extracting a second stored digital GPS data segment of at least two milliseconds from a second memory simultaneous with said storing of said digital GPS signal in said first memory;

generating a predetermined Doppler signature for a subject visible satellite;

mixing said predetermined Doppler signature with said second stored digital GPS data segment to remove a Doppler characteristic from said second stored digital GPS data segment;

correlating a Gold code of said subject visible satellite to said second stored digital GPS data segment, producing a correlation output; and

integrating said correlation output to produce a pseudorange output and a Doppler output;

wherein said generating step through said mixing step are repeated for each visible satellite, and wherein during subsequent predetermined time periods said storing step alternates between said first memory and said second memory while said extracting step alternates between said second memory and said first memory, and said stacking step alternates between a stored digital GPS data segment from said second memory and a stored digital GPS data segment from said first memory.

23. The method of claim 22, wherein said storing is performed by a first switch capable of alternately storing said digital GPS data to said first memory and to said second memory.

24. The method of claim 22, wherein said extracting is performed by a second switch capable of alternately extracting a stored digital GPS data segment from said first memory and from said second memory.

25. The method of claim 22, wherein said predetermined Doppler signature is received from a base station.

26. The method of claim 22, wherein said correlating is performed by a plurality of parallel FFT correlators.

27. The method of claim 22, wherein said correlating is performed by eight parallel FFT correlators.

28. The method of claim 22, wherein said integrating is performed by a plurality of parallel non-coherent integrators.

29. The method of claim 22, wherein said integrating is performed by eight parallel non-coherent integrators.