Module fft 

Cooley-Tukey radix-2 FFT and inverse FFT.

Functions

fft

Compute the forward FFT of a complex input using Cooley-Tukey radix-2.

fft_real

Forward FFT of real-valued input. Returns N/2+1 complex bins.

ifft

Compute the inverse FFT of a complex input.

ifft_real

Inverse FFT returning real-valued output. Takes N complex bins (full spectrum) and returns N real samples.