Method and apparatus for estimating velocity of a terminal in a wireless communication system

• US 6,718,174 B2
• Filed: 10/26/2001
• Issued: 04/06/2004
• Est. Priority Date: 10/27/2000
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Vayanos, Alkinoos
• Primary Examiner(s): GARY, ERIKA A
• Application Number:
  US10/044,194
• Publication Number:
  US 20020177450A1
• Time in Patent Office: 893 Days
• Field of Search: 455/456--45, 455/12.1, 342/104-117, 342/357-1-3, 342/418
• US Class Current: 455/456.1
• CPC Class Codes: G01S 11/10 using Doppler effect
• CPC Class Codes: G01S 19/52 Determining velocity
• CPC Class Codes: G01S 2013/466 by Trilateration, i.e. two antennas or two sensors determine separately the distance to a target, whereby with the knowledge of the baseline length, i.e. the distance between the antennas or sensors, the position data of the target is determined

Abstract

Techniques to estimate the velocity of a terminal in a wireless communication system. Movement by the terminal results in a Doppler shift in the frequency of each transmitted signal received at the terminal. In one method, the positions of the terminal, a base station, and each of two or more satellites are initially determined. A residual rate of change of pseudo-range may also be determined for each satellite, e.g., based on (1) an estimated baseband frequency error that includes the Doppler frequency shift due to the terminal'"'"'s movement and (2) an estimated Doppler frequency shift due to movement by the satellite. A set of equations is then formed based on the determined positions of the terminal, the base station, and the satellites and the determined residual rates of change of pseudo-ranges for the satellites. The velocity of the terminal may thereafter be estimated based on the set of equations.

Claims

1. A method for estimating a velocity of a terminal in a wireless communication system, comprising:

determining a position of the terminal;

determining a position of a base station in communication with the terminal;

determining a position of each of two or more satellites;

determining a residual rate of change of pseudo-range for each satellite;

forming a set of equations based on the determined positions of the terminal, the base station, and the two or more satellites, wherein the set of equations is further formed based on the determined residual rates of change of pseudo-ranges for the two or more satellites; and

estimating the velocity of the terminal based on the set of equations,

wherein the residual rate of change of pseudo-range for each satellite is determined as;

2. The method of claim 1, further comprising:

downconverting a received signal having included therein a signal transmitted from each of the two or more satellites to provide a baseband signal; and

estimating a frequency error of the baseband signal for each satellite, and

wherein the residual rate of change of pseudo-range for each satellite is determined based in part on the estimated baseband signal frequency error for the satellite.

3. The method of claim 2, further comprising:

estimating a Doppler shift in the frequency of the signal transmitted from each satellite, and

wherein the residual rate of change of pseudo-range for each satellite is further determined based in part on the estimated Doppler frequency shift for the satellite.

4. The method of claim 3, further comprising:

estimating an offset in a carrier frequency of each satellite, and

wherein the residual rate of change of pseudo-range for each satellite is further determined based in part on the estimated satellite carrier frequency offset.

5. The method of claim 3, wherein the Doppler frequency shift for each satellite is estimated at the terminal position.

6. The method of claim 1, wherein the velocity of the terminal is estimated for a 3-dimensional frame.

7. The method of claim 6, wherein the 3-dimensional frame is based on an ECEF (earth centered, earth fixed) frame.

8. The method of claim 1, wherein the velocity of the terminal is estimated for a 2-dimensional frame.

9. The method of claim 8, wherein the 2-dimensional frame is based on an ENU (east, north, up) frame.

10. A method for estimating a velocity of a terminal in a wireless communication system, comprising:

determining a position of the terminal;

determining a position of a base station in communication with the terminal;

determining a position of each of two or more satellites;

determining a residual rate of change of pseudo-range for each satellite, forming a set of equations based on the determined positions of the terminal, the base station, and the two or more satellites, wherein the set of equations is further formed based on the determined residual rates of change of pseudo-ranges for the two or more satellites; and

estimating the velocity of the terminal based on the set of equations;

wherein the set of equations comprises;

11. The method of claim 10, wherein the velocity of the terminal is estimated as:

12. The method of claim 10, wherein the matrix A is defined as:

$A=\left[\begin{array}{c}{\stackrel{\_}{1}}_{\mathrm{S1}}-{\stackrel{\_}{1}}_B\\ \mathrm{⋮<br><br>}\\ {\stackrel{\_}{1}}_{\mathrm{SN}}-{\stackrel{\_}{1}}_B\end{array}\right],$

where

{overscore (1)}_Si is a unit vector directed from an i-th satellite position to the terminal position, where i is an index for the two or more satellites, and

{overscore (1)}_B is a unit vector directed from the terminal position to the base station position.

13. A method for determining a velocity of a terminal in a wireless communication system, comprising:

determining an offset of a local oscillator at the terminal, wherein the determining the local oscillator offset includes,

performing a coherent integration based on a fast Fourier transform (FFT) to provide FFT results, and

non-coherently integrating the FFT results,

sorting the non-coherently integrated FFT results into a plurality of frequency bins;

estimating a first Doppler shift in the frequency of a first signal received at the terminal from a first transmitter;

estimating a second Doppler shift in the frequency of a second signal received at the terminal from a second transmitter;

estimating a third Doppler shift in the frequency of a third signal received at the terminal from a third transmitter; and

determining the velocity of the terminal based on the local oscillator offset and estimates of the first, second, and third Doppler frequency shifts.

14. The method of claim 13, wherein the estimates of the first, second, and third Doppler frequency shifts are provided by a base station in the wireless communication system.

15. The method of claim 13, further comprising:

removing the estimates of the first, second, and third Doppler frequency shifts from the first, second, and third signals, respectively.

16. The method of claim 15, wherein non-coherently integrating includes

squaring and accumulating the FFT results.

17. A method for determining a velocity of a terminal in a wireless communication systems comprising:

determining an offset of a local oscillator at the terminal, wherein the determining the local oscillator offset includes,

performing a coherent integration based on a fast Fourier transform (EFT) to provide FFT results, and

non-coherently integrating the FFT results, wherein non-coherently integrating the FFT results includes squaring and accumulating the FFT results;

estimating a first Doppler shift in the frequency of a first signal received at the terminal from a first transmitter;

estimating a second Doppler shift in the frequency of a second signal received at the terminal from a second transmitter;

estimating a third Doppler shift in the frequency of a third signal received at the terminal from a third transmitter;

determining the velocity of the terminal based on the local oscillator offset and estimates of the first, second, and third Doppler frequency shifts; and

despreading the non-coherently integrated FFT results.

18. The method of claim 17, wherein the despreading includes

correlating the FFT results with a pseudo-random noise (PN) sequence at a plurality of PN phases.

19. The method of claim 18, further comprising:

identifying for each transmitter a PN phase associated with a maximum correlated value.

20. The method of claim 19, further comprising:

identifying for each transmitter a frequency offset corresponding to an FFT bin with the maximum correlated value.

21. The method of claim 20, further comprising:

deriving a pseudo-range measurement for each transmitter based on the identified PN phase; and

deriving a residual rate of change in pseudo-range based on the identified frequency offset.

22. The method of claim 21, further comprising:

determining a position of the terminal based on pseudo-range measurements for the first, second, and third transmitters.

23. The method of claim 22, wherein the residual rate of change of pseudo-range for each transmitter is determined by multiplying the identified frequency offset for the transmitter by a wavelength for the signal from the transmitter.

24. The method of claim 23, further comprising:

estimating the velocity of the terminal based on an estimated position of the terminal and estimated positions of the transmitters.