GPS receiver and method for processing GPS signals

Claims

I claim:

1. A GPS receiver apparatus, comprising:

an antenna for receiving GPS signals at an RF frequency from in view satellites;

a downconverter coupled to said antenna, said downconverter reducing the RF frequency of said received GPS signals to an intermediate frequency (IF);

a digitizer coupled to said downconverter and receiving said IF GPS signals, said digitizer sampling said IF GPS signals at a predetermined rate to produce sampled IF GPS signals;

a memory coupled to said digitizer, said memory storing the sampled IF GPS signals; and

a digital signal processor (DSP) coupled to said memory, said DSP performing fast convolution, wherein said digital signal processor processes said sampled IF GPS signals by performing a plurality of fast convolutions on a corresponding plurality of blocks of said sampled IF GPS signals to provide a plurality of corresponding results of each fast convolution and summing a plurality of mathematical representations of said plurality of corresponding results to obtain a first position information.

2. A GPS receiver as in claim 1 further comprising a communication antenna and a receiver coupled to said communication antenna and to said DSP, said receiver for receiving a data signal containing satellite data information.

3. A GPS receiver as in claim 2 wherein said satellite data information comprises a Doppler information of a satellite in view of said GPS receiver.

4. A GPS receiver as in claim 3 wherein said satellite data information comprises an identification of a plurality of satellites in view of said GPS receiver and a corresponding plurality of Doppler information for each satellite of said plurality of satellites in view of said GPS receiver.

5. A GPS receiver as in claim 2 wherein said satellite data information comprises data representative of ephemeris for a satellite.

6. A GPS receiver as in claim 1 further comprising:

a local oscillator coupled to said downconverter, said local oscillator providing a first reference signal.

7. A GPS receiver as in claim 2 further comprising a local oscillator coupled to said downconverter, said local oscillator providing a first reference signal and wherein said receiver receives a precision carrier frequency signal which is used to calibrate said first reference signal from said local oscillator, wherein said local oscillator is used to acquire GPS signals.

8. A GPS receiver as in claim 3 wherein said DSP compensates said sampled IF GPS signals using said Doppler information.

9. A GPS receiver as in claim 1 further comprising a power management circuit coupled to said downcoverter and to said digitizer, wherein after said IF GPS signals are stored in said memory, said power management circuit reduces power consumed by said downconverter and said digitizer.

10. A GPS receiver as in claim 8 further comprising a transmitter coupled to said DSP, said transmitter for transmitting said pseudorange information.

11. A GPS receiver as in claim 2 further comprising a transmitter coupled to said DSP said transmitter for transmitting a latitude and longitude information.

12. A method for using a GPS receiver, said method comprising:

receiving GPS signals from in view satellites;

digitizing said GPS signals at a predetermined rate to produce sampled GPS signals;

storing said sampled GPS signals in a memory;

processing said sampled GPS signals by performing fast convolution operations on said sampled GPS signals in said GPS receiver, wherein said processing processes said sampled GPS signals by performing a plurality of fast convolutions on a corresponding plurality of blocks of said sampled GPS signals to provide a plurality of corresponding results of each fast convolution and summing a plurality of mathematical representations of said plurality of corresponding results to obtain a first position information.

13. A method as in claim 12 further comprising:

receiving a data signal containing satellite data information.

14. A method as in claim 13 wherein said satellite data information comprises a Doppler information of a satellite in view of said GPS receiver.

15. A method as in claim 14 wherein said Doppler information is used to compensate said sampled GPS signal and wherein said processing further comprises preprocessing operations.

16. A method as in claim 15 wherein said first position information comprises a pseudorange information.

17. A method as in claim 13 wherein said satellite data information comprises data representative of ephemeris for a satellite.

18. A method as in claim 17 wherein said first position information comprises a pseudorange information and wherein said ephemeris and said pseudorange information are used to calculate a latitude and longitude of said GPS receiver.

19. A method as in claim 18 wherein said latitude and longitude is displayed to a user of said GPS receiver.

20. A method as in claim 18 wherein said latitude and longitude are transmitted by said GPS receiver.

21. A method as in claim 12 wherein said GPS signals originate from pseudolites.

22. A method as in claim 12 wherein said GPS signals originate from orbiting satellites.

23. A GPS receiver as in claim 1 wherein said GPS signals originate from pseudolites.

