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

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

本文针对阵列天线提出了一种基于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.