|
|
|
| Analysis of DTFT’s Spectrum Zoom Character and Design of Its Fast Algorithm |
| Xiao Wei① Tu Ya-qing① He Li② |
①(Logistical Engineering University, Chongqing 401311, China)
②(Army Reserve Duty Anti-aircraft Fire Artillery Division, Chongqing 400041, China) |
|
|
|
|
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.
|
|
Received: 18 October 2010
|
|
|
|
Corresponding Authors:
Xiao Wei
E-mail: wzwry@163.com
|
|
|
|
|
|
|
2011, Vol. 33 
