利用重要性采样的时差-频差联合估计算法

doi:10.7527/S1000-6893.2016.0085

Abstract

Abstract:

To solve the joint estimation of time difference of arrival (TDOA) and frequency difference of arrival (FDOA) in passive location system, where the true value of the reference signal is unknown, a novel maximum likelihood (ML) estimator of TDOA and FDOA is constructed. Then importance sampling (IS) method is applied to find the maximum of likelihood function by generating the samples of TDOA and FDOA. Unlike the cross ambiguity function (CAF) algorithm or the expectation maximization (EM) algorithm, the proposed algorithm can estimate the TDOA and FDOA of non-integer multiple of the sampling interval and has no dependence on the initial estimate. The Cramer Rao lower bound (CRLB) is also derived. Simulation results show that the proposed algorithm outperforms the CAF and EM algorithm with higher accuracy and moderate computational complexity, and approaches the CRLB for different SNR conditions.

Key words: time difference of arrival, frequency difference of arrival, joint estimation, maximum likelihood, importance sampling

CLC Number:

V247
TN971

ZHAO Yongsheng, ZHAO Yongjun, ZHAO Chuang. TDOA-FDOA joint estimation using importance sampling method[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(1): 319994-319994.

References

[1] LIU J, LI H, HIMED B. On the performance of the cross-correlation detector for passive radar applications[J]. Signal Processing, 2015, 113:32-37.
[2] CORALUPPI S. Multistatic sonar localization[J]. IEEE Journal of Oceanic Engineering, 2006, 31(4):964-974.
[3] CAFFERY J J, STUBER G L. Overview of radio location in CDMA cellular systems[J]. IEEE Communications Magazine, 1998, 16(4):38-45.
[4] GEZICI S, ZHI T, GIANNAKIS G B, et al. Localization via ultra-wideband radios:A look at positioning aspects for future sensor networks[J]. IEEE Signal Processing Magazine, 2005, 22(1):70-84.
[5] 刘洋, 杨乐, 郭福成, 等. 基于定位误差修正的运动目标TDOA/FDOA无源定位方法[J]. 航空学报, 2015, 36(5):1617-1626. LIU Y, YANG L, GUO F C, et al. Moving targets TDOA/FDOA passive localization algorithm based on localization error refinement[J]. Acta Aeronautica et Astronautica Sinica, 2015, 36(5):1617-1626(in Chinese).
[6] STEIN S. Algorithms for ambiguity function processing[J]. IEEE Transactions on Acoustics, Speech, and Signal Processing, 1981, 29(3):588-599.
[7] TOLIMIERI R, WINOGRAD S. Computing the ambiguity surface[J]. IEEE Transactions on Acoustics, Speech, and Signal Processing, 1985, 33(5):1239-1245.
[8] AUSLANDER L, TOLIMIERI R. Computing decimated finite cross-ambiguity functions[J]. IEEE Transactions on Acoustics, Speech, and Signal Processing, 1988, 36(3):359-364.
[9] OZDEMIR A K, ARIKAN O. Fast computation of the ambiguity function and the Wigner distribution on arbitrary line segments[J]. IEEE Transactions on Signal Processing, 2001, 49(2):381-393.
[10] TAO R, ZHANG W Q, CHEN E Q. Two-stage method for joint time delay and Doppler shift estimation[J]. IET Radar, Sonar and Navigation, 2008, 2(1):71-77.
[11] SHIN D C, NIKIAS C L. Complex ambiguity functions using nonstationary higher order cumulant estimates[J]. IEEE Transactions on Signal Processing, 1995, 43(11):2649-2664.
[12] NIU X X, CHING P C, CHAN Y T. Wavelet based approach for joint time delay and Doppler stretch measurements[J]. IEEE Transactions on Aerospace & Electronic Systems, 1999, 35(3):1111-1119.
[13] BELANGER S P. Multipath TDOA and FDOA estimation using the EM algorithm[C]//ICASSP IEEE Computer Society. Piscataway, NJ:IEEE Press, 1993:168-171.
[14] BEICHL I. The importance of importance sampling[J]. Computing in Science & Engineering, 1999, 1(2):71-73.
[15] WANG H, KAY S, SAHA S. An importance sampling maximum likelihood direction of arrival estimator[J]. IEEE Transactions on Signal Processing, 2008, 56(10):5082-5092.
[16] WANG H, KAY S. Maximum likelihood angle-Doppler estimator using importance sampling[J]. IEEE Transactions on Aerospace and Electronic Systems, 2010, 46(2):610-622.
[17] MASMOUDI A, BELLILI F, AFFES S, et al. A maximum likelihood time delay estimator using importance sampling[C]//2011 IEEE Global Telecommunications Conference (GLOBECOM 2011). Piscataway, NJ:IEEE Press, 2011:1-6.
[18] MASMOUDI A, BELLILI F, AFFES S, et al. A maximum likelihood time delay estimator in a multipath environment using importance sampling[J]. IEEE Transactions on Signal Processing, 2013, 61(1):182-193.
[19] PINCUS M. A closed form solution of certain programming problems[J]. Operations Research, 1968, 16(3):690-694.
[20] KAY S M. Comments on "Frequency estimation by linear prediction"[J]. IEEE Transactions on Acoustics Speech & Signal Processing, 1979, 27(2):198-199.] CAFFERY J J, STUBER G L. Overview of radio loca-tion in CDMA cellular systems[J]. IEEE Communica-tions Magazine, 1998, 16(4): 38-45.
[4] GEZICI S, ZHI T, GIANNAKIS G B, et al. Localization via ultra-wideband radios: A look at positioning aspects for future sensor networks[J]. IEEE Signal Processing Magazine, 2005, 22(1): 70-84.
[5] LIU Y, YANG L, GUO F, JIANG W. Moving targets TDOA/FDOA passive localization algorithm based on localization error refinement[J]. Acta Aeronautica et As-tronautica Sinica, 2015, 36(5): 1617-1626.
刘洋, 杨乐, 郭福成, 等. 基于定位误差修正的运动目标TDOA/FDOA无源定位方法[J]. 航空学报, 2015, 36(5): 1617-1626.
[6] STEIN S. Algorithms for ambiguity function pro-cessing[J]. IEEE Transactions on Acoustics, Speech, and Signal Processing, 1981, 29(3): 588-599.
[7] TOLIMIERI R, WINOGRAD S. Computing the ambi-guity surface[J]. IEEE Transactions on Acoustics, Speech, and Signal Processing, 1985, 33(5): 1239-1245.
[8] AUSLANDER L, TOLIMIERI R. Computing decimated finite cross-ambiguity functions[J]. IEEE Transactions on Acoustics, Speech, and Signal Processing, 1988, 36(3): 359-364.
[9] OZDEMIR A K, ARIKAN O. Fast computation of the ambiguity function and the Wigner distribution on arbi-trary line segments[J]. IEEE Transactions on Signal Processing, 2001, 49(2): 381-393.
[10] TAO R, ZHANG W Q, CHEN E Q. Two-stage method for joint time delay and Doppler shift estimation[J]. IET Radar, Sonar and Navigation, 2008, 2(1): 71-77.
[11] SHIN D C, NIKIAS C L. Complex ambiguity functions using nonstationary higher order cumulant estimates[J]. IEEE Transactions on Signal Processing, 1995, 43(11): 2649-2664.
[12] NIU X X, CHING P C, CHAN Y T. Wavelet based approach for joint time delay and Doppler stretch measurements[J]. IEEE Transactions on Aerospace & Electronic Systems, 1999, 35 (3): 1111-1119.
[13] BELANGER S P. Multipath TDOA and FDOA estima-tion using the EM algorithm[C]// ICASSP IEEE Com-puter Society, 1993:168-171.
[14] BEICHL I. The importance of importance sampling[J]. Computing in Science & Engineering, 1999, 1(2):71-73.
[15] WANG H, KAY S, SAHA S. An Importance Sampling maximum likelihood direction of arrival estimator[J]. IEEE Transactions on Signal Processing, 2008, 56(10): 5082-5092.
[16] WANG H, KAY S. Maximum likelihood angle-Doppler estimator using importance sampling[J]. IEEE Transac-tions on Aerospace and Electronic Systems, 2010, 46(2): 610-622.
[17] MASMOUDI A, BELLILI F, AFFES S, et al. A Maxi-mum Likelihood Time Delay Estimator Using Im-portance Sampling[C]// Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE. IEEE, 2011: 1-6.
[18] MASMOUDI A, BELLILI F, AFFES S, et al. A maxi-mum likelihood time delay estimator in a multipath en-vironment using importance sampling[J]. IEEE Trans-actions on Signal Processing, 2013, 61(1): 182-193.
[19] PINCUS M. Pincus M. A closed form solution of certain programming problems[J]. Operations Research, 1968, 16(3): 690-694.
[20] KAY S M. Comments on "Frequency estimation by linear prediction"[J]. IEEE Transactions on Acoustics Speech & Signal Processing, 1979, 27(2): 198-199.

