Communication System Determining Time of Arrival Using Matching Pursuit

• US 20170034027A1
• Filed: 07/28/2015
• Published: 02/02/2017
• Est. Priority Date: 07/28/2015
• Status: Active Grant

• Current Assignee: Acorn Technologies, Inc.
• Original Assignee: Acorn Technologies, Inc.
• Inventors: Thompson, Steven C, Lopez de Victoria, Fernando
• Granted Patent: US 10,749,778 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01S 1/045 Receivers
• CPC Class Codes: G01S 1/20 using a comparison of transit time of synchronised signals transmitted from non-directional antennas or antenna systems spaced apart, i.e. path-difference systems
• CPC Class Codes: G01S 5/0221 Receivers
• CPC Class Codes: G01S 5/0278 involving statistical or probabilistic considerations G01S5/0252, G01S5/0294 take precedence
• CPC Class Codes: H04L 25/0212 of impulse response
• CPC Class Codes: H04L 25/0232 by interpolation between sounding signals
• CPC Class Codes: H04L 43/028 by filtering
• CPC Class Codes: H04L 43/0858 One way delays
• CPC Class Codes: H04L 5/0048 Allocation of pilot signals, i.e. of signals known to the receiver
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A wireless receiver receives location pilots embedded in received symbols and uses the location pilots to detect the first path for every base station the network has designated for the receiver to use in time of arrival estimation. The receiver preferably applies matching pursuit strategies to offer a robust and reliable identification of a channel impulse response'"'"'s first path. The receiver may also receive and use estimation pilots as a supplement to the location pilot information in determining time of arrival. The receiver can use metrics characteristic of the channel to improve the robustness and reliability of the identification of a CIR'"'"'s first path. With the first path identified, the receiver measures the time of arrival for signals from that path and the receiver determines the observed time difference of arrival (OTDOA) to respond to network requests for OTDOA and position determination measurements.

Claims

1. A method of determining time of arrival in a wireless network, comprising:

receiving at a receiver from a wireless network a request for time of arrival information;

extracting location pilot symbols from a received signal;

identifying a first path associated with the location pilot symbols using matching pursuit;

determining a time of arrival based on the first path identified using matching pursuit estimation; and

communicating information responsive to the time of arrival based on the first path from the receiver to the wireless network.

2. The method of claim 1, wherein the extracting location pilot symbols comprises comb filtering in a frequency domain.

3. The method of claim 1, wherein the identifying a first path uses both location pilot symbols and estimation pilot symbols.

4. The method of claim 3 further comprising comb filtering to extract estimation pilots.

5. The method of claim 3 further comprising interpolating from received location pilot symbols to generate virtual location pilot symbols.

6. The method of claim 1 further comprising determining a signal to noise measure for a channel impulse response and stopping matching pursuit estimation in response to the signal to noise measure.

7. The method of claim 6, wherein the received signal has an OFDM waveform.

8. The method of claim 1 further comprising correlating between a plurality of received location pilot symbols and a reference signal and providing a result of the correlating as an input to the matching pursuit estimation.

9. The method of claim 8, wherein the matching pursuit estimation uses location pilot symbols and estimation pilot symbols.

10. The method of claim 9 further comprising determining a signal to noise measure for a channel impulse response and stopping matching pursuit estimation in response to the signal to noise measure.

11. The method of claim 10 further comprising interpolating from received location pilot symbols to generate virtual location pilot symbols.

12. The method of claim 1, further comprising interpolating between two or more sets of path information to generate a time of arrive with a granularity smaller than defined by the system sampling period.

13. The method of claim 1, further comprising determining a power delay profile for a signal comprising plural location pilot symbols and performing matching pursuit estimation using the power delay profile.

14. The method of claim 13, wherein the matching pursuit estimation is performed using a location pilot power delay profile and an estimation pilot power delay profile.

15. The method of claim 14, further comprising generating virtual location pilot symbols and generating virtual estimation pilot symbols.

16. The method of claim 13, further comprising interpolating between two or more sets of path information to generate a time of arrive with a granularity smaller than defined by the system sampling period.

18. The receiver of claim 16, wherein the extracted pilot symbols comprise extracted location pilot symbols.

19. The receiver of claim 16, wherein the extracted pilot symbols comprise extracted estimation pilot symbols.

20. The receiver of claim 16, wherein the extracted pilot symbols comprise extracted location pilot symbols and extracted estimation pilot symbols.

21. The method of claim 20, further comprising interpolating between two or more sets of path information to generate a time of arrive with a granularity smaller than defined by the system sampling period.

17. A method of determining time of arrival in a wireless network, comprising:

receiving at a receiver from a wireless network a request for time of arrival information;

extracting pilot symbols from a received signal;

identifying a first path associated with the extracted pilot symbols using matching pursuit;

determining a time of arrival based on the first path identified using matching pursuit estimation; and

communicating information responsive to the time of arrival based on the first path from the receiver to the wireless network.

22. A receiver having a time of arrival function, the receiver comprising:

memory coupled to store extracted pilot symbols;

an interpolator coupled to receive the extracted pilot symbols and to generate virtual pilot symbols;

a multi-symbol correlator that correlates the extracted pilot symbols and the virtual pilot symbols with a reference signal and outputs an initial pilot channel impulse response;

a matching pursuit estimator providing a channel impulse response estimate responsive to the initial pilot channel impulse response; and

a time of arrival estimator responsive to the matching pursuit estimator to identify a first path and to determine a time of arrival for the first path.

23. The receiver of claim 22, wherein the extracted pilot symbols comprise extracted location pilot symbols.

24. The receiver of claim 22, wherein the extracted pilot symbols comprise extracted estimation pilot symbols.

25. The receiver of claim 22, wherein the extracted pilot symbols comprise extracted location pilot symbols and extracted estimation pilot symbols.

26. The receiver of claim 22, further comprising a time of arrival interpolator coupled to receive path information from matching pursuit estimator, the time of arrival interpolator adapted to provide interpolated path information to the time of arrival estimator so that the time of arrival estimator generates a time of arrival with a granularity smaller than defined by the system sampling period.