←back to thread

What Is the Fourier Transform?

(www.quantamagazine.org)
474 points rbanffy | 1 comments | 04 Sep 25 22:11 UTC | HN request time: 0s | source
Show context
eric-burel ◴[05 Sep 25 11:45 UTC] No.45137452[source]▶
What always bothered me when trying to "feel" Fourier transforms is that to compute the oscillations, you need to wait some time. Mathematically, the transformation includes computing integrals. So it's tricky to understand how you compute the Fourier decomposition for a stream. Illustrations always show the whole signal over time but in real life you get the signal progressively. I'd be eager to read more on this.
replies(5): >>45137577 #>>45137594 #>>45137601 #>>45137735 #>>45137768 #
1. dsego ◴[05 Sep 25 12:07 UTC] No.45137601[source]▶
You do it in short windows, so you get eg. 512 samples and then run a short FFT. Or you can do longer windows that overlap, so e.g. hop by 512 but take 1024, more samples gives you more accurate results.