A Novel Interpolation Method for TDOA and FDOA Estimation based on Second-order Cone Programming

Locating an emitting source based on time difference of arrival (TDOA) and frequency difference of arrival (FDOA) measurements from passive sensors has widely been used in radar and sensor networks. The localization accuracy is directly influenced by the TDOA and FDOA estimation accuracy. While considerable research works have been performed on algorithm development, limited accuracy has been paid in TDOA and FDOA estimation. Therefore, a novel joint TDOA and FDOA estimation interpolation method with sub-sample accuracy based on second-order cone programming (SOCP) is presented in this paper. It combines the advantages of “soft” constraint and “hard” constraint to build optimization models, and obtains the interpolation surface through the SOCP, which can change the discrete ambiguity surface into continuous surface. The estimation accuracy of TDOA and FDOA is no longer forced to lie on sampling interval and sampling time. Simulation results indicate that the proposed method is effective and outperforms the other traditional interpolation algorithms regarding the estimation accuracy.

[1]  Hyoung-Nam Kim,et al.  Computationally Efficient TDOA/FDOA Estimation for Unknown Communication Signals in Electronic Warfare Systems , 2018, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Indhana Sudiharto,et al.  Modelling non-standard over current relay characteristic curves using combined lagrange polynomial interpolation and curve fitting , 2016, 2016 International Seminar on Intelligent Technology and Its Applications (ISITIA).

[3]  Zhixin Liu,et al.  A Novel Time Delay Estimation Interpolation Algorithm Based on Second-Order Cone Programming , 2016, IEICE Trans. Commun..

[4]  Jing Zhang,et al.  A polynomial-time interior-point method for circular cone programming based on kernel functions , 2015 .

[5]  Huaiqing Zhang,et al.  Measurement Data Fitting Based on Moving Least Squares Method , 2015 .

[6]  Ran Tao,et al.  Two-stage method for joint time delay and Doppler shift estimation , 2008 .

[7]  W.F. Walker,et al.  A spline-based algorithm for continuous time-delay estimation using sampled data , 2005, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[8]  T. Arts,et al.  Determination of tissue motion velocity by correlation interpolation of pulsed ultrasonic echo signals. , 1990, Ultrasonic imaging.

[9]  S. Stein Algorithms for ambiguity function processing , 1981 .

[10]  Wagner Coelho de Albuquerque Pereira,et al.  An Interpolation-Free and Fitting-Less Sub-sample Time-Delay Estimation Algorithm , 2014 .

[11]  Zhang Wen-juan Generalized extended interpolation method , 2007 .

[12]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .