一种基于FFT快速算法的空间多目标跟踪算法  

A tracking algorithm for multiple spatial targets based on FFT fast algorithm

作　　者：王安定[1] 裘渔洋[2] 余燕平[3] 王秀萍[3] 李式巨[1] 

机构地区：[1]浙江大学信息与电子工程学系,浙江杭州310027 [2]浙江工商大学统计与数学学院,浙江杭州310018 [3]浙江工商大学信电学院,浙江杭州310018

出　　处：《电路与系统学报》2011年第2期130-134,129,共6页Journal of Circuits and Systems

基　　金：浙江省自然科学基金资助(Y6110639);浙江工商大学青年人才基金项目(1120XJ130713)

摘　　要：本文针对阵列天线提出了一种基于FFT快速算法的多目标跟踪算法。与传统的基于特征值分解的DOA估计不同,此算法利用阵元域与空间域之间的傅里叶变换关系,对阵元输出的一次快拍数据进行快速傅里叶变换,得到信号的离散空域频谱,然后对其进行补零或内插,得到精确的空域谱来获得目标的DOA。由于此算法具有较低的计算复杂度,可以对空间快速移动目标源进行实时跟踪。仿真表明,本文提出的算法,不但具有较高的精度,同时,又具有很好的实时性,为系统的实现提供了基础。A multiple target tracking algorithm for array antenna based on FFT fast algorithm is proposed.Different from the traditional DOA estimation methods which based on eigenvalue decomposition,this algorithm takes the advantage of DFT relation between array element domain and space domain and applies FFT to the array antenna＇s output to obtain the discrete spatial spectrum.Then by zero＇s padding or interpolation technologies,the more precise spectrum can be achieved to estimate DOA of multiple targets.Because of the low complexity,it can track the spatial fast moving targets in real-time.The simulation results show that the algorithm has both the high accuracy and real-time performance and produces a solid foundation for the system implementation.

关 键 词：阵列信号处理 快速傅里叶变换 空域谱 多目标跟踪 

分 类 号：TN911.3[电子电信—通信与信息系统]