TDOA-FDOA joint estimation using importance sampling method

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	CHEN Zhiyuan, LI Luyi. Efficient methods for reliability sensitivity analysis of inputs with distribution parameter uncertainty [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(9): 325881-325881.
[2]	WANG Ding, YIN Jiexin, GAO Lu, YANG Bin. A novel method for TDOA localization in presence of synchronization clock bias and sensor position uncertainty [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(7): 325405-325405.
[3]	LUO Zexiong, QU Guoyuan, YAN Long, TANG Xueqian. A scheduling table generation method for time-triggered flows based on importance sampling [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(3): 325209-325209.
[4]	XING Huaixi, ZHANG Yuhui, CHEN You, ZHOU Yipeng, HE Wenbo. Single station passive localization with phase difference change rate based on MCIS technology [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(3): 324278-324278.
[5]	GUO Qiang, LI Wentao. Passive location method based on TDOA/FDOA in case of 4 receivers [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(2): 324236-324236.
[6]	SUN Ting, DONG Chunxi. TDOA/FDOA passive localization algorithm for moving target with sensor parameter errors [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(2): 323317-323317.
[7]	SHI Zhaoyin, LYU Zhenzhou, LI Luyi, WANG Yanping. Cross-entropy importance sampling method based on adaptive Kriging model [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(1): 223123-223123.
[8]	SUN Ting, DONG Chunxi, DONG Yangyang, LIU Mingming. A TDOA/FDOA passive location algorithm with the minimum number of stations [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(9): 322902-322902.
[9]	ZHANG Hongming, GU Xiaohui, DI Yi. Reliability analysis method based on Tree Markov Chain model [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(5): 222643-222643.
[10]	YOU Lingfei, ZHANG Jianguo, ZHOU Shuang, DU Xiaosong. A new method for fatigue reliability calculation of aero-engine limited life parts [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(12): 223228-223228.
[11]	REN Ziqiang, SI Xiaosheng, HU Changhua, WANG Xi. Remaining useful life prediction method for engine combining multi-sensors data [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(12): 223312-223312.
[12]	LU Hu, JIANG Xiaoqiang, MIN Huan. Distributed SOR multi-agent trajectory estimation method with communication constraints [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(10): 323056-323056.
[13]	LU Chunguang, ZHOU Zhongliang, LIU Hongqiang, KOU Tian, YANG Yuanzhi. Algorithm for fighter zigzag maneuver target tracking with correlated noises at one epoch apart [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(8): 322071-322071.
[14]	ZHAO Xiang, LI Hongshuang. Global reliability sensitivity analysis using cross entropy method and space partition [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(2): 221570-221570.
[15]	WANG Ding, YIN Jiexin, WU Zhidong, LIU Ruirui. Direct localization method for constant modulus source based on Doppler frequency shifts [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(9): 321084-321084.