By Brad G. Osgood | The Fourier Transform and its Applications Lecture 20 of 30
Review: Definition Of The DFT, Sample Points, Relationship Between N And Spacing In Time/Frequency, Complex Exponentials In The Discrete DFT, DFT Written With Discrete Complex Exponential Vector, Periodicity Of Inputs And Outputs In The DFT (More On This In Next Lecture), Orthogonality Of The Vector Of Discrete Complex Exponentials, Note On Orthonormality Of Discrete Complex Exponential Vector (Or Lack Thereof), Consequence Of Orthogonality: Inverse DFT
The goals for the course are to gain a facility with using the Fourier transform, both specific techniques and general principles, and learning to recognize when, why, and how it is used. Together with a great variety, the subject also has a great coherence, and the hope is students come to appreciate both.
Topics include: The Fourier transform as a tool for solving physical problems. Fourier series, the Fourier transform of continuous and discrete signals and its properties. The Dirac delta, distributions, and generalized transforms. Convolutions and correlations and applications; probability distributions, sampling theory, filters, and analysis of linear systems. The discrete Fourier transform and the FFT algorithm. Multidimensional Fourier transform and use in imaging. Further applications to optics, crystallography. Emphasis is on relating the theoretical principles to solving practical engineering and science problems.
Transcript | Problem Set 6 | Problem set 6 Solutions
