Skip to main content

Module fft

Module fft 

Source

Functionsยง

fft
One twiddle table serves every stage.
ifft
irfft
The caller fills 0..=n/2; this mirrors the rest.