Circuits, Systems, and Signal Processing

, Volume 35, Issue 2, pp 635–649 | Cite as

An Efficient Direct Position Determination Algorithm Combined with Time Delay and Doppler

  • Yun Long WangEmail author
  • Ying Wu
  • Shan Chao Yi
Short Paper


The conventional passive location methods such as Taylor series and two-step weighted least square are usually implemented by first estimating related parameters and then solving equations to get the target position. However, the parameters used for location estimation are only estimates and represent an unnecessary intermediate step in the process, which also cannot guarantee to match the real location information. This separation between the parameter estimation algorithm and the location estimation algorithm may lead to information loss. By utilizing a combination of time delay and Doppler, this paper proposes an improved direct position determination algorithm to improve the estimation accuracy. A novel maximum likelihood estimator is used to transform the problem into one of searching for the largest eigenvalue of a Hermitian matrix of position information. Calculation is simplified since the part of nonzero eigenvalues remains unchanged after the matrix is transposed. The target’s position estimation is then determined by searching the space of two-dimensional geographic grids. Simulation results show that the performance of proposed algorithm is closer to the Cramér–Rao lower bound than the original direct position determination algorithm and traditional two-step method based on time delay and Doppler.


Direct position determination Maximum likelihood Passive location Eigenvalue decomposition 



The authors would like to thank the Editor-in-Chief, Prof. M. N. S. Swamy, and the associate editor for their helpful suggestions in revising and improving our paper. This work has been supported by National Natural Science Foundation of China under Grant 61201381 and the authors wish to acknowledge the help from Professor Anthony J. Weiss at Tel Aviv University in Israel.


  1. 1.
    A. Amar, A.J. Weiss, Localization of radio emitters based on Doppler frequency shifts. IEEE Trans. Signal Process. 56(11), 5500–5508 (2008)MathSciNetCrossRefGoogle Scholar
  2. 2.
    A. Amar, A.J. Weiss, Direct position determination in the presence of model errors—known waveforms. Elsevier Digit. Signal Process. 16, 52–83 (2006)CrossRefGoogle Scholar
  3. 3.
    M.A. Doron, A.J. Weiss, Maximum Likelihood Localization of Wideband Sources. IEEE international conference on acoustics, speech, and signal processing ( ICASSP-92) (1992), pp. 23–26Google Scholar
  4. 4.
    W.A. Gardner, C.K. Chen, Signal-selective time-difference-of-arrival estimation for passive location of man-made signal sources in highly corruptive environments, part I: theory and method. IEEE Trans. Signal Process. 40(5), 1168–1184 (1992)zbMATHCrossRefGoogle Scholar
  5. 5.
    K.C. Ho, X.N. Lu, L. Kovavisaruch, Source localization using TDOA and FDOA measurements in the presence of receive location errors: analysis and solution. IEEE Trans. Signal Process. 55(2), 684–695 (2007)MathSciNetCrossRefGoogle Scholar
  6. 6.
    K.C. Ho, Y.T. Chan, Geolocation of a known altitude object from TDOA and FDOA measurements. IEEE Trans. Aerosp. Electron. Syst. 33(3), 770–783 (1997)CrossRefGoogle Scholar
  7. 7.
    L. Huang, Y.L. Lu, Performance analysis of direct position determination for emitter source positioning. Am. J. Signal Process. 2(3), 41–45 (2012)CrossRefGoogle Scholar
  8. 8.
    C. Koweerawong, K. Wipusitwarakun, K. Kaemarungsi, Indoor Localization Improvement Via Adaptive RSS Fingerprinting Database. International conference on information networking ( ICOIN) (2013), pp. 412–416Google Scholar
  9. 9.
    N. Levanon, Interferometry against differential Doppler: performance comparison of two emitter location airborne systems. Proc. Inst. Electr. Eng. 136(2), 70–74 (1989)Google Scholar
  10. 10.
    D. Oh, S. Kin, S.H. Yoon, J.W. Chong, Two-dimensional ESPRIT-like shift-invariant TOA estimation algorithm using multi-band chirp signals robust to carrier frequency offset. IEEE Trans. Wirel. Commun. 12(7), 3130–3139 (2013)CrossRefGoogle Scholar
  11. 11.
    F.Y. Qu, X.W. Meng, Source localization using TDOA and FDOA measurements based on constrained total least squares algorithm. J. Electron. inf. Technol. 36(5), 1075–1080 (2014)Google Scholar
  12. 12.
    J. Xu, M. Ma, C.L. Law, AOA Cooperative Position Localization. IEEE global telecommunications conference (2008), pp. 1–5Google Scholar
  13. 13.
    A. Yeredor, E. Angel, Joint TDOA and FDOA estimation: a conditional bound and its use for optimally weighted localization. IEEE Trans. Signal Process. 59(4), 1612–1623 (2011)CrossRefGoogle Scholar
  14. 14.
    A.J. Weiss, Direct geolocation of wideband emitter based on delay and Doppler. IEEE Trans. Signal Process. 59(6), 2513–2521 (2011)MathSciNetCrossRefGoogle Scholar
  15. 15.
    A.J. Weiss, Direct position determination of OFDM signals. IEEE Trans. Signal Process. Lett. 44(6), 225–230 (2007)Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.Zhengzhou Information Science and Technology InstituteZhengzhouPeople’s Republic of China

Personalised recommendations