FFTW / fftw3

DO NOT CHECK OUT THESE FILES FROM GITHUB UNLESS YOU KNOW WHAT YOU ARE DOING. (See below.)
GNU General Public License v2.0
2.66k stars 651 forks source link

`afft`? #350

Open OverLordGoldDragon opened 3 months ago

OverLordGoldDragon commented 3 months ago

Can modulus be reasonably integrated into FFTs?

It'd notably accelerate and cut memory use for CWT, STFT, and others where we take abs after fft (many uses), by sparing allocations and assignments. Idea being to take modulus before the final assignment to each FFT bin. Less performant but still improving would be a simple abs on top of regular output, but done internally so sparing allocation.

Would FFTW be interested in implementing this? Is it already implemented somewhere? I'd appreciate pointers on this topic.