Low-power satellite-based geopositioning system

• US 6,154,171 A
• Filed: 02/04/1999
• Issued: 11/28/2000
• Est. Priority Date: 11/20/1997
• Status: Expired due to Term

• Current Assignee: SkyBitz, Inc. (Ametek Incorporated)
• Original Assignee: SkyBitz, Inc. (Ametek Incorporated)
• Inventors: Sullivan, Mark
• Primary Examiner(s): Blum, Theodore M.
• Application Number:
  US09/244,125
• Time in Patent Office: 663 Days
• Field of Search: 342/357.1, 342/357.05, 342/457, 701/213
• US Class Current: 342/357.68
• CPC Class Codes: G01S 19/29 carrier including Doppler, related G01S19/246 takes precedence
• CPC Class Codes: G01S 19/30 code related G01S19/246 takes precedence
• CPC Class Codes: G01S 5/0246 involving frequency difference of arrival or Doppler measurements G01S5/02685 takes precedence
• CPC Class Codes: G01S 5/12 by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial
• CPC Class Codes: H04B 7/18552 using a telephonic control signal and a second ranging satellite determining absolute distances from a plurality of spaced points of known location G01S5/14
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A Low Earth Orbiting satellite system provides location and data communications services to mobile users equipped with a receiver/transmitter. The receiver/transmitter acts as a transponder that responds to a query transmitted over the satellite network. The response is sent after a precisely controlled time interval after the transponder receives the query so that the ground station can estimate the length of the propagation path from the satellite to the transponder. The transponder also transmits the response at a frequency that is proportional to the frequency of the received query so that the ground station can estimate the first and second derivatives of the length of the propagation path according to the measured Doppler shift. The ground station also estimates the satellite positioning using telemetry from the satellite obtained from the on-board GPS receiver. The position of the user terminal relative to the satellite position is then determined from the path length measurements. Given the satellite position and velocity, the measured path length and first and second derivatives determine the angle between the direction of satellite motion and the line of bearing to the user terminal. This angle defines a cone with the satellite at the origin. The user terminal position is somewhere on the circle defined by the cone and the estimated path length. The intersection of this circle with the surface of the Earth yields two possible user positions, which ambiguity can be resolved by three techniques: (1) use of knowledge of which beam the signal was received in; (2) use of earlier position data; or (3) using nearby satellites to receive the signal. The user terminal uses a single frequency reference to provide timing for the receive and transmit frequency synthesizers and for the analog-to digital and digital-to-analog converters.

Claims

1. A method for receiving a signal, which includes a synchronization signal and a data signal, comprising the steps of:

a) integrating a synchronization signal with a short repetition interval over short time periods to produce a sequence of integrator outputs;

b) processing the integrator outputs with a Fast Fourier Transform algorithm to determine an estimate of a Doppler frequency;

c) translating the received signal in frequency by an amount equal in magnitude but opposite in direction to the estimated Doppler offset; and

d) demodulating a data component of the translated signal.

2. The method according to claim 1, further comprising the steps of:

e) mixing the synchronization signal with a synchronization code generated by a code generator;

f) decimating the mixed synchronization signal and synchronization code to a length of a code used to create the synchronization signal;

g) delaying the decimated mixed synchronization signal and synchronization code with a plurality of delay elements to create a plurality of signals spaced at a code interval of the synchronization signal;

h) transforming the plurality of signals from step g) to a plurality of frequency related signals; and

i) advancing a timing of the code generator until one of the plurality of frequency related signals in step h) exceeds a predetermined level.

3. The method according to claim 1, further comprising the steps of:

e) inputting the synchronization signal to a matched filter, which matched filter is matched to a code sequence used to create the synchronization signal;

f) delaying an output of the matched filter with a plurality of delay elements to create a plurality of signals spaced at a code interval of the synchronization signal;

g) transforming the plurality of signals from step f) to a plurality of frequency related signals; and

h) performing steps e) through g) until one of the plurality of frequency related signals in step g) exceeds a predetermined level.

4. The method according to claim 1, further comprising the steps of:

e) inputting the synchronization signal to a plurality of mixers;

f) inputting a same synchronization code generated to each of the plurality of mixers, but offsetting each synchronization code with a different time offset;

g) decimating an output of each of the plurality of mixers to a length of a code used to create the synchronization signal;

h) delaying each of the decimated outputs of the mixers with a plurality of delay elements to create a plurality of groups of delayed signals, wherein the delayed signals within a group are spaced apart by a code interval of the synchronization signal;

i) transforming each group of delayed signals from step h) to a group of frequency related signals, thereby forming a plurality of groups of frequency related signals; and

j) performing steps e) through i) until one of the frequency related signals in the plurality of groups of frequency related signals exceeds a predetermined threshold.

5. In communication system, a method for rapidly acquiring a spread-spectrum signal at very low signal levels with large frequency uncertainty, comprising the steps of:

a) receiving a synchronization signal and a data signal;

b) inputting the synchronization signal to a correlator;

