Method and system for determining the time-of-flight of a signal
View Patent ↗A method of estimating the time of flight of a burst signal includes: receiving the burst signal; determining the slope of the phase characteristic of the Fourier transform of the received burst signal; and estimating the time-of-flight of the burst signal from the slope of the phase characteristic of the Fourier transform of the received burst signal.
1. A method, instantiated in a non-transitory computer readable medium storing programming instructions, executable by a processor, the method comprising:
receiving a burst signal having a fundamental frequency;
producing digital samples of the received burst signal;
performing a Fourier transform on the digital samples of the received burst signal to produce frequency domain samples of the received burst signal, each frequency domain sample of the received burst signal having an associated phase value;
determining a slope of the phase values of the frequency domain samples of the received burst signal in a frequency band including the fundamental frequency; and
estimating a time-of-flight of the burst signal from the slope of the phase values of the frequency domain samples of the received burst signal in the frequency band including the fundamental frequency.
2. The method of claim 1 , wherein estimating the time-of-flight of the burst signal further comprises:
defining a time window in which the received burst signal is received;
determining a delay of the received burst signal with respect to a specific point in the time window from the slope of the phase values of the frequency domain samples of the received burst signal; and
estimating the time-of-flight of the burst signal from the delay of the received burst signal with respect to the specific point in the time window.
3. The method of claim 2 , wherein the specific point is the center of the time window.
4. The method of claim 2 , further comprising:
generating a transmit trigger; and
transmitting the burst signal in response to the transmit trigger.
5. The method of claim 4 , wherein estimating the time-of-flight of the burst signal further comprises:
generating a receive trigger at a specific time with respect to the transmit trigger; and
employing the receive trigger to define a start of the time window.
6. The method of claim 2 , further comprising:
generating a trigger;
transmitting the burst signal in response to the trigger; and
wherein estimating the time-of-flight of the burst signal further comprises employing the trigger to define a start of the time window.
7. The method of claim 1 , further comprising:
generating a trigger;
transmitting the burst signal in response to the trigger;
digitizing the transmit burst signal;
performing a Fourier transform on the digital samples of the transmit burst signal to produce frequency domain samples of the transmit burst signal, each frequency domain sample of the transmit burst signal having an associated phase value; and
determining a slope of the phase values of the frequency domain samples of the transmit burst signal in the frequency band including the fundamental frequency.
8. The method of claim 7 , wherein estimating the time-of-flight of the burst signal further comprises determining a difference between the slope of the phase values of the frequency domain samples of the transmit burst signal and the slope of the phase values of the frequency domain samples of the received burst signal.
9. An apparatus, comprising:
a receive transducer configured to receive a burst signal having a fundamental frequency;
a first digitizer configured to produce digital samples of the received burst signal; and
a processor configured to execute an algorithm comprising:
performing a Fourier transform on the digital samples of the received burst signal to produce frequency domain samples of the received burst signal, each frequency domain sample of the received burst signal having an associated phase value;
determining a slope of the phase values of the frequency domain samples of the received burst signal in a frequency band including the fundamental frequency; and
estimating a time-of-flight of the burst signal from the slope of the phase values of the frequency domain samples of the received burst signal in the frequency band including the fundamental frequency.
10. The apparatus of claim 9 , wherein the algorithm further comprises:
defining a time window in which the received burst signal is received;
determining a delay of the received burst signal with respect to a specific point in the time window from the slope of the phase values of the frequency domain samples of the received burst signal; and
estimating the time-of-flight of the burst signal from the delay of the received burst signal with respect to the specific point in the time window.
11. The apparatus of claim 10 , wherein the specific point is the center of the time window.
12. The apparatus of claim 10 , further comprising:
a transmit signal generator configured to generate the burst signal; and
a transmit transducer configured to transmit the burst signal in response to a transmit trigger generated by the processor.
13. The apparatus of claim 12 , wherein the processor is configured to generate a receive trigger at a specific time with respect to the transmit trigger, and wherein the algorithm further comprises employing the receive trigger to define a start of the time window.
14. The apparatus of claim 9 , further comprising:
a transmit signal generator configured to generate the burst signal; and
a transmit transducer configured to transmit the burst signal in response to a trigger generated by the processor,
wherein estimating the time-of-flight of the burst signal further comprises employing the trigger to define a start of the time window.
15. A method, instantiated in a non-transitory computer readable medium storing programming instructions, executable by a processor, for estimating the time of flight of a burst signal, the method comprising:
receiving the burst signal;
determining a slope of a phase characteristic of a Fourier transform of the received burst signal; and
estimating the time-of-flight of the burst signal from the slope of the phase characteristic of the Fourier transform of the received burst signal.
16. The method of claim 15 , further comprising:
defining a time window in which the received burst signal is received;
determining a delay of the received burst signal with respect to a specific point in the time window from the slope of the phase characteristic of the Fourier transform of the received burst signal; and
estimating the time-of-flight of the burst signal from the delay of the received burst signal with respect to the specific point in the time window.
17. The method of claim 15 , further comprising:
generating a trigger;
transmitting the burst signal in response to the trigger; and
determining a slope of the phase characteristic of the Fourier transform of the transmit burst signal.
18. The method of claim 17 , further comprising determining a difference between the slope of the phase characteristic of the Fourier transform of the received burst signal and the slope of the phase characteristic of the Fourier transform of the transmit burst signal.
19. An apparatus, comprising:
a receive transducer configured to receive a burst signal having a fundamental frequency;
a first digitizer configured to produce digital samples of the received burst signal; and
a processor configured to execute an algorithm comprising:
performing a Fourier transform on the digital samples of the received burst signal to produce frequency domain samples of the received burst signal, each frequency domain sample of the received burst signal having an associated phase value;
determining a slope of the phase values of the frequency domain samples of the received burst signal in a frequency band including the fundamental frequency; and
estimating a time-of-flight of the burst signal from the slope of the phase values of the frequency domain samples of the received burst signal in the frequency band including the fundamental frequency;
a transmit transducer configured to transmit the burst signal in response to a trigger; and
a second digitizer configured to produce digital samples of the transmit burst signal in parallel with the first digitizer producing the digital samples of the received burst signal; and
the algorithm further comprising:
performing a Fourier transform on the digital samples of the transmit burst signal to produce frequency domain samples of the transmit burst signal, each frequency domain sample of the transmit burst signal having an associated phase value;
determining a slope of the phase values of the frequency domain samples of the transmit burst signal in the frequency band including the fundamental frequency, wherein the algorithm estimates the time-of-flight of the burst signal by determining a difference between the slope of the frequency domain phase samples of the transmit burst signal and the slope of the frequency domain phase samples of the received burst signal.