Abstract:One equivalent definition of Discrete Time Fourier Transform (DTFT) is introduced in this paper. The relationship and differences between DTFT and Chirp-Z transform are analyzed. It is pointed out that DTFT, with spectrum zoom character, is a special form of Chirp-Z transform. Moreover, one fast algorithm and its detailed process of DTFT are given. Computational complexity analysis shows that fast algorithm of DTFT is less complicated than Chirp-Z with the same frequency resolution. Simulation results prove the validity of the theoretical results and the advantage of DTFT in frequency estimation.
肖玮, 涂亚庆, 何丽. DTFT频谱细化特性分析及其快速算法设计[J]. 电子与信息学报, 2011, 33(6): 1395-1400.
Xiao Wei, Tu Ya-Qing, He Li. Analysis of DTFT’s Spectrum Zoom Character and Design of Its Fast Algorithm. , 2011, 33(6): 1395-1400.