The Fast Fourier Transform Algorithm
168,099
Publicado 2020-04-04
Book Website: databookuw.com/
Book PDF: databookuw.com/databook.pdf
These lectures follow Chapter 2 from:
"Data-Driven Science and Engineering: Machine Learning, Dynamical Systems, and Control" by Brunton and Kutz
Amazon: www.amazon.com/Data-Driven-Science-Engineering-Lea…
Brunton Website: eigensteve.com
This video was produced at the University of Washington
Todos los comentarios (21)
-
Steve, I've just paraphrased (and sourced) this video in my final report for my MSc project. “The FFT is based on the fundamental observation that the DFT matrix has so much symmetry that if the even and odd indices are reordered, one can massively simplify the calculation by taking advantage of redundancies and cutting the DFT computation in half, recursively”.
-
I recommend your channel to my friends when they asked me to explain how FFT works. Great channel!!!!! Keep up the good work professor!!!
-
A notion of prof. Strang is always a good sign.
-
Such an elegant method using divide and conquer :)
-
I also recommend reading "Numerical Recipes" in C or Fortran, it explains this algorithm from a computer scientist's perspective.
-
beautiful lectures that inspire a desire to learn. Your work is much appreciated, thanks!
-
Thank you for sharing, Steve Brunton. This is great lecture!
-
Great lecture! Understand clearly. Thanks👍
-
I can confidently say that this is a great channel. I liked every video. Many Thanks.
-
Simply Wow!! I truly enjoyed watching this entire video and its like, u made me get inspired. Thank you for this awesome lecture.
-
Thank you so much Steve. Cleared the concept. :)
-
Your central matrix factorization is not quite right. The top two blocks should be [I_{512}, D_{512}] instead of [I_{512}, -D_{512}] . Looks like the same error is in your databook.pdf.
-
first time in my life I have seen the clear working of FFT. WoW..........Awesome
-
Hate to say it, but my signal processing class is nothing like this. My professor only goes over the math parts and nothing more. He doesn't even mention how any of it is used to process signals. So thank you for actually putting the SIGNAL in SIGNAL PROCESSING.
-
thanks you.... you helped me a lot. your work is appreciated
-
Awesome video. Thank you
-
Amazing explanation sir
-
Very informative lecture, learned a lot from it. However, at 6:50, the even indexes must 0,2,4,(6 NOT 8).
-
For those who want to go a little bit further in details and watch Gilbert Strang's lecture, here it is: https://www.youtube.com/watch?v=M0Sa8fLOajA
-
did anyone else realize how well this guy can write backwards?