Outline:Fourier AnalysisSampling TheoremDiscrete Fourier TransformsNaïve approachDanielson-Lanczos lemmaCooley-Tukey algorithmVariations of DFTsCorrelation MeasurementsFourier Signal ProcessingFFTWRationalePlanning and Executing DFTsApplication Examples