24. A GPS receiver as in claim 1 wherein said GPS signals originate from orbiting satellites.

25. A method of determining pseudoranges in a global positioning satellite (GPS) receiver, comprising:

receiving GPS signals from one or more in view GPS satellites utilizing an antenna coupled to a downconverter, said GPS signals comprising pseudorandom sequences;

buffering the received GPS signals in a digital snapshot memory;

processing the buffered GPS signals for one or more of the in view GPS satellites in a digital signal processor by:

breaking the buffered data into a series of contiguous blocks whose durations are equal to a multiple of the frame period of the pseudorandom (PN) codes contained within the GPS signals,

for each block, creating a compressed block of data with length equal to the duration of a pseudorandom code period by adding together successive subblocks of data, said subblocks having duration equal to one PN frame, such that the corresponding sample numbers of each of the subblocks are added to one another;

for each compressed block, performing a convolution of the compressed block's data against the pseudorandom sequence (PRS) of the GPS satellite being processed, said convolution being performed using fast convolution algorithms, said convolution producing a result;

performing a magnitude-squared operation on the results created from each of said convolutions to produce magnitude-squared data;

combining said magnitude-squared data for all blocks into a single block of data by adding together such blocks of magnitude-squared data, such that the corresponding sample numbers of each of the magnitude-squares from the convolution are added to one another; and

finding the location of the peak of said single block of data to high precision using digital interpolation methods, where the location is the distance from the beginning of the data block to the said peak, and the location represents a pseudorange to a GPS satellite corresponding to the PRS being processed.

26. The method of claim 25 wherein the fast convolution algorithm used in processing the buffered GPS signals is a Fast Fourier Transform (FFT) and the result of the convolution is produced by computing the product of the forward transform of said compressed block and a prestored representation of the forward transform of the PRS to produce a first result and then performing an inverse transformation of said first result to recover said result.

27. The method of claim 25 wherein the fast convolution algorithm used in processing the buffered GPS signals is a Winograd algorithm.

28. The method of claim 26 wherein the effects of Doppler induced time delays and local oscillator induced time errors are compensated for on each compressed block of data by inserting between the forward and inverse Fast Fourier Transform operations, the multiplication of the forward FFT of said compressed blocks by a complex exponential whose phase versus sample number is adjusted to correspond to the delay compensation required for said block.

29. The method of claim 25 wherein the digital signal processor is a general purpose programmable digital signal processing chip which is executing stored instructions.

30. The method of claim 25 wherein the fast convolution algorithm used in processing the buffered GPS signals is a Agarwal-Cooley algorithm.

31. The method of claim 25 wherein the fast convolution algorithm used in processing the buffered GPS signals is a split nesting algorithm.

32. The method of claim 25 wherein the fast convolution algorithm used in processing the buffered GPS signals is a recursive polynomial nesting algorithm.

33. The method of claim 25 further including the step of:

determining that said peak is valid by determining whether said peak exceeds a predetermined threshold.

34. A tracking process utilizing global positioning system (GPS) satellites for determining the position of a remote sensor, the process comprising the steps of:

receiving and storing GPS signals at said remote sensor from a plurality of in view GPS satellites;

computing pseudoranges in the sensor utilizing said GPS signals, said computing comprising digital signal processing representations of said GPS signals by performing a plurality of fast convolutions on a corresponding plurality of blocks of data representing said GPS signals to provide a plurality of corresponding results of each fast convolution and summing a plurality of mathematical representations of said plurality of corresponding results to obtain a first position information;

transmitting said pseudoranges from said sensor to a base station, said base station being provided with GPS satellite ephemeris data; and

receiving said pseudoranges at said base station and utilizing said pseudoranges and said satellite ephemeris data to compute a geographic location for said sensor.

35. A tracking process utilizing global positioning system (GPS) satellites for determining the position of a remote sensor, the process comprising the steps of:

receiving and storing GPS signals at said remote sensor from a plurality of in view GPS satellites;

computing pseudoranges in the sensor, utilizing said GPS signals, said computing comprising digital signal processing using fast convolution techniques on stored GPS signals;

transmitting said pseudoranges from said sensor to a base station, said base station being provided with GPS satellite ephemeris data; and

receiving said pseudoranges at said base station and utilizing said pseudoranges and said satellite ephemeris data to compute a geographic location for said sensor, wherein the step of computing the pseudoranges comprises:

storing the received GPS signals in a memory;

processing the stored GPS signals for one or more of the in view GPS satellites in a digital signal processor by:

breaking the stored data into a series of contiguous blocks whose durations are equal to a multiple of the frame period of the pseudorandom (PN) codes contained within the GPS signals;

for each block, creating a compressed block of data with length equal to the duration of a pseudorandom code period by coherently adding together successive subblocks of data, said subblocks having duration equal to one PN frame;

for each compressed block, performing a matched filtering operation to determine the relative timing between the received PN code contained within the block of data and a locally generated PN reference signal, said matched filtering operation utilizing said fast convolution techniques; and

determining said pseudorange by performing a magnitude-squared operation on the products created from said matched filtering operation and combining said magnitude-squared data for all blocks into a single block of data by adding together said blocks of magnitude-squared data to produce a peak, the location of said peak being determined using digital interpolation methods and corresponding to said pseudorange.

36. The tracking process of claim 35 wherein said matched filtering operation comprises:

performing a convolution of the compressed block's data against the pseudorandom sequence (PRS) of the GPS satellite being processed, said convolution being performed using said fast convolution algorithms to produce a product of the convolution.

37. The tracking process of claim 36 wherein the fast convolution algorithm used in processing the buffered GPS signals is a Fast Fourier Transform (FFT) and the product of the convolution is produced by computing the forward transform of said compressed block by a prestored representation of the forward transform of the PRS to produce a first result and then performing an inverse transformation of said first result to recover said product.

38. A method as in claim 12 wherein said GPS signals were sampled at a rate of a multiple of 1.024 MHz to provide said sampled GPS signals.

39. A GPS receiver as in claim 1 wherein said predetermined rate is a multiple of 1.024 MHz.

40. A GPS receiver as in claim 1 wherein said DSP also performs a preprocessing operation.

41. A GPS receiver as in claim 40 wherein said preprocessing operation occurs before said fast convolutions.

42. A GPS receiver as in claim 41 wherein said preprocessing operation comprises correcting for Doppler shift of signals from said view satellite.

43. A GPS receiver as in claim 41 wherein said preprocessing operation comprises adding together portions of said sampled IF GPS signals to provide at least one of said corresponding plurality of blocks of said sampled IF GPS signals.

44. A GPS receiver as in claim 43 wherein said plurality of mathematical representations comprises a plurality of squares of magnitudes.

45. A process utilizing global positioning system (GPS) satellites for determining the position of a remote sensor, the process comprising the steps of:

receiving and storing GPS signals at said remote sensor from a plurality of in view GPS satellites;

computing pseudoranges in the sensor utilizing said GPS signals, said computing comprising digital signal processing representations of said GPS signals by performing a plurality of fast convolutions on a corresponding plurality of blocks of data representing said GPS signals to provide a plurality of corresponding results of each fast convolution and summing a plurality of mathematical representations of said plurality of corresponding results to obtain a first position information;

receiving a transmission of satellite data information comprising data representative of ephemeris for a plurality of satellites;

computing position information in the sensor by using said satellite data information and said pseudoranges.

46. A process as in claim 45 wherein said transmission comes from a basestation.

47. A process as in claim 45 wherein said transmission comprises transmissions from said plurality of satellites.

48. A process as in claim 45 wherein said position information is transmitted to a basestation.

49. A process as in claim 51 further comprising receiving a precision carrier frequency signal from said basestation; automatically locking to said precision carrier frequency signal from said basestation; and calibrating a local oscillator in said remote sensor with said precision carrier frequently signal.

50. A process as in claim 47 wherein said remote sensor comprises a GPS receiver which receives said transmissions comprising data representative of ephemeris for a plurality of satellites.

51. A process utilizing global positioning system (GPS) satellites for determining the position of a remote sensor, the process comprising the steps of:

receiving and storing GPS signals at said remote sensor from a plurality of in view GPS satellites;

computing pseudoranges in the sensor, utilizing said GPS signals, said computing comprising digital signal processing using fast convolution techniques on stored GPS signals;

receiving a transmission of satellite data information comprising data representative of ephemeris for a plurality of satellites;

computing position information in the sensor by using said satellite data information and said pseudoranges, wherein the step of computing the pseudoranges comprises:

storing the received GPS signals in a memory;