c) inputting a code sequence used to generate the synchronization signal to the correlator;

d) providing a sequence of correlator outputs to a fast Fourier transform, which outputs a plurality of frequency related signals;

e) searching each of the plurality of frequency related signals for a maximum amplitude;

f) comparing the maximum amplitude against a predetermined threshold; and

g) advancing a timing of the code sequence and repeating steps c) through f) until the maximum amplitude in f) exceeds the predetermined threshold, which indicates that a correct code sequence is a current code sequence being used in step c) at a Doppler frequency determined by a frequency related to the maximum fast Fourier transform output determined in step e).

6. The method according to claim 5, further comprising the steps of:

h) mixing the synchronization signal with the code sequence;

i) decimating the mixed synchronization signal and code sequence by a length of the code sequence; and

j) delaying the decimated and mixed synchronization signal and code sequence to create the sequence of correlator outputs.

7. In a communication system, a method for rapidly acquiring a spread-spectrum signal at very low signal levels with large frequency uncertainty, comprising the steps of:

a) receiving a synchronization signal and a data signal;

b) inputting the synchronization signal to a matched filter that is matched to the code sequence used to create the synchronization signal;

c) providing a sequence of matched filter outputs to a fast Fourier transform, which outputs a plurality of frequency related signals;

d) searching each of the plurality of frequency related signals for a maximum amplitude;

e) comparing the maximum amplitude against a predetermined threshold; and

f) performing steps b) through e) until the maximum amplitude in d) exceeds the predetermined threshold, which indicates that a Doppler frequency is determined by a frequency related to the maximum fast Fourier transform output determined in step d).

8. The method according to claim 7, wherein step c) further comprises delaying an output of the matched filter with a plurality of delay elements to provide Fourier transform inputs spaced at the code interval.

9. An apparatus for receiving a signal, which includes a synchronization signal having a short repetition interval and a data signal, comprising:

a) an integrator that receives and integrates the synchronization signal over short time periods to produce a sequence of integrator outputs;

b) a transformer coupled to the integrator and transforming the integrator outputs to a plurality of frequency related signals to determine an estimate of a Doppler frequency; and

c) a frequency translator having as inputs the estimate of the Doppler frequency and the received signal, and having as an output a signal that corresponds to the received signal translated in frequency by an amount equal in magnitude but opposite in direction to the estimated Doppler offset; and

d) a demodulator that receives the translated signal and provides as an output the data component of that signal.

10. The apparatus according to claim 9, further comprising:

e) a code generator generating a code sequence, said code generator having a timing;

f) a mixer coupled to the code generator and mixing the synchronization signal with a synchronization code generated by the code generator, wherein the integrator is coupled to the mixer and decimates the mixed synchronization signal and synchronization code to a length of a code used to create the synchronization signal; and

g) a plurality of delay elements coupled to the integrator and delaying the decimated mixed synchronization signal and synchronization code to create a plurality of signals spaced at a code interval of the synchronization signal, wherein the timing of the code generator is advanced until one of the plurality of frequency related signals output by the transformer exceeds a predetermined level.

11. The apparatus according to claim 9, further comprising:

e) a matched filter receiving the synchronization signal, which matched filter is matched to a code sequence used to create the synchronization signal;

f) a plurality of delay elements coupled to the matched filter and delaying an output of the matched filter to create a plurality of signals spaced at a code interval of the synchronization signal; and

g) a processor monitoring the plurality of frequency related signals to detect when one of the plurality of frequency related signals exceeds a predetermined level.

12. An apparatus for receiving a signal, which includes a synchronization signal having a short repetition interval and a data signal, comprising:

a) a plurality of code generators generating a plurality of code sequences, each of the plurality of code sequences being offset in time from all other of the plurality of code sequences in order to facilitate a parallel search for a time offset associated with the received signal;

b) a plurality of mixers, each mixer coupled to one of the plurality of code generators, and mixing the associated code sequence with the received synchronization signal;

c) a plurality of integrators, each being coupled to one of the plurality of mixers, and decimating the output of the mixer to a length of a code used to create the synchronization signal;

d) each of the integrators having associated therewith a plurality of delay elements said delay elements delaying each of the decimated outputs of the mixers to create a group of delayed signals, wherein the delayed signals are spaced apart by a code interval of the synchronization signal;

e) a plurality of transformers, each transforming one group of delayed signals to a group of frequency related signals, thereby forming a plurality of groups of frequency related signals; and

f) a detector monitoring the plurality of groups of frequency related signals until one of the frequency related signals in the plurality of groups of frequency related signals exceeds a predetermined threshold.

13. In a geopositioning system including a ground station, at least one satellite, and a transceiver on the surface of the earth, a method for determining a position of the transceiver comprising the steps of:

a) using a signal transmitted from a satellite to query the transceiver causing the transceiver to transmit a response;

b) synchronizing the transmission of the response from the transceiver with the time the query is received such that a fixed and known time interval separates the end of the query and the beginning of the response;

c) transmitting the response from the transceiver to the satellite using a frequency that is proportional to the incoming frequency by a known factor;

