Method and system for determining a time difference, method and system for finding a position of a transmitter

• US 9,063,215 B2
• Filed: 12/21/2012
• Issued: 06/23/2015
• Est. Priority Date: 06/25/2010
• Status: Active Grant

• Current Assignee: Innovationszentrum Fuer Telekommunikationstechnik Gmbh Izt
• Original Assignee: Innovationszentrum Fuer Telekommunikationstechnik Gmbh Izt
• Inventors: Perthold, Rainer, Weninger, Dieter
• Primary Examiner(s): Phan, Dao
• Application Number:
  US13/723,362
• Publication Number:
  US 20130106657A1
• Time in Patent Office: 914 Days
• Field of Search: 342/357.21, 342/387, 342/442, 342/444, 342/445, 701/468, 701/470
• US Class Current: 1/1
• CPC Class Codes: G01S 5/021 Calibration, monitoring or correction G01S5/0252 takes precedence
• CPC Class Codes: G01S 5/04 Position of source determined by a plurality of spaced direction-finders
• CPC Class Codes: G01S 5/06 Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements G01S5/12 takes precedence

Abstract

A method for determining a time difference between a first and a second time of arrival of the signal is described, the method including: receiving a first representation of the signal at the first time of arrival; receiving a second representation of the signal at the second time of arrival; correlating at least a first time-domain representation of the signal and a second time-domain representation of the signal to obtain a first time difference information; evaluating a phase difference relation between a first frequency-domain representation of the signal and a second frequency-domain representation of the signal to obtain a second time difference information; and determining the time difference between the first and the second time of arrival of the signal based on the first and the second time difference information, or based on a time difference information derived from the first time difference information and the second time difference information.

Claims

1. A method for determining a time difference between times of arrival of signals at a first receiver and at a second receiver, wherein the first receiver and the second receiver are positioned at different locations, comprising:

receiving a first representation of a first signal at a first time of arrival at the first receiver;

receiving a second representation of the first signal at a second time of arrival at the second receiver;

correlating at least a first time-domain representation of the first signal derived from the first representation of the first signal and a second time-domain representation of the first signal derived from the second representation of the first signal to acquire a first time difference information or correlating at least a first time-domain representation of a second signal derived from a first representation of the second signal received at the first receiver at a third time of arrival and a second time-domain representation of the second signal derived from a second representation of the second signal received at the second receiver at a fourth time of arrival, to acquire the first time difference information;

evaluating a phase difference relation between at least a first frequency-domain representation of the first signal derived from the first representation of the first signal and a second frequency-domain representation of the first signal derived from the second representation of the first signal to acquire a second time difference information; and

determining the time difference between the first time of arrival of the first signal and the second time of arrival of the first signal based on the first time difference information and the second time difference information, or determining the time difference between the third time of arrival of the second signal and the fourth time of arrival of the second signal based on the first time difference information and the second time difference information, if the first time difference information is acquired by correlating the first and second time-domain representations of the second signal.

2. The method of claim 1, wherein the first time difference information is acquired by correlating the first time-domain representation and the second time-domain representation of the first signal, the method further comprising:

shifting the first time-domain representation of the first signal and/or the second time-domain representation of the first signal based on the first time difference information such that a remaining time difference is reduced;

deriving the first frequency-domain representation by time-frequency transforming the shifted first time-domain representation in case the first time-domain representation has been shifted; and

/or

deriving the second frequency-domain representation of the first signal by time-frequency transforming the shifted second time-domain representation in case the second time-domain representation has been shifted.

3. The method of claim 2, wherein either the first time-domain representation is shifted by the first time difference information, the second time-domain representation is shifted by the first time difference information, or the first time-domain representation and the second time-domain representation are shifted in total by the first time difference information.

4. The method of claim 1, wherein the first time difference information is acquired by correlating the first time-domain representation and the second time-domain representation of the first signal, and wherein the time difference between the first time of arrival and the second time of arrival of the first signal is determined by adding the first time difference information and the second time difference information, or by adding the time information derived from the first time information and the second time information.

5. The method of claim 1, wherein the first time difference information is acquired by correlating the first time-domain representation and the second time-domain representation of the first signal, and wherein the first time-domain signal is a first residual signal acquired by linear prediction encoding the first representation of the first signal and the second domain representation is a second residual signal acquired by linear prediction encoding the second representation of the first signal.

6. The method of claim 5, comprising:

determining a set of linear prediction encoding coefficients based on the first representation of the first signal; and

linear prediction encoding the first representation and the second representation of the first signal using the set of linear prediction encoding coefficients.

7. The method of claim 5, comprising:

determining a first set of linear prediction encoding coefficients based on the first representation of the first signal and determining a corresponding signal-to-noise ratio for the first residual acquired by linear prediction encoding the first signal using the first set of linear prediction encoding coefficients;

