Title :
The discrete Fourier transform data sequence need not be circularly defined
Author_Institution :
Dept. of Appl. Phys., Delft Univ. of Technol.
fDate :
11/1/1990 12:00:00 AM
Abstract :
Three key discrete Fourier transform (DFT) theorems, namely, those on inversion, shift, and convolution, are considered without assumptions on the data sequence. It is shown that the three DFT theorems can be proved without the usual assumption that the data sequence is circular and that the circularity of DFT shift and convolution is a consequence of the DFT properties, not necessarily of those of the data sequence. The advantage of this alternative viewpoint is that puzzling circularity assumptions with respect to nonperiodic data sequences are avoided
Keywords :
fast Fourier transforms; FFT; circularity; convolution; data sequence; discrete Fourier transform; fast Fourier transform; inversion; shift; Capacitance measurement; Circuit analysis; Convolution; Discrete Fourier transforms; Frequency measurement; Gain measurement; Laboratories; Radiofrequency interference; Virtual colonoscopy;
Journal_Title :
Education, IEEE Transactions on