←back to thread

What Is the Fourier Transform?

(www.quantamagazine.org)
474 points rbanffy | 1 comments | | HN request time: 0.2s | source
Show context
trgn ◴[] No.45140227[source]
Can somebody eli5, im an amateur. How does the transform know the frequencies of the output. Do you have to specify a number n, and then it decomposes it into n frequencies. Or do you give it a list of frequencies, and then it decomposes the coefficient or amplitude or something for each?

I guess what i want to know, in the examples it always shows like 3 or 4 constituents frequencies as output, but why not hundreds or a million? Is that decided upfront /paramtetizable?

The article isn't helpful, it just says something like "all possible frequencies".

replies(4): >>45140548 #>>45140637 #>>45140802 #>>45148376 #
1. dsego ◴[] No.45148376[source]
Maybe this will help https://dsego.github.io/demystifying-fourier/