Lecture 13 Notes: Discrete Fourier Transforms
Listen now
Description
We know that when the space function is continuous and aperiodic that it’s Fourier transform is also continuous and aperiodic. When the space function becomes periodic, we then have the Fourier series, which is discrete in the frequency domain. Likewise, we have just learned that when the function is discrete in space, its Fourier transform is continuous and periodic in the frequency variable. There is one block left - the block where both the space variable and the frequency variable are discrete. Based on symmetry, we would also expect the functions to be periodic in both space and in frequency. Is this the case too? We will see now that this last block is occupied by the discrete Fourier transform (or DFT).
More Episodes
revised by Dr. Tyo Fall 2012
Published 10/23/12
For many applications we find that it is much easier to represent our physical quantities in terms of complex numbers rather than just using real numbers alone. The concept of complex numbers comes from the continuation of functions such as square-root and logarithm that only apply to positive...
Published 08/21/12