Patent ID: 7391368

Claim:
An apparatus, comprising: a wireless transceiver operable to receive a wireless signal; a time of arrival circuit coupled to the wireless transceiver configured to determine a time of arrival for the wireless signal; wherein the time of arrival circuit is operative to perform a coarse-scale frequency domain correlation of the actual samples converted to a frequency domain with a predetermined ideal sample to obtain a plurality of coarse correlation coefficients; wherein the time delay circuit is operative to locate a peak coarse correlation coefficient from the plurality of coarse correlation coefficients; wherein the time delay circuit is operative to determine a plurality of fine correlation coefficients by interpolating around the peak coarse correlation coefficient; wherein the time of arrival circuit determines a maximum correlation coefficient from the plurality of fine correlation coefficients and a time delay associated with the maximum correlation coefficient, and wherein the time of arrival circuit determines the time of arrival based on the time delay associated with the maximum correlation coefficient.