Method and apparatus for rapidly estimating the doppler-error and other receiver frequency errors of global positioning system satellite signals weakened by obstructions in the signal path
First Claim
Patent Images
1. A method for extracting Dö
- ppler-error components from digitized signal samples transmitted by a satellite, said method comprising the steps of;
receiving and digitizing said signals to produce digitized samples;
squaring said digitized signal samples to produce squared samples;
decimating said squared samples;
auto-correlating said squared samples to produce an auto-correlate; and
transforming said auto-correlate to the frequency domain.
0 Assignments
0 Petitions
Accused Products
Abstract
Frequency-offset components are extracted from a set of digitized samples of signals transmitted by a satellite. The samples are squared to produce squared samples and decimated. The squared samples are auto-correlated to produce an auto-correlate, and the auto-correlate is truncated. The truncated auto-correlate is transformed into the frequency domain to obtain double-frequency offset components. The scaled offset frequencies are used to compensate for Döppler-shift and receiver frequency errors and for Döppler induced time errors in digitized samples used to estimate pseudorange information.
-
Citations
39 Claims
-
1. A method for extracting Dö
- ppler-error components from digitized signal samples transmitted by a satellite, said method comprising the steps of;
receiving and digitizing said signals to produce digitized samples;
squaring said digitized signal samples to produce squared samples;
decimating said squared samples;
auto-correlating said squared samples to produce an auto-correlate; and
transforming said auto-correlate to the frequency domain. - View Dependent Claims (2, 3)
- ppler-error components from digitized signal samples transmitted by a satellite, said method comprising the steps of;
-
4. A computer useable medium having stored therein instructions for causing a processing unit to execute the following method:
-
receiving and digitizing said satellite signals to produce digitized signal samples;
squaring said digitized signal samples to produce squared samples;
decimating said squared samples;
auto-correlating said squared samples to produce an auto-correlate; and
transforming said auto-correlate to the frequency domain.
-
-
5. A machine having a memory which contains data representing auto-correlates, said auto-correlates generated by the following method:
-
receiving and digitizing said satellite signals to produce digitized signal samples;
squaring said digitized signal samples to produce squared samples;
decimating said squared samples;
auto-correlating said squared samples to produce an auto-correlate; and
transforming said auto-correlate to the frequency domain.
-
-
6. A method of noise-filtering the digitized signal samples of said signals received from said satellites, said signals from satellites containing noise-energy, said method comprising the steps of:
-
receiving and digitizing said noisy signals to produce digitized signal samples, said digitized signal samples having been squared;
auto-correlating said squared samples to emphasize the sinusoidal components in said squared samples, wherein said auto-correlation produces an auto-correlate that concentrates said noise-energy of said squared samples in a zero-time-shift component; and
removing said zero-time-shift component from the auto-correlate. - View Dependent Claims (7, 8, 9)
-
-
10. A computer useable medium having stored therein instructions for causing a processing unit to execute the following method:
-
receiving and digitizing signals from satellites, said digitized signals having been squared, said signals from satellites containing noise-energy;
auto-correlating said squared samples of digitized signals received from said satellite signals to emphasize the sinusoidal components in said squared samples, wherein said auto-correlation produces an auto-correlate that concentrates said noise-energy of said squared samples in a zero-time-shift component; and
removing said component from the auto-correlate.
-
-
11. A machine having a memory which contains data representing digitized samples of satellite signals, said samples of satellite signals produced by the following method:
-
receiving and digitizing signals from satellites, said digitized signals having been squared, said signals from satellites containing noise;
auto-correlating said squared samples of digitized signals received from said satellite signals to emphasize the sinusoidal components in said squared samples, wherein said auto-correlation produces an auto-correlate that concentrates said noise-energy of said squared samples in a zero-time-shift component; and
removing said component from the auto-correlate. - View Dependent Claims (13, 14, 17, 18)
-
-
12. A method for extracting frequency-offset components for compensating for the frequency-offsets contained in the digitized signal samples of signals transmitted by a satellite, said method comprising the steps of:
-
receiving and digitizing said digitized signal signals to produce digitized signal samples;
squaring said digitized signal samples to produce squared samples;
decimating said squared samples;
auto-correlating said squared samples to produce an auto-correlate;
transforming said auto-correlate to the frequency domain;
examining the resulting spectrum of said auto-correlate to obtain the frequency-offset components of said auto-correlate;
scaling said frequency-offset components to yield actual offset frequencies; and
using said actual offset frequencies to compensate for said frequency-offsets of said digitized signal samples.
-
-
15. A computer useable medium having stored therein instructions for causing a processing unit to execute the following method:
-
receiving and digitizing signals from satellites to produce digitized samples;
squaring said digitized signal samples to produce squared samples;
auto-correlating said squared samples to produce an auto-correlate;
transforming said auto-correlate to the frequency domain;
examining the resulting spectrum of said squared samples to obtain the frequency-offset components of said auto-correlate;
scaling said frequency-offset components to yield actual offset frequencies; and
using said actual offset frequencies to compensate for said frequencyoffsets components of said digitized signal samples.
-
-
16. A device for extracting carrier components from digitized signal samples of signals transmitted by a satellite, comprising:
-
means for receiving and digitizing said signals to produce digitized samples;
means for squaring said digitized samples to produce squared samples;
means for auto-correlating said squared samples to produce an auto-correlate;
- View Dependent Claims (19, 20)
-
-
21. A device for filtering digitized samples of signals received from a satellite, said device comprising:
-
means for receiving a digitized signal from said satellite, said signal containing noise-energy;
means for digitizing the signal, to provide digitized samples;
means for squaring said digitized signal samples, to provide a squared sample of signals from said satellite;
means for auto-correlating said squared samples of signals received from said satellite, to produce a signal sample that emphasizes the sinusoidal components in said squared sample, whereby said auto-correlation produces an auto-correlate that concentrates said noise-energy of said squared samples in a zero-time-shift component; and
means for removing said zero-time-shift component from the autocorrelate. - View Dependent Claims (22, 23, 24, 25, 27, 29)
-
-
26. A wireless device comprising:
-
an antenna that receives and transmits full-duplex wireless signals to and from a user;
processing means, coupled to said antenna, for processing said wireless signals to produce audio signals and communicating said audio signals to said user;
a GPS antenna to receive GPS signals, said GPS signal containing noise-energy;
means for digitizing said GPS signals into digitized signal samples;
means for squaring said digitized signal samples to produce squared samples;
means for decimating said squared samples;
auto-correlation means for auto-correlating said squared samples to produce an auto-correlate; and
means for transforming said auto-correlate to the frequency domain.
-
-
28. A wireless device attachment comprising:
-
means for receiving GPS signals, said GPS signals containing noise energy;
means for digitizing said GPS signals into digitized signal samples;
means for squaring said digitized signal samples to produce squared samples;
means for decimating said squared samples;
means for auto-correlating squared sample to produce an auto-correlate; and
means for transforming said auto-correlate to the frequency domain.
-
-
30. A method for extracting Dö
- ppler-errors from a set of digitized samples of signals transmitted by a satellite, said method comprising the steps of;
receiving and capturing a set of digitized signal samples of said signals;
squaring said digitized signal samples to produce a set of squared samples;
auto-correlating said set of squared samples to produce an auto-correlate; and
transforming said auto-correlate to the frequency domain. - View Dependent Claims (31)
- ppler-errors from a set of digitized samples of signals transmitted by a satellite, said method comprising the steps of;
-
32. A computer useable medium having stored therein instructions for causing a processing unit to execute the following method:
-
receiving and capturing a set of digitized samples of signals from satellites;
squaring said digitized signal samples to produce a set of squared samples;
auto-correlating said set of squared samples to produce an auto-correlate; and
transforming said auto-correlate to the frequency domain.
-
-
33. A method for extracting carrier components from a set of digitized samples of signals transmitted by a satellite, said method comprising the steps of:
-
receiving and capturing a set of digitized samples of said signals from satellites;
squaring said digitized samples to produce a set of squared samples;
auto-correlating said set of squared samples to produce an auto-correlate; and
transforming said auto-correlate to the frequency domain. - View Dependent Claims (34, 35, 38, 39)
-
-
36. A computer useable medium having stored therein instructions for causing a processing unit to execute the following method:
-
receiving and capturing a set of digitized signal samples of signals from satellites;
squaring said digitized samples to produce a set of squared samples;
decimating said squared samples; and
transforming said squared samples to the frequency domain.
-
-
37. A method for extracting frequency-offset components to compensate for the time shifts caused by the frequency-offsets contained in the digitized samples of signals transmitted by a satellite, said method comprising the steps of:
-
receiving and digitizing said signals to produce digitized signal samples;
squaring said digitized signal samples to produce squared samples;
decimating said squared samples;
auto-correlating said squared samples to produce an auto-correlate;
transforming said auto-correlate to the frequency domain;
examining the resulting spectrum of said auto-correlate to obtain the frequency-offset components of said auto-correlate;
scaling said frequency-offset components to yield actual offset frequencies; and
using said actual offset frequencies to compensate for the Dö
ppler-time shift related to the said frequency-offsets components of said auto-correlate.
-
Specification