Reliability metrics for parameter estimates which account for cumulative error

• US 7,558,534 B2
• Filed: 04/17/2002
• Issued: 07/07/2009
• Est. Priority Date: 11/02/2001
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Stein, Jeremy, Amerga, Messay, Fernandez-Corbaton, Ivan, Rick, Roland R.
• Primary Examiner(s): Eng; George
• Assistant Examiner(s): Cho; Un C
• Application Number:
  US10/125,182
• Publication Number:
  US 20030087604A1
• Time in Patent Office: 2,638 Days
• Field of Search: 455/63.1, 455/67.11, 455/67.13, 455/67.14, 455/67.16, 455/517, 455/556.1, 455/456.1, 455/423, 455/65, 455/66.1, 375/142, 375/150, 375/343
• US Class Current: 455/67.11
• CPC Class Codes: G01S 5/0218 Multipath in signal reception
• CPC Class Codes: G01S 5/0244 Accuracy or reliability of position solution or of measurements contributing thereto
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A method of producing a reliability metric for a parameter estimate derived from a signal using correlation analysis is described. The method begins by obtaining an indication of whether a non line of sight signal condition is present or likely and/or obtaining an indication of whether a multi-path signal condition is present or likely. Responsive to one or both of these indications, the method derives a reliability metric for the parameter estimate. In one embodiment, the parameter estimate is an estimate of time of arrival (TOA) of the signal, and the reliability metric is root mean square error (RMSE) of the time of arrival estimate. This embodiment obtains an indication of whether a non line of sight signal condition is present or likely based on a measure of the strength of the correlation function at the peak thereof. The measure of the strength of the correlation function at the peak thereof may be energy per chip divided by total received power (E_c/I₀) or may simply be the raw energy of the correlation function at the peak. The RMSE metric which is computed in this embodiment varies inversely with the peak strength of the correlation function.

Claims

1. A method comprising:

determining whether a non-line of sight signal condition is present based on at least one of a strength of a correlation function at a peak compared to an expected strength or distinguishing a first peak from a sidelobe of a second peak;

obtaining an indication of the non-line of sight signal condition based on a measure of the correlation function at the peak;

deriving a reliability metric for a parameter estimate based in part on the indication, and wherein the reliability metric has a non-linear relationship to the indication of the non-line of sight signal condition;

determining whether a multi-path signal condition is present; and

determining whether the multi-path signal condition provides a contribution to the reliability metric independent of a contribution from the non-line of sight condition, and

wherein deriving the reliability metric comprises deriving the reliability metric based on an independence of the contributions.

2. The method of claim 1 wherein the parameter estimate is an estimate of time of arrival (TOA) of a signal.

3. The method of claim 2 wherein the reliability metric is root mean square error (RMSE) of the time of arrival estimate.

4. The method of claim 3 wherein the time of arrival estimate is derived from a peak of a correlation function for the signal.

5. The method of claim 4 wherein the measure of the correlation function comprises a measure of a strength of the correlation function at the peak thereof.

6. The method of claim 5 wherein the measure of the strength of the correlation function at the peak thereof comprises a measure of an energy per chip divided by total received power (E_o/I_o).

7. The method of claim 5 wherein the measure of the strength of the correlation function at the peak thereof comprises a measure of an energy of the correlation function at the peak.

8. The method of claim 5 wherein the RMSE of the TOA estimate is derived using a lookup table.

9. The method of claim 8 wherein the lookup table implements a nonlinear relationship between the RMSE of the TOA estimate and the strength of the correlation function at the peak thereof.

10. The method of claim 1, tangibly embodied as a series of instructions stored on a processor readable medium.

11. The method of claim 1, tangibly embodied on a server.

12. The method of claim 1, wherein the reliability metric has an inverse relationship to the measure of the correlation function.

13. The method of claim 1 wherein determining whether the multi-path signal condition is likely comprises:

identifying the first peak and the second peak; and

distinguishing the first peak from the sidelobe of the second peak.

14. A method comprising:

determining whether a non-line of sight signal condition is present based on at least one of a strength of a correlation function at a peak compared to an expected strength or distinguishing a first peak from a sidelobe of a second peak;

obtaining an indication of the non-line of sight signal condition based on a measure of the correlation function at the peak, wherein the measure of the correlation function comprises a measure of a strength of the correlation function at the peak thereof; and

deriving a reliability metric for a parameter estimate based in part on the indication, wherein the narameter estimate is an estimate of time of arrival (TOA) of a signal, the TOA estimate derived from the peak of the correlation function for the signal, wherein the reliability metric has a non-linear relationship to the indication of the non-line of sight signal condition, and wherein the reliability metric comprises root mean sguare error (RMSE) of the TOA estimate derived using a lookup table, and

