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

ECE 595E Lecture 11: Fast Fourier Transforms
  • Lecture 11: Fast Fourier Transforms 1. Lecture 11: Fast Fourier Trans… 0
    00:00/00:00
  • Outline 2. Outline 16.750083416750083
    00:00/00:00
  • Recap from Wednesday 3. Recap from Wednesday 75.809142475809139
    00:00/00:00
  • Fourier Analysis 4. Fourier Analysis 253.31998665332
    00:00/00:00
  • Fourier Symmetries 5. Fourier Symmetries 327.52752752752752
    00:00/00:00
  • Fourier Scalings 6. Fourier Scalings 442.44244244244248
    00:00/00:00
  • Sampling Theorem 7. Sampling Theorem 792.19219219219224
    00:00/00:00
  • Discrete Fourier Transforms 8. Discrete Fourier Transforms 979.04571237904577
    00:00/00:00
  • Fourier Analysis 9. Fourier Analysis 1092.9596262929597
    00:00/00:00
  • Discrete Fourier Transforms 10. Discrete Fourier Transforms 1136.9035702369035
    00:00/00:00
  • Discrete Fourier Transforms: Naïve Algorithm 11. Discrete Fourier Transforms: N… 1253.1197864531198
    00:00/00:00
  • Discrete Fourier Transforms: Naïve Algorithm 12. Discrete Fourier Transforms: N… 1394.2942942942943
    00:00/00:00
  • Fast Fourier Transforms: Danielson-Lanczos Lemma 13. Fast Fourier Transforms: Danie… 1519.0857524190858
    00:00/00:00
  • Discrete Fourier Transforms: Cooley-Tukey Algorithm 14. Discrete Fourier Transforms: C… 1760.9609609609611
    00:00/00:00
  • Discrete Fourier Transforms: Cooley-Tukey Algorithm 15. Discrete Fourier Transforms: C… 1847.6810143476812
    00:00/00:00
  • Fast Fourier Transform Data 16. Fast Fourier Transform Data 2176.0093426760095
    00:00/00:00
  • Cooley-Tukey Algorithm 17. Cooley-Tukey Algorithm 2331.3313313313315
    00:00/00:00
  • Next Class 18. Next Class 2977.5775775775778
    00:00/00:00