d) measuring the frequency of the response from the transceiver at the ground station;

e) measuring the time of arrival of the response at the ground station;

f) estimating the Doppler shift of the signal received by the satellite from the transceiver using the measured frequency of the response and the known proportionality factor;

g) estimating the propagation time from the satellite to the transceiver using the transmission time of the query, the measured time of arrival of the response, and the fixed and known time interval at the transceiver separating the end of the query and the beginning of the response;

h) estimating the angle between the satellite velocity vector and the vector between the satellite and the transceiver using the estimated Doppler shift of the signal received by the satellite from the transceiver;

i) estimating the range from the satellite to the transceiver using the estimated propagation time from the satellite to the transceiver; and

j) estimating the position of the transceiver using the satellite position and velocity vector, the estimated range from the satellite to the transceiver, the estimated angle between the satellite velocity vector and the vector between the satellite and the transceiver, and a model for the surface of the earth.

14. The method according to claim 13, wherein the step of transmitting the response includes transmitting a spread spectrum signal in order to improve the accuracy of the timing measurements.

15. In a geopositioning system including a ground station, at least one satellite, and a transceiver on the surface of the earth, a method for determining a position of the transceiver comprising the steps of:

a) using a signal transmitted from a satellite to query the transceiver causing the transceiver to transmit a response;

b) synchronizing the transmission of the response from the transceiver with the time the query is received such that a fixed and known time interval separates the end of the query and the beginning of the response;

c) transmitting the response from the transceiver to the satellite using a frequency that is proportional to the incoming frequency by a known factor;

d) measuring the frequency of the response from the transceiver at the ground station;

e) measuring the time of arrival of the response at the ground station;

f) estimating the Doppler shift of the signal received by the satellite from the transceiver using the measured frequency of the response and the known proportionality factor;

g) estimating the propagation time from the satellite to the transceiver using the transmission time of the query, the measured time of arrival of the response, and the fixed and known time interval at the transceiver separating the end of the query and the beginning of the response;

h) estimating the angle between the satellite velocity vector and the vector between the satellite and the transceiver using the estimated Doppler shift of the signal received by the satellite from the transceiver;

i) estimating the range from the satellite to the transceiver using the estimated propagation time from the satellite to the transceiver; and

j) estimating the position of the transceiver using the satellite position and velocity vector, the estimated range from the satellite to the transceiver, the estimated angle between the satellite velocity vector and the vector between the satellite and the transceiver, and a model for the surface of the earth; and

k) rapidly acquiring the spread-spectrum signal, which includes a synchronization signal in quadrature with a data signal, from the satellite in the transceiver according to the following substeps;

(i) integrating the synchronization signal with a short repetition interval over short time periods to produce a sequence of integrator outputs;

(ii) processing the integrator outputs with a Fast Fourier Transform algorithm to determine an estimate of a Doppler frequency;

(iii) translating the received signal in frequency by an amount equal in magnitude but opposite in direction to the estimated Doppler offset; and

(iv) demodulating the data component of the translated signal.

16. The method according to claim 15, wherein the step k) further comprises the substeps of:

(v) mixing the synchronization signal with a synchronization code generated by a code generator;

(vi) decimating the mixed synchronization signal and synchronization code to a length of a code used to create the synchronization signal;

(vii) delaying the decimated mixed synchronization signal and synchronization code with a plurality of delay elements to create a plurality of signals spaced at a code interval of the synchronization signal;

(viii) transforming the plurality of signals from step (vii) to a plurality of frequency related signals; and

(ix) advancing a timing of the code generator until one of the plurality of frequency related signals in step (viii) exceeds a predetermined level.

17. The method according to claim 15, wherein the step k) further comprises the substeps of:

(v) inputting the synchronization signal to a matched filter, which matched filter is matched to a code sequence used to create the synchronization signal;

(vi) delaying an output of the matched filter with a plurality of delay elements to create a plurality of signals spaced at a code interval of the synchronization signal;

(vii) transforming the plurality of signals from step (vi) to a plurality of frequency related signals; and

(viii) performing steps (v) through (vii) until one of the plurality of frequency related signals in step (vii) exceeds a predetermined level.

18. The method according to claim 15, wherein the step k) further comprises the substeps of:

(v) inputting the synchronization signal to a plurality of mixers;

(vi) inputting a same synchronization code generated to each of the plurality of mixers, but offsetting each synchronization code with a different time offset;

(vii) decimating an output of each of the plurality of mixers to a length of a code used to create the synchronization signal;

(viii) delaying each of the decimated outputs of the mixers with a plurality of delay elements to create a plurality of groups of delayed signals, wherein the delayed signals within a group are spaced apart by a code interval of the synchronization signal;

(ix) transforming each group of delayed signals from step (vii) to a group of frequency related signals, thereby forming a plurality of groups of frequency related signals; and

(x) performing steps (v) through (ix) until one of the frequency related signals in the plurality of groups of frequency related signals exceeds a predetermined threshold.