Effective time-of-arrival estimation algorithm for multipath environment

• US 7,221,913 B2
• Filed: 06/23/2004
• Issued: 05/22/2007
• Est. Priority Date: 06/23/2004
• Status: Active Grant

• Current Assignee: Guangdong OPPO Mobile Telecommunications Corporation Limited
• Original Assignee: Intel Corporation
• Inventors: Fwu, Jong-Kae, Golden, Stuart A.
• Primary Examiner(s): Milord; Marceau
• Application Number:
  US10/875,368
• Publication Number:
  US 20050287956A1
• Time in Patent Office: 1,063 Days
• Field of Search: 455/456.1, 455/456.2, 455/404.2, 455/65, 455/63.1, 455/67.13, 455/67.16, 370/347
• US Class Current: 455/67.16
• CPC Class Codes: G01S 5/0218 Multipath in signal reception
• CPC Class Codes: H04L 7/042 Detectors therefor, e.g. correlators, state machines digital correlators in general G06F17/15
• CPC Class Codes: H04L 7/10 Arrangements for initial synchronisation

Abstract

An algorithm identifies a line-of-sight (LOS) signal that may be used to provide an effective time-of-arrival (TOA) estimation.

Claims

1. A method, comprising:

using multipath decomposition to determine time-of-arrival in a radio device without synchronized hardware;

estimating a signal having a strongest noise component (ESNR) in the multipath decomposition; and

removing the signal having the strongest ESNR from residual signals.

2. The method of claim 1 further comprising:

sequentially estimating multipaths based on an energy ratio of a signal component and a noise component (ESNR).

3. The method of claim 2 further comprising:

using the sequentially estimated multipaths as initial estimates to improve performance and speed of an optimal joint estimation algorithm for a set of multipath parameters.

4. The method of claim 2 further comprising:

arranging the components from a strongest ESNR to a weakest ESNR.

5. The method of claim 1 further including:

using frequency offset compensation to improve accuracy in estimating time-of-arrival.

6. The method of claim 5 wherein using frequency offset compensation includes minimizing a least-square cost function.

7. The method of claim 6, further including:

applying the frequency offset to the received signal for frequency offset correction.

8. A method, comprising:

sequentially estimating a dominant multipath component to achieve a time-of-arrival estimation of a received signal;

using multipath decomposition to estimate multipaths based on an energy ratio of a signal component and a noise component (ESNR); and

arranging signal components from a strongest ESNR to a weakest ESNR.

9. The method of claim 8 further comprising:

estimating the strongest signal in the multipath decomposition to facilitate removing a signal component with the strongest ESNR from residual signals.

10. The method of claim 9, further comprising:

estimating a next strongest signal in the multipath decomposition and determining if the residual signal is reduced by removing the next strongest signal.

11. The method of claim 10, further comprising:

determining a number of paths in the multipath signal by sequentially removing components to reduce the residual signal.

12. The method of claim 11, wherein the number of paths is determined when the residual signal is not reduced by the removal of a next strongest signal in the multipath decomposition.

15. The method of claim 11 wherein selecting one of the number of paths as a line-of-sight signal further comprises using the line-of-sight signal to determine distance results.

13. A method, comprising:

determining an initial timing acquisition based on a received signal;

providing a frequency offset compensation to correct a frequency offset between the received signal and a reference signal;

decomposing the received signal into components associated with various paths by using multipath decomposition to estimate multipaths based on an energy ratio of a signal component and a noise component (ESNR) and arranging signal components from a strongest ESNR to a weakest ESNR;

determining the number of paths in the received signal; and

selecting one of the number of paths as a line-of-sight signal.

14. The method of claim 13 wherein determining the number of paths in the received signal further includes:

selecting additional components and removing them to reduce the residual signal, wherein the number of paths is determined when removing an addition component does not substantially reduce the residual signal.

16. A method of determining distance in a radio device, comprising:

receiving a modulated signal in a multi-antenna receiver that is converted to a received signal;

using the received signal in a processor to decompose multipaths based on an energy ratio of a signal component and a noise component (ESNR);

arranging components from a strongest ESNR to a weakest ESNR; and

removing component with the strongest ESNR from residual signals.

17. The method of claim 16 further including:

using frequency offset compensation, multipath decomposition, number of paths determination and line-of-sight signal determination to determine a line-of-sight signal used for time-of-arrival in the radio device.

18. The method of claim 16 further including:

using a symmetric property between a forward and a reverse link to reduce a possible number of candidates in the multipath.

19. The method of claim 16 further including:

eliminating a signal component determined to have a distance greater than a strongest component from a line-of-sight candidate list.

20. The method of claim 16 further including:

placing limits on allowed changes between consecutive computations to change distance between differential consecutive trials.