Browse > Article
http://dx.doi.org/10.5573/ieie.2015.52.4.037

A 2-Step Global Optimization Algorithm for TDOA/FDOA of Communication Signals  

Kim, Dong-Gyu (Department of Electrical and Computer Engineering, Pusan National University)
Park, Jin-Oh (LIG Nex1)
Lee, Moon Seok (LIG Nex1)
Park, Young-Mi (Agency for Defense Development)
Kim, Hyoung-Nam (Department of Electrical and Computer Engineering, Pusan National University)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.52, no.4, 2015 , pp. 37-45 More about this Journal
Abstract
In modern electronic warfare systems, a demand on the more accurate estimation method based on TDOA and FDOA has been increased. TDOA/FDOA localization consists of two-stage procedures: the extraction of information from signals and the estimation of emitter location. Various algorithms based on CAF(complex ambiguity function), which is known as a basic method, has been presented in the area of extractions. When we extract TDOA and FDOA information using a conventional method based on the CAF algorithm from communication signals, considerably long integration time is required for the accurate position estimation of an unknown emitter far from sensors more than 300 km. Such long integration time yields huge amount of transmission data from sensors to a central processing unit, resulting in heavy computiational complexity. Therefore, we theoretically analyze the integration time for TDOA/FDOA information using CRLB and propose a two-stage global optimization algorithm which can minimize the transmission time and a computational complexity. The proposed method is compared with the conventional CAF-based algorithms in terms of a computational complexity and the CRLB to verify the estimation performance.
Keywords
TDOA; FDOA; electronic warfare; CAF;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 L. R. Paradowski, "Microwave emitter position location : present and future," 12th international Conference on Microwaves and Radar, vol.4, pp. 97-116, May 1998.
2 Y. T. Chan and K. C. Ho, "A simple and efficient estimator for hyperbolic location," IEEE Trans. on Signal Processing, vol. 42, no. 8, pp. 1905-1915, Aug. 1994.   DOI   ScienceOn
3 K. C. Ho, "An accurate algebraic solution for moving source location using TDOA and FDOA measurements," IEEE Trans. on Signal Processing, vol. 52, no. 9, pp. 2453-2463, Sep. 2004.   DOI   ScienceOn
4 Y.-H. Kim, D.-G. Kim, J.-W. Han, K.-H. Song, H.-N. Kim, "Gauss-Newton based emitter location method using successive TDOA and FDOA measurements," J. IEEK, vol. 50, no. 7, pp. 76-84, Jul. 2013.
5 M. A. Richards, Fundamentals of Radar Signal Processing, McGraw-Hill, 2005.
6 G. D. Hartwell, "Improved geo-spatial resolution using a modified approach to the complex ambiguity function", Master's thesis, Naval Postgraduate School, 2005.
7 S. Stein, "Algorithm for Ambiguity Function Processing," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-29, no. 3, pp. 588-599, Aug. 1993.
8 X. Hu "Computing the Cross Ambiguity Function," Master's thesis, Dept. Electrical Engineering, Binghamton Univ., New York, 2005.
9 Y.-C. Li, D. Oh, J.-H. Kim, J.-W. Chong and J.-D. Kim, "A novel subspace-based joint TDOA and FDOA estimation using chirp signals for mobile multipath environment," International Symposium on Telecommunications (BIHTEL), Sarajevo, pp. 1-5, Oct. 2012.
10 A. Yeredor, and E. Angel,"Joint TDOA and FDOA estimation: a conditional bound and its use for optimally weighted localization," IEEE Trans. on Signal Process.ing, vol. 59, no. 4, pp. 1612-1623, Apr. 2011..   DOI   ScienceOn
11 D.-G. Kim, Y.-H. Kim, J.-O. Park, M. S. Lee, Y.-M. Park and H.-N. Kim, "A sequential estimation algorithm for TDOA/FDOA extraction for VHF communication signals," J. IEEK, vol. 51. no. 7, pp. 60-68, Jul. 2014.
12 S. Kay, Fundamentals of Statistical Signal Processing, Volume 1, Estimation Theory, Englewood Cliffs, NJ: Prentice Hall, 1993.
13 P. Panek, "Error analysis and bounds in time delay estimation," IEEE Trans. Signal Process., vol. 55, no. 7, pp. 3547-3549, Jul. 2007.   DOI   ScienceOn
14 D.-G. Kim, Y.-H. Kim, J.-W. Han, K.-H. Song and H.-N. Kim, "Emitter geolocation based on TDOA/FDOA measurements and its analysis," J. KICS, vol. 38C, no. 9, pp. 746-756, Sep. 2013.   DOI
15 A. V. Oppenheim, A. S. Willsky and S. H. Nawab, Signals & Systems, NJ: Prentice Hall, 1996.