An alternative method to zero-padded DFT

Abstract Zero-padding method is usually used to increase the number of points in the DFT and consequently to improve the DFT’s approximation of the DTFT. This way the picket fence effect is reduced and a better approximation of DTFT local peaks is achieved for a finite number of measured points. In order to overcome the high computational demand problem of the zero padding method, an alternative one, is further presented in this paper. This method, making use of non-integer number of cycles in DFT kernel orthogonal signals, provide the same results in spectral analysis as zero padding method but with significant reduction of the computational effort. Moreover, the use of non-integer arguments for DFT evaluation open the possibility to develop DFT with variable bins resolution, narrow band DFT and bins interpolation algorithms.

[1]  Martin Novotný,et al.  The influence of window sidelobes on DFT-based multifrequency signal measurement , 2010, Comput. Stand. Interfaces.

[2]  D. Skinner Pruning the decimation in-time FFT algorithm , 1976 .

[3]  Barry G. Quinn Recent advances in rapid frequency estimation , 2009, Digit. Signal Process..

[4]  Hee-Suk Pang,et al.  On the Window Selection for Three FFT-Based High-Accuracy Frequency Estimation Methods , 2005, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[5]  J. Markel,et al.  FFT pruning , 1971 .

[6]  H. V. Sorensen,et al.  A new efficient algorithm for computing a few DFT points , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[7]  F. Harris On the use of windows for harmonic analysis with the discrete Fourier transform , 1978, Proceedings of the IEEE.

[8]  S. Alberti,et al.  Theoretical Investigation of Iterative Phase Retrieval Algorithm for Quasi-Optical Millimeter-Wave RF Beams , 2009, IEEE Transactions on Plasma Science.

[9]  Yihu Xu,et al.  Design of split-radix FFT pruning for OFDM based cognitive radio system , 2010, 2010 IEEE Asia Pacific Conference on Circuits and Systems.

[10]  Yihu Xu,et al.  Split-radix FFT pruning for OFDM based Cognitive Radio system , 2009, 2009 9th International Symposium on Communications and Information Technology.

[11]  Jozef Borkowski,et al.  LIDFT method with classic data windows and zero padding in multifrequency signal analysis , 2010 .

[12]  Jari Nurmi,et al.  Design and Implementation of a Power-aware FFT Core for OFDM-based DSA-enabled Cognitive Radios , 2015, J. Signal Process. Syst..

[13]  Complex Fractionated Electrograms and AF Nests in Vagally Mediated Atrial Fibrillation , 2010, Pacing and clinical electrophysiology : PACE.

[14]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .