CPS transform correlation receiver and method
First Claim
Patent Images
1. A GPS transform correlator comprising:
- first means for receiving a composite of multiple satellite signal inputs to compute a 2M FFT (fast Fourier transform) of said composite of multiple satellite signal inputs, where M is equal to or greater than a number of samples in a code period;
second means for supplying a reference code having a length of 2M samples for said composite multiple satellite signal inputs;
third means coupled to said first means to receive said 2M FFT, and coupled to said second means to receive said reference code;
said third means for multiplying said 2M FFT composite of multiple satellite signal inputs with said reference code to generate a M frequency spectrum of a cross correlation function (CCF);
fourth means for computing an inverse 2M FFT from said frequency spectrum, said fourth means coupled to said third means;
fifth means for simultaneously detecting peaks corresponding to each of said composite of multiple satellite signal inputs which define a psuedorange for each of the satellites to permit a GPS navigation solution; and
said fourth means coupled to said fifth means to supply said inverse 2M FFT to said fifth menas.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for rapid acquisition of multiple GPS signals builds upon fast Fourier transformation of input GPS signals to simultaneously track multiple satellites and derive psuedorange measurements that are suitable for navigation solution. The method utilizes 2M samples of the reference signal with N samples of the signal set from the satellites (one millisecond of actual data) to directly compute the fractional psuedorange values for four (4) or more satellites. The FFT process is incorporated with a process to determine an integer psuedorange. The integer psuedorange is then combined with a fractional psuedorange to define the GPS navigation solution.
222 Citations
9 Claims
-
1. A GPS transform correlator comprising:
-
first means for receiving a composite of multiple satellite signal inputs to compute a 2M FFT (fast Fourier transform) of said composite of multiple satellite signal inputs, where M is equal to or greater than a number of samples in a code period; second means for supplying a reference code having a length of 2M samples for said composite multiple satellite signal inputs; third means coupled to said first means to receive said 2M FFT, and coupled to said second means to receive said reference code; said third means for multiplying said 2M FFT composite of multiple satellite signal inputs with said reference code to generate a M frequency spectrum of a cross correlation function (CCF); fourth means for computing an inverse 2M FFT from said frequency spectrum, said fourth means coupled to said third means; fifth means for simultaneously detecting peaks corresponding to each of said composite of multiple satellite signal inputs which define a psuedorange for each of the satellites to permit a GPS navigation solution; and said fourth means coupled to said fifth means to supply said inverse 2M FFT to said fifth menas. - View Dependent Claims (2, 6, 7, 8, 9)
-
-
3. A method for rapid acquisition of multiple GPS signals from multiple satellites comprising the steps of:
-
computing a 2M FFT of the composite of the multiple GPS signals, where M is equal to or greater than a number of samples in a code period; combining in a multiplier said 2M FFT with a reference code having a length of 2M samples for said composite multiple GPS signals; computing the inverse 2M FFT of said combined 2M FFT and said reference code; defining a fractional (fractional part of a C/A code period) psuedorange of each of the multiple GPS signals from said inverse 2M FFT; computing an integer psuedorange for each of the satellites by recognizing phase transitions of said inverse 2M FFT at peaks associated with the corresponding satellites; and combining said integer psuedorange and said fractional psuedorange for each of the satellites to form a total psuedorange for each of the satellites and allow computation of a navigation solution. - View Dependent Claims (4, 5)
-
Specification