DocumentCode :
1404017
Title :
The discrete Fourier transform data sequence need not be circularly defined
Author :
van den Bos, A.
Author_Institution :
Dept. of Appl. Phys., Delft Univ. of Technol.
Volume :
33
Issue :
4
fYear :
1990
fDate :
11/1/1990 12:00:00 AM
Firstpage :
368
Lastpage :
369
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;
fLanguage :
English
Journal_Title :
Education, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9359
Type :
jour
DOI :
10.1109/13.61096
Filename :
61096
Link To Document :
بازگشت