The Fast Fourier Transform Algorithm

Here I discuss the Fast Fourier Transform (FFT) algorithm, one of the most important algorithms of all time.
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-Sc...
Brunton Website: eigensteve.com
This video was produced at the University of Washington

Пікірлер: 95

  • @Damocles1337
    @Damocles13373 жыл бұрын

    did anyone else realize how well this guy can write backwards?

  • @ZetaCarinae
    @ZetaCarinae4 жыл бұрын

    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.

  • @user-hr3qh5dt7n
    @user-hr3qh5dt7n

    Before I understand FFT, I want to understand how he's writing mirrored so effortlessly.

  • @EEMendel
    @EEMendel Жыл бұрын

    The only thing I can't wrap my head around is how he is writing everything backwards.

  • @Tushar-pg2em
    @Tushar-pg2em Жыл бұрын

    Sir u missed 6...😂😂

  • @dlbattle100
    @dlbattle100 Жыл бұрын

    0,2,4,6; not 8

  • @user-vv8mo6fj3n
    @user-vv8mo6fj3n Жыл бұрын

    Why Transform not found.. I dont understan english language

  • @torgeirHD03
    @torgeirHD03

    Such an elegant method using divide and conquer :)

  • @HuyNguyen-fp7oz
    @HuyNguyen-fp7oz3 жыл бұрын

    I recommend your channel to my friends when they asked me to explain how FFT works. Great channel!!!!! Keep up the good work professor!!!

  • @vasilijeivanovic931
    @vasilijeivanovic931 Жыл бұрын

    This is really an engineering video. It doesn't use or show why something is true in theory, but just shows how it works, not WHY it works

  • @hoodoooperator.5197
    @hoodoooperator.5197 Жыл бұрын

    Steve, I've just paraphrased (and sourced) this video in my final report for my MSc project.

  • @RobotLabX
    @RobotLabX3 жыл бұрын

    Thank you for sharing, Steve Brunton. This is great lecture!

  • @ripsirwin1
    @ripsirwin1

    I also recommend reading "Numerical Recipes" in C or Fortran, it explains this algorithm from a computer scientist's perspective.

  • @fdmeneses
    @fdmeneses4 жыл бұрын

    beautiful lectures that inspire a desire to learn. Your work is much appreciated, thanks!

  • @saitaro
    @saitaro4 жыл бұрын

    A notion of prof. Strang is always a good sign.

  • @nkminwings
    @nkminwings4 жыл бұрын

    Great lecture! Understand clearly. Thanks👍

  • @roozbehehsani1468
    @roozbehehsani14682 жыл бұрын

    I can confidently say that this is a great channel. I liked every video. Many Thanks.

  • @sathviknallapuri4667
    @sathviknallapuri46672 жыл бұрын

    Simply Wow!!

  • @toastom
    @toastom2 жыл бұрын

    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.

  • @TechnologySandBOX
    @TechnologySandBOX2 жыл бұрын

    Very informative lecture, learned a lot from it. However, at