A modified discrete Fourier transform with a doubled frequency resolution

Author

Tseng, Ben-dau

Author_Institution

Dept. of Electr. & Comput. Eng., California State Univ., Chico, CA, USA

Volume

1

fYear

2000

fDate

Oct. 29 2000-Nov. 1 2000

Firstpage

190

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Signals, Systems and Computers, 2000. Conference Record of the Thirty-Fourth Asilomar Conference on

Conference_Location

Pacific Grove, CA, USA

ISSN

1058-6393

Print_ISBN

0-7803-6514-3

Type

conf

DOI

10.1109/ACSSC.2000.910942

Filename

910942