Title :
Periodic functions and the discrete Fourier transform: a time-domain view
Author :
Keller, Donald M.
Author_Institution :
Dept. of Electr. Eng., Virginia Polytech. Inst. & State Univ., Blacksburg, VA, USA
fDate :
2/1/1991 12:00:00 AM
Abstract :
The discrete Fourier transform (DFT) is often used to compute the Fourier series coefficients of periodic functions. Most explanations of this process rely on advanced concepts from Fourier transform theory; as an alternative, it is shown by the author that the DFT may be derived solely in the time domain, and that this derivation leads to the well-known relation between sampling rate and aliasing. Also included is an extension of the DFT to multiple dimensions
Keywords :
fast Fourier transforms; time-domain analysis; FFT; Fourier series coefficients; aliasing; discrete Fourier transform; fast Fourier transform; periodic functions; sampling rate; time domain; Discrete Fourier transforms; Fourier series; Fourier transforms; Helium; Multidimensional systems; Partitioning algorithms; Sampling methods; Spectral analysis; Time domain analysis; Time series analysis;
Journal_Title :
Education, IEEE Transactions on