processing the stored GPS signals for one or more of the in view GPS satellites in a digital signal processor by:

breaking the stored data into a series of contiguous blocks whose durations are equal to a multiple of the frame period of the pseudorandom (PN) codes contained within the GPS signals;

for each block, creating a compressed block of data with length equal to the duration of a pseudorandom code period by coherently adding together successive subblocks of data, said subblocks having duration equal to one PN frame;

for each compressed block, performing a matched filtering operation to determine the relative timing between the received PN code contained within the block of data and a locally generated PN reference signal, said matched filtering operation utilizing said fast convolution techniques; and

determining said pseudorange by performing a magnitude-squared operation on the products created from said matched filtering operation and combining said magnitude-squared data for all blocks into a single block of data by adding together said blocks of magnitude-squared data to produce a peak, the location of said peak being determined using digital interpolation me and corresponding to said pseudorange.

52. The process of claim 51 wherein said matched filtering operation comprises:

performing a convolution of the compressed block's data against the pseudorandom sequence (PRS) of the GPS satellite being processed, said convolution being performed using said fast convolution algorithms to produce a product of the convolution.

53. The process of claim 52 wherein the fast convolution algorithm used in processing the buffered GPS signals is a Fast Fourier Transform (FFT) and the product of the convolution is produced by computing the forward transform of said compressed block by a prestored representation of the forward transform of the PRS to produce a first result and then performing an inverse transformation of said first result to recover said product.

54. A process as in claim 47 wherein said step of computing pseudoranges further comprises performing a preprocessing operation before said fast convolutions.

55. A process utilizing global positioning system (GPS) satellites for determining the position of a remote sensor, the process comprising the steps of:

receiving and storing GPS signals at said remote sensor from a plurality of in view GPS satellites;

computing pseudoranges in the sensor, utilizing said GPS signals, said computing comprising digital signal processing using fast convolution techniques on stored GPS signals, wherein said step of computing comprises:

performing a preprocessing operation before said fast convolution techniques and performing a post processing operation after said fast convolution techniques, wherein said fast convolution techniques comprise a matched filtering operation and wherein said GPS signals are stored in a series of contiguous blocks in a memory and wherein said preprocessing comprises, for each block, creating a compressed block of data by adding together successive subblocks of data, and wherein said post processing comprises adding together a representation of the products created from said matched filtering operation;

receiving a transmission of satellite data information comprising data representative of ephemeris for a plurality of satellites; and

computing position information in the sensor by using said satellite data information and said pseudoranges.

56. A process as in claim 34 further comprising receiving a precision carrier frequency signal from said basestation; automatically locking to said precision carrier frequency signal from said basestation; and calibrating a local oscillator in said remote sensor with said precision carrier frequency signal.

57. A process as in claim 34 wherein said step of computing pseudoranges further comprises performing a preprocessing operation before said fast convolutions.

58. A tracking process utilizing global positioning system (GPS) satellites for determining the position of a remote sensor, the process comprising the steps of:

receiving and storing GPS signals at said remote sensor from a plurality of in view GPS satellites;

computing pseudoranges in the sensor, utilizing said GPS signals, said computing comprising digital signal processing using fast convolution techniques on stored GPS signals, wherein said step of computing comprises:

performing a preprocessing operation before said fast convolution techniques and performing a post processing operation after said fast convolution techniques, wherein said fast convolution techniques comprise a matched filtering operation and wherein said GPS signals are stored in a series of contiguous blocks in a memory and wherein said preprocessing comprises, for each block, creating a compressed block of data by adding together successive subblocks of data, and wherein said post processing comprises adding together a representation of the products created from said matched filtering operation;

transmitting said pseudoranges from said sensor to a base station, said base station being provided with GPS satellite ephemeris data; and

receiving said pseudoranges at said base station and utilizing said pseudoranges and said satellite ephemeris data to compute a geographic location for said sensor.

59. A GPS receiver as in claim 7 wherein said satellite data information comprises an identification of a plurality of satellites in view of said GPS receiver and a corresponding plurality of Doppler information for each satellite of said plurality of satellites in view of said GPS receiver.

60. A GPS receiver as in claim 7 further comprising a power management circuit coupled to said downconverter and to said digitizer, wherein after said IF GPS signals are stored in said memory, said power management circuit reduces power consumed by said downconveter and said digitizer.