HackerTube

THE VIDEO SHELF · fast fourier transform

The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?

Reducible's visual walkthrough of the Fast Fourier Transform, motivated by polynomial multiplication. It shows how the FFT's key ideas can be discovered by asking the right questions.

Watch & explore the libraryYouTube ↗

Why HN readers recommended it

HN repeatedly calls it a fantastic explanation that made FFT click, with some rewatching it periodically.

This is a summary from the source dataset, not an endorsement by Hacker News or the video creator.

Video & recommendation details

Creator / channel
Reducible
Topic
fast fourier transform
Format
explainer
Level
intermediate
HN recommenders in dataset
7
HN mentions in dataset
9
Recommendation years in dataset
2021–2026

These counts and years describe the included Hacker News records; they are not YouTube views or the video’s publication date.

From the original HN conversations

Excerpts from the recorded comments. Follow each source for the full comment and surrounding discussion.

  • Not a book, but I truly enjoy this guy’s videos: [VIDEO] . I usually watch them while eating lunch. He does a truly fantastic job.

    withinboredom on Hacker News · 2021-11
    In Ask HN: Most interesting, mildly impractical, well-written books on software?

  • As the author mentions, convolutions for signal processing and convolutions for probability are essentially equivalent things in two different contexts. It is interesting that the same concept is behind the multiplication of polynomials. In the discrete case we have the parallel of the vectors representing …

    squaredot on Hacker News · 2022-12
    In Understanding Convolutions in Probability: A Mad-Science Perspective

  • That video did the same for me. I also like the reducible video for Fast Fourier Transforms as well as the Veratasium piece that shares some fun history. Reducible - FFTs the most ingenious algorithm ever [VIDEO] Veritasium - The Most Important Algorithm of All …

    kippinitreal on Hacker News · 2023-01
    In Ask HN: Concepts that clicked only years after you first encountered them?

Summaries, classifications and recommendation records are from the HackerTube source dataset. Read about this library and its limitations.

Keep exploring