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