• 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