Direct Estimation of Time Difference of Arrival from Compressive Sensing Measurements


  1. Chan, Y.T.
  2. Chan, F.
  3. Rajan, S.
  4. Lee, B.H.
Corporate Authors
Defence Research and Development Canada, Ottawa Research Centre, Ottawa ON (CAN);Royal Military Coll of Canada, Kingston ONT (CAN) Dept of Electrical and Computer Engineering
In many applications such as localization, there is a need to determine the unknown time shift D between a signal, and its time shifted version. Aligning one against the other until the two match will find D. When working with compressive sensing (CS) measurements, only linearly transformed samples of the signal and its time-shifted version are available. These CS samples conceal the explicit time shift relationship between the signals, and D can no longer be found by a simple alignment of the CS measurements. As a result, estimation of the time-difference-of-arrival (TDOA) from CS measurements requires the restoration of the original signals. The nonlinear restoration can be time consuming, and may introduce large errors when noise is present. This paper provides an alternate TDOA estimator that avoids restoration. The key is in making additional measurements to preserve the time shift relationship of the signals. This requires a slight modification of the random modulator pre-integrator, as described in the paper, which also includes a simulation example.
compressive sensing;time difference of arrival estimation;random modulator pre-integrator
Report Number
DRDC-RDDC-2015-P017 — External Literature
Date of publication
06 Jan 2017
Number of Pages
Electronic Document(PDF)

Permanent link

Document 1 of 1

Date modified: