Convolution becomes multiplication — the trade that makes the FFT worth its complexity, plus the ringing, the wrap-around and the cross terms it hides.
5 tasks
This page is an interactive exercise — the editor, the GPU runner and your saved progress need JavaScript. The text above is the full brief.