Title :
A modified discrete Fourier transform with a doubled frequency resolution
Author_Institution :
Dept. of Electr. & Comput. Eng., California State Univ., Chico, CA, USA
fDate :
Oct. 29 2000-Nov. 1 2000
Abstract :
The frequency interval of an N-point DFT is 1/(NT), where T is the sampling interval in time and 1/T is the sampling frequency. If only N discrete time-domain samples are available and a higher frequency resolution (smaller frequency interval) is needed, then a DFT is usually calculated by zero-padding the N samples to effectively increase its length. Since the computation time for a DFT is proportional to the length of the data points, the zero-padding method results a significant increase in computation time. In this paper, a modified DFT that calculates 2N points in the frequency domain for a given N points in the time domain is developed.
Keywords :
computational complexity; discrete Fourier transforms; signal resolution; signal sampling; computation time; data point length; discrete time-domain samples; doubled frequency resolution; frequency domain; frequency interval; high frequency resolution; modified DFT; modified discrete Fourier transform; sampling frequency; sampling interval; zero-padding; zero-padding method; Discrete Fourier transforms; Fast Fourier transforms; Fourier transforms; Frequency domain analysis; Ice; Sampling methods; Time domain analysis;
Conference_Titel :
Signals, Systems and Computers, 2000. Conference Record of the Thirty-Fourth Asilomar Conference on
Conference_Location :
Pacific Grove, CA, USA
Print_ISBN :
0-7803-6514-3
DOI :
10.1109/ACSSC.2000.910942
