A Tracking Algorithm for Multiple Spatial Targets Based on FFT Fast Algorithm

Shiju Li
2011-01-01
Abstract: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.
What problem does this paper attempt to address?