determining a second set of linear prediction encoding coefficients based on the second representation of the first signal and determining a corresponding signal-to-noise ratio for the second residual acquired by linear prediction encoding the second representation using the second set of linear prediction encoding coefficients;

comparing the signal-to-noise ratio for the first residual and the signal-to-noise ratio for the second residual; and

linear prediction encoding the first representation and the second representation of the first signal using the first set of linear prediction coefficients in case the signal-to-noise ratio associated to the first residual is larger than the signal-to-noise ratio associated to the second residual.

8. The method of claim 1, wherein the first time difference information is acquired by correlating the first time-domain representation and the second time-domain representation of the first signal, the method comprising:

determining a first sub-set of frequency bins of the first frequency-domain representation by evaluating at least one of magnitudes and power values associated to the frequency bins;

determining a second sub-set of frequency bins of the second frequency-domain representation by evaluating at least one of magnitudes and power values associated to the frequency bins;

comparing the first sub-set of frequency bins and the second sub-set of frequency bins and defining a third sub-set of frequency bins, which only comprises frequency bins that are comprised in the first and the second sub-set of frequency bins; and

acquiring the second time difference information based on evaluating a phase difference relation of the frequency bins of the first frequency-domain representation and the second frequency-domain representation comprised in the third sub-set of frequency bins.

9. The method of claim 8, wherein the determining of the first sub-set of frequency bins comprises:

comparing the magnitudes or energy values of the frequency bins of the first frequency domain representation and selecting a predetermined number of frequency bins with the largest magnitudes for the first sub-set of frequency bins, or

comparing a magnitude or energy value associated to a frequency bin of the first frequency domain representation and assigning the frequency bin to the first sub-set of frequency bins in case the magnitude of the frequency bin is greater than a predetermined threshold.

10. The method of claim 1, wherein the first time difference information is acquired by correlating the first time-domain representation and the second time-domain representation of the first signal, and wherein the time difference is determined based on a plurality of signals comprising the first signal, the method comprising:

receiving for each signal of the plurality of signals a respective first representation and second presentation of the signal;

deriving for each signal of the plurality of signals from the first and second representation of the signal a pair of a first frequency-domain representation and a second frequency-domain representation of the respective signal;

deriving for at least some pairs of the plurality of first and second frequency-domain representation pairs for at least a plurality of frequency bins a phase difference associated to the respective frequency bin and pair of first and second frequency domain representation; and

acquiring the second time difference information by evaluating a statistical relationship between the at least some pairs of frequency bins and associated phase differences.

11. The method of claim 10, comprising:

determining a graph defining a linear statistical relationship between the pairs of frequency bins and associated phase differences; and

subtracting a bias of the graph from each of the phase differences to acquire offset corrected versions of the phase differences associated to the frequency bins.

12. The method of claim 10, comprising:

determining a graph defining a linear statistical relationship between the pairs of frequency bins and associated phase differences; and

determining the second time difference information based on an inclination of the graph.

13. The method of claim 1, wherein the first time difference information is acquired by correlating the first time-domain representation and the second time-domain representation of the first signal, the method further comprising:

storing the first representation of the first signal at the first receiver together with the first time of arrival associated to the first representation of the first signal and deriving the first time-domain signal and/or the first frequency-domain signal from the stored first representation, and storing the second representation at the second receiver together with the first time of arrival associated to the first representation of the first signal and deriving the second time-domain representation and/or the second frequency-domain representation from the stored second representation.

14. The method of claim 13, wherein the first representation is stored using a time-domain representation of the first representation or using a frequency-domain representation of the first representation and wherein the second representation is stored using a time-domain representation or using a frequency-domain representation of the first representation.

15. The method of claim 1, wherein the first time difference information is acquired by correlating the first and second time-domain representations of the second signal, and wherein the first representation and the second representation of the first signal are not used for determining the first time information, and wherein the first representation and the second representation of the second signal are not used for determining the second time information.

17. A method for finding a position of a transmitter transmitting a signal, comprising:

using the method according to claim 1 to determine the time difference between times of arrival of representations of a signal at the first receiver and the second receiver;

using the method according to claim 1, wherein the second receiver is replaced by a third receiver, to determine the time difference between times of arrival of representations of the signal at the first receiver and the third receiver; and

finding the position of the transmitter by performing a multi-lateration algorithm using the time difference between the times of arrival of representations of the signal at the first receiver and the second receiver and the time difference between the times of arrival of representations of the signal at the first receiver and the third receiver.

20. A non-transitory computer readable medium including a computer program for performing, when running on a computer or a processor, a method for finding a position of a transmitter transmitting a signal, the method comprising:

using the method according to claim 1 to determine the time difference between times of arrival of representations of a signal at the first receiver and the second receiver;