wherein the lookup table implements a relationship between the RMSE of the TOA estimate, the strength of the correlation function at the peak thereof, and the integration time used to derive the correlation function.

15. A method comprising:

determining whether a non-line of sight signal condition is present based on at least one of a strength of a correlation function at a peak compared to an expected strength or distinguishing a first peak from a sidelobe of a second peak;

obtaining an indication of the non-line of sight signal condition based on a measure of the correlation function at the peak, wherein the measure of the correlation function comprises a measure of a strength of the correlation function at the peak thereof; and

deriving a reliability metric for a parameter estimate based in part on the indication, wherein the parameter estimate is an estimate of time of arrival (TOA) of a signal, the TOA estimate derived from the peak of the correlation function for the signal, wherein the reliability metric has a non-linear relationship to the indication of the non-line of sight signal condition, and wherein the reliability metric comprises root mean sciuare error (RMSE) of the TOA estimate derived using a lookup table, and

wherein a formula implements a relationship between the RMSE of the TOA estimate, the strength of the correlation function at the peak thereof, and the integration time used to derive the correlation function.

16. A system for providing a reliability metric for a parameter estimate derived from a signal using correlation analysis comprising:

first logic for providing an indication of whether a non-line of sight signal condition is present and determining whether a multi-path signal condition is present based on at least one of a strength of a correlation function at a peak compared to an expected strength or distinguishing a first peak from a sidelobe of a second peak; and

second logic for deriving a reliability metric for the parameter estimate responsive to the indication provided by the first logic, determining whether the multi-path signal condition provides a contribution to the reliability metric independent of a contribution from the non-line of sight condition,

wherein deriving the reliability metric comprises deriving the reliability metric based on an independence of the contributions, and

wherein the reliability metric has an inverse relationship to the strength of the correlation function at the peak.

17. The system of claim 16 wherein the parameter estimate is an estimate of time of arrival (TOA) of the signal.

18. The system of claim 17 wherein the reliability metric is root mean square error (RMSE) of the time of arrival estimate.

19. The system of claim 18 wherein the time of arrival estimate is derived from a peak of a correlation function for the signal.

20. The system of claim 19 wherein the first logic is configured to provide an indication of whether a non line of sight signal condition is present based on a measure of the strength of the correlation function at the peak thereof.

21. The system of claim 20 wherein the measure of the strength of the correlation function at the peak thereof is energy per chip divided by total received power (E_o/I_o).

22. The system of claim 20 wherein the measure of the strength of the correlation function at the peak thereof is the energy of the correlation function at the peak.

23. The system of claim 20 wherein the second logic is configured to derive the RMSE of the TOA estimate using a lookup table.

24. The system of claim 23 wherein the lookup table implements a non-linear relationship between the RMSE of the TOA estimate and the strength of the correlation function at the peak thereof.

25. A system for providing a reliability metric for a parameter estimate derived from a signal using correlation analysis comprising:

first logic for providing an indication of whether a non-line of sight signal condition is present based on at least one of a strength of a correlation function at a peak compared to an expected strength or distinguishing a first peak from a sidelobe of a second peak; and

second logic for deriving a reliability metric for a parameter estimate responsive to the indication provided by the first logic, wherein the parameter estimate is an estimate of time of arrival (TOA) derived from a peak of a correlation function for a signal, wherein the reliability metric is root mean square error (RMSE) of the TOA estimate, and wherein the reliability metric has an inverse relationship to the strength of the correlation function at the peak,

wherein the second logic is conflaured to derive the RMSE of the TOA estimate using a lookup table, and

wherein the lookup table implements a relationship between the RMSE of the TOA estimate, the strength of the correlation function at the peak thereof, and the integration time used to derive the correlation function.

26. A system for providing a reliability metric for a parameter estimate derived from a signal using correlation analysis comprising:

first logic for providing an indication of whether a non-line of sight signal condition is present based on at least one of a strength of a correlation function at a peak compared to an expected strength or distinguishing a first peak from a sidelobe of a second peak; and

second logic for deriving a reliability metric for a parameter estimate responsive to the indication provided by the first logic, wherein the parameter estimate is an estimate of time of arrival (TOA) derived from a peak of a correlation function for a signal, wherein the reliability metric is root mean square error (RMSE) of the TOA estimate, and wherein the reliability metric has an inverse relationship to the strength of the correlation function at the peak,

wherein a formula implements a relationship between the RMSE of the TOA estimate, the strength of the correlation function at the peak thereof, and the integration time used to derive the correlation function.