Please wait a minute...
J4  2012, Vol. 46 Issue (4): 739-743    DOI: 10.3785/j.issn.1008-973X.2012.04.024
Tracking algorithm for multiple spatial targets based on
Toeplitz submatrix of reducing dimension
WANG An-ding1, QIU Yu-yang2, WANG Xiu-ping1,YU Yan-ping1, LI Shi-ju3
1. College of Information and Electronics, Zhejiang Gongshang University, Hangzhou 310018, China;
2. College of Statistics and Mathematics, Zhejiang Gongshang University, Hangzhou 310018, China;
3. Department of Information Science and Electronics Engineering, Zhejiang University, Hangzhou 310027, China
Download:   PDF(0KB) HTML
Export: BibTeX | EndNote (RIS)      


A new multiple target tracking algorithm for array antenna was proposed in order to overcome the drawbacks of heavy computational cost and poor real-time performance of the traditional moving multiple targets’ tracking. The spatial Toeplitz matrix was constructed by the elements’ receiving data in the algorithm and one of its sub-matrix was selected to iteratively track the extreme minimum noise eigenvector based on the Lagrange’s theorem. The directions of arrival (DOAs) of spatial multiple targets were estimated according to the corresponding noise eigenvector. Due to the reduced dimension of the original matrix, the algorithm effectively lowered the computational complexity. Moreover, the Toeplitz reconstruction of the data kept the reduced matrix preserving the information of all elements. Simulation results show that the algorithm is not only an efficient way to deal with the coherent sources but also has the high spatial resolution, and it is suitable for tracking the spatial fast moving targets in real-time.

Published: 17 May 2012
CLC:  TN 911.3  
Cite this article:

WANG An-ding, QIU Yu-yang, WANG Xiu-ping,YU Yan-ping, LI Shi-ju. Tracking algorithm for multiple spatial targets based on
Toeplitz submatrix of reducing dimension. J4, 2012, 46(4): 739-743.

URL:     OR



[1] MIN S Y, SEO D Y, LEE K B, et al. Directionofarrival tracking scheme for DS/CDMA systems: direction lock loop [J]. IEEE Transactions on Wireless Communications, 2004, 3(1): 191-202.
[2] DIAB W G, ELKAMCHOUCHI H M. DOA tracking in multipath environment based on the direction lock loop [C] ∥ IEEE International Conference on Signal Processing and Communications. Dubai: IEEE, 2007: 1099-1102.
[3] KIKUCHI S H, SANO A. Accelerated adaptive algorithms with application to directionofarrival estimation by subspace tracking [J]. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 200508, E88A(8): 2131-2142.
[4] HOU S Y,HUNG H S,CHANG S H,et al. Novel algorithms for tracking multiple targets [J].  Journal of Marine Science and Technology, 2010, 18(2): 259-267.
[5] CHAN S C, ZHANG Z G, ZHOU Y. A new adaptive Kalman filterbased subspace tracking algorithm and its application to DOA estimation [C]∥ IEEE International Symposium on Circuits and Systems. Island of Kos,Greece: IEEE, 2006: 129-132.
[6] YANG B. Projection approximation subspace tracking [J]. IEEE Transactions on Signal Processing, 1995, 43(1): 95-107.

[7] GU H. Optimal adaptive array and angle tracking for multiple targets: a reexamination of optimal array processing [C]∥ 4th IEEE Workshop on Sensor Array and Multichannel Processing. Waltham: IEEE, 2006: 171-175.
[8] GU H. Angletracking adaptive array: adaptive array processing [C]∥ Radar Conference. Boston: [s.n.], 2007: 750-755.
[9] FOUTZ J, SPANIAS A, BANAVAR S M. Narrowband direction of arrival estimation for antenna arrays [M]. [S.l.]: Morgan and Claypool Publishers, 2008.
[10] ABEDMERAIM K, CHKEIF A, HUA Y. Fast orthonormal PAST algorithm [J]. IEEE Signal Processing Letters, 2000, 7(3): 60-62.
[11] BADEAU R, DAVID B, RICHARD G. Fast approximated power iteration subspace tracking [J]. IEEE Transactions on Signal Process,2005, 53(8): 2931-3941.
[12] SWORD C K, SIMAAN M, KAMEN E W. Multiple target angle tracking using sensor array outputs [J]. IEEE Transactions on Aerospace and Electronic Systems,1990, AES26: 367-373.
[13] PARK S B, RYU C S, LEE K K. Multiple target tracking algorithm using predicted angles [J]. IEEE Transactions on Aerospace and Electronic Systems,1994, 30(2): 643-648.
[14] MOCHIDA E J,IIGUNI Y J. Adaptive DOA estimation using a database of eigenvectors [J]. Electronics and Communications in Japan, 2007,90(3): 48-56.
[15] KARTTUNEN P. An algorithm for noise subspace based mobile user tracking [C]∥ Proceedings of the International Symposium on Personal, Indoor andMobile Radio Communications. Osaka: IEEE,1999: 651-655.

No related articles found!