IP Library › Granted Patent US 10,327,221
Granted Patent B1
US 10,327,221 · App. 15/989,266 · Granted Jun 18, 2019

Super-resolution technique for time-of-arrival estimation

Inventor: Konstantinos Sarrigeorgidis (Sunnyvale, CA)
Assignee: Apple Inc.
H04W64/006G01S11/08H04B1/7073H04W56/006G01S11/04H04B2201/7073
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,327,221
App. No.
15/989,266
Granted
Jun 18, 2019
Kind
B1
Abstract

An interface circuit in an electronic device may receive samples of wireless signals in one or more time intervals, where the wireless signals are associated with the second electronic device. For example, the samples of the wireless signals may include one or more of: time samples, spatial samples and/or frequency samples. Then, the interface circuit may split the samples of the wireless signals into parallel channels for sub-band processing that improves a resolution and/or a signal-to-noise ratio of the samples of the wireless signals. The sub-band processing may include filtering and decimation. Moreover, the sub-band processing may include a super-resolution technique, such as a multiple signal classification (MUSIC) technique and/or a linear-prediction super-resolution technique. Next, the interface circuit may combine outputs from the parallel channels to estimate a time of arrival of the wireless signals and/or a distance between the electronic device and the second electronic device.

Claims (38)

1. An electronic device, comprising:

multiple nodes configured to communicatively couple to multiple antennas; and

an interface circuit, communicatively coupled to the multiple nodes, configured to communicate with a second electronic device, and configured to:

receive samples of wireless signals in a time interval, wherein the wireless signals are associated with the second electronic device and the wireless signals have a fixed bandwidth;

split the samples of the wireless signals into a plurality of parallel channels;

perform sub-band processing on the samples of the plurality of parallel channels to improve a resolution of the samples, wherein the sub-band processing comprises filtering and decimation of at least a subset of the samples, and wherein the sub-band processing further comprises performing a super-resolution technique; and

combine outputs from the parallel channels to estimate a time of arrival of the wireless signals.

2. The electronic device of claim 1 , wherein the samples of the wireless signals correspond to single instances of one or more multipath signals associated with a number of paths in a wireless environment of the electronic device.

3. The electronic device of claim 1 , wherein the sub-band processing is configured to increase a signal-to-noise ratio of one or more of the samples of the wireless signals.

4. The electronic device of claim 1 , wherein the interface circuit is configured to estimate a distance between the electronic device and the second electronic device based at least in part on the samples of the wireless signals and the estimated time of arrival.

5. The electronic device of claim 1 , wherein the super-resolution technique comprises one of: a multiple signal classification (MUSIC) technique or a linear-prediction super-resolution technique.

6. The electronic device of claim 1 , wherein the samples of the wireless signals comprise one or more of: time samples, spatial samples or frequency samples.

7. The electronic device of claim 1 , wherein the communication with the second electronic device comprises ultra-wide-band communication.

8. An electronic device, comprising:

multiple nodes configured to communicatively couple to multiple antennas; and

an interface circuit, communicatively coupled to the multiple nodes, configured to communicate with a second electronic device, and configured to:

receive samples of wireless signals in a time interval, wherein the wireless signals are associated with the second electronic device and the wireless signals have a fixed bandwidth;

split the samples of the wireless signals into a plurality of parallel channels;

perform sub-band processing on the samples of the plurality of parallel channels to improve a resolution of the samples of the wireless signals, wherein the sub-band processing comprises filtering and decimation of at least a subset of the samples, and wherein the sub-band processing comprises a super-resolution technique; and

combine outputs from the parallel channels to determine a distance between the electronic device and the second electronic device.

9. The electronic device of claim 8 , wherein the samples of the wireless signals correspond to single instances of one or more multipath signals associated with a number of paths in a wireless environment of the electronic device.

10. The electronic device of claim 8 , wherein the sub-band processing is configured to increase a signal-to-noise ratio of one or more of the samples of the wireless signals.

11. The electronic device of claim 8 , wherein the interface circuit is configured to determine a time of arrival of the wireless signals, and the determining of the distance is based at least in part on the outputs and the estimated time of arrival.

12. The electronic device of claim 8 , wherein the super-resolution technique comprises one of: a multiple signal classification (MUSIC) technique or a linear-prediction super-resolution technique.

13. The electronic device of claim 8 , wherein the samples of the wireless signals comprise one or more of: time samples, spatial samples or frequency samples.

14. The electronic device of claim 8 , wherein the communication with the second electronic device comprises ultra-wide-band communication.

15. An electronic device, comprising:

a node configured to communicatively couple to an antenna; and

an interface circuit, communicatively coupled to the node, configured to communicate with a second electronic device, and configured to:

receive samples of wireless signals in multiple instances of a time interval, wherein the wireless signals are associated with the second electronic device and the wireless signals have a fixed bandwidth;

split the samples of the wireless signals into a plurality of parallel channels;

perform sub-band processing on the samples of the plurality of parallel channels to improve a resolution of the samples of the wireless signals, wherein the sub-band processing comprises filtering and decimation of at least a subset of the samples, and wherein the sub-band processing comprises a super-resolution technique; and

combine outputs from the parallel channels to estimate a time of arrival of the wireless signals.

16. The electronic device of claim 15 , wherein the samples of the wireless signals in a given instance of the time interval correspond to single instances of one or more multipath signals associated with a number of paths in a wireless environment of the electronic device.

17. The electronic device of claim 15 , wherein the sub-band processing is configured to increase a signal-to-noise ratio of one or more of the samples of the wireless signals.

18. The electronic device of claim 15 , wherein the interface circuit is configured to determine a distance between the electronic device and the second electronic device based at least in part on the samples of the wireless signals and the estimated time of arrival.

19. The electronic device of claim 15 , wherein the super-resolution technique comprises one of: a multiple signal classification (MUSIC) technique or a linear-prediction super-resolution technique.

20. The electronic device of claim 15 , wherein the samples of the wireless signals comprise one or more of: time samples, or frequency samples.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 25, 2018
From: SARRIGEORGIDIS, KONSTANTINOS
To: APPLE INC.
Reel/Frame 045900/0583 →
Cited By (4)
US 12,248,059 US 12,301,387 US 12,671,609 US 12,726,384