Questions tagged [fourier-transform]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
32
votes
2answers
20k views

Show how to do FFT by hand

Say you have two polynomials: $3 + x$ and $2x^2 + 2$. I'm trying to understand how FFT helps us multiply these two polynomials. However, I can't find any worked out examples. Can someone show me how ...