ECE 595E Lecture 11: Fast Fourier Transforms

By Peter Bermel

Electrical and Computer Engineering, Purdue University, West Lafayette, IN

Published on

Abstract

Outline:

  • Recap from Wednesday
  • Fourier Analysis
    • Scalings and Symmetries
    • Sampling Theorem
  • Discrete Fourier Transforms
    • Naïve approach
    • Danielson-Lanczos lemma
    • Cooley-Tukey algorithm
    Examples

Cite this work

Researchers should cite this work as follows:

  • Peter Bermel (2013), "ECE 595E Lecture 11: Fast Fourier Transforms," http://nanohub.org/resources/16766.

    BibTex | EndNote

Time

Location

EE 226, Purdue University, West Lafayette, IN

Tags