using the method according to claim 1, wherein the second receiver is replaced by a third receiver, to determine the time difference between times of arrival of representations of the signal at the first receiver and the third receiver; and

finding the position of the transmitter by performing a multi-lateration algorithm using the time difference between the times of arrival of representations of the signal at the first receiver and the second receiver and the time difference between the times of arrival of representations of the signal at the first receiver and the third receiver.

16. A system for determining a time difference between times of arrival of signals at a first receiver and at a second receiver, wherein the first and the second receivers are positioned at different locations, comprising:

the first receiver adapted to receive a first representation of a first signal at a first time of arrival;

the second receiver adapted to receive a second representation of the first signal at a second time of arrival; and

a central unit adapted to;

correlate at least a first time-domain representation of the first signal derived from the first representation of the first signal and a second time-domain representation of the first signal derived from the second representation of the first signal to acquire a first time difference information or correlate at least a first time-domain representation of a second signal derived from a first representation of the second signal received at the first receiver at a third time of arrival and a second time-domain representation of the second signal derived from a second representation of the second signal received at the second receiver at a fourth time of arrival, to acquire the first time difference information;

evaluate a phase difference relation between at least a first frequency-domain representation of the first signal derived from the first representation of the first signal and a second frequency-domain representation of the first signal derived from the second representation of the first signal; and

determine the time difference between the first time of arrival of the first signal and the second time of arrival of the first signal based on the first time difference information and the second time difference information, or determining the time difference between the third time of arrival of the second signal and the fourth time of arrival of the second signal based on the first time difference information and the second time difference information, if the first time difference information is acquired by correlating the first and second time-domain representations of the second signal.

18. A system for finding a position of a transmitter transmitting a signal, comprising:

a system for determining a time difference between times of arrival of signals at a first receiver and at a second receiver, wherein the first and the second receivers are positioned at different locations, comprising;

the first receiver adapted to receive a first representation of a first signal at a first time of arrival;

the second receiver adapted to receive a second representation of the first signal at a second time of arrival; and

a central unit adapted to;

correlate at least a first time-domain representation of the first signal derived from the first representation of the first signal and a second time-domain representation of the first signal derived from the second representation of the first signal to acquire a first time difference information or correlate at least a first time-domain representation of a second signal derived from a first representation of the second signal received at the first receiver at a third time of arrival and a second time-domain representation of the second signal derived from a second representation of the second signal received at the second receiver at a fourth time of arrival, to acquire the first time difference information;

evaluate a phase difference relation between at least a first frequency-domain representation of the first signal derived from the first representation of the first signal and a second frequency-domain representation of the first signal derived from the second representation of the first signal; and

determine the time difference between the first time of arrival of the first signal and the second time of arrival of the first signal based on the first time difference information and the second time difference information, or determining the time difference between the third time of arrival of the second signal and the fourth time of arrival of the second signal based on the first time difference information and the second time difference information, if the first time difference information is acquired by correlating the first and second time-domain representations of the second signal, adapted to determine the time difference between times of arrival of representations of a signal at the first receiver and the second receiver and adapted to determine the time difference between times of arrival of representations of the signal at the first receiver and a third receiver,

wherein the central unit is further adapted to find the position of the transmitter by performing a multi-lateration algorithm using the time difference between the times of arrival of representations of the signal at the first receiver and the second receiver and the time difference between the times of arrival of the representations of the signal at the first receiver and the third receiver.

19. A non-transitory computer readable medium including a computer program for performing, when running on a computer or a processor, a method for determining a time difference between times of arrival of signals at a first receiver and at a second receiver, wherein the first receiver and the second receiver are positioned at different locations, the method comprising:

receiving a first representation of a first signal at a first time of arrival at the first receiver;

receiving a second representation of the first signal at a second time of arrival at the second receiver;

correlating at least a first time-domain representation of the first signal derived from the first representation of the first signal and a second time-domain representation of the first signal derived from the second representation of the first signal to acquire a first time difference information or correlating at least a first time-domain representation of a second signal derived from a first representation of the second signal received at the first receiver at a third time of arrival and a second time-domain representation of the second signal derived from a second representation of the second signal received at the second receiver at a fourth time of arrival, to acquire the first time difference information;

evaluating a phase difference relation between at least a first frequency-domain representation of the first signal derived from the first representation of the first signal and a second frequency-domain representation of the first signal derived from the second representation of the first signal to acquire a second time difference information; and

determining the time difference between the first time of arrival of the first signal and the second time of arrival of the first signal based on the first time difference information and the second time difference information, or determining the time difference between the third time of arrival of the second signal and the fourth time of arrival of the second signal based on the first time difference information and the second time difference information, if the first time difference information is acquired by correlating the first and second time-domain representations of the second signal.