Not specific to Fourier but an optimized FFT implementation can be used in many ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		melony on Sept 23, 2021 \| parent \| context \| favorite \| on: Fourier Series Visualisation with D3 Not specific to Fourier but an optimized FFT implementation can be used in many places as a stand-in for convolution.

petschge on Sept 24, 2021 [–]

It's not so much a stand-in as the possibility to compute convolutions (and auto-correlation and cross-correlation) really easily and cheaply in Fourier space.

Consider applying for YC's Summer 2026 batch! Applications are open till May 4
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact