Please wait a minute...
J4  2012, Vol. 46 Issue (4): 739-743    DOI: 10.3785/j.issn.1008-973X.2012.04.024
王安定1, 裘渔洋2, 王秀萍1, 余燕平1, 李式巨3
1. 浙江工商大学 信电学院,浙江 杭州 310018;2. 浙江工商大学 统计与数学学院,浙江 杭州 310018;
3. 浙江大学 信息与电子工程学系,浙江 杭州 310027
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
 全文: PDF  HTML



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.

出版日期: 2012-05-17
:  TN 911.3  

浙江省自然科学基金资助项目(Y1090232,Y6110639); 浙江省教育厅基金资助项目(Y201017322).

通讯作者: 李式巨,男,教授,博导.     E-mail:
作者简介: 王安定(1975—), 男, 博士生, 从事无线通信和无线网络的研究. E-mail:
E-mail Alert


王安定, 裘渔洋, 王秀萍, 余燕平, 李式巨. 基于Toeplitz降维子矩阵的空间多目标跟踪算法[J]. J4, 2012, 46(4): 739-743.

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.


[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!