3 ms·
Not specific to Fourier but an optimized FFT implementation can be used in many places as a stand-in for convolution.
by melony 5y ago
Not specific to Fourier but an optimized FFT implementation can be used in many places as a stand-in for convolution.
- petschge 5y agoIt'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.