// fftn.h          header file for various fft's and inverses

#include <complex>
using namespace std;

void  fft16  (complex<float> Z[]); // standard complex FFT
void ifft16  (complex<float> Z[]); // inverse fft
void  fft32  (complex<float> Z[]); // standard complex FFT
void ifft32  (complex<float> Z[]); // inverse fft
void  fft64  (complex<float> Z[]); // standard complex FFT
void ifft64  (complex<float> Z[]); // inverse fft
void  fft128 (complex<float> Z[]); // standard complex FFT
void ifft128 (complex<float> Z[]); // inverse fft
void  fft256 (complex<float> Z[]); // standard complex FFT
void ifft256 (complex<float> Z[]); // inverse fft
void  fft512 (complex<float> Z[]); // standard complex FFT
void ifft512 (complex<float> Z[]); // inverse fft
void  fft1024(complex<float> Z[]); // standard complex FFT
void ifft1024(complex<float> Z[]); // inverse fft
void  fft2048(complex<float> Z[]); // standard complex FFT
void ifft2048(complex<float> Z[]); // inverse fft
void  fft4096(complex<float> Z[]); // standard complex FFT
void ifft4096(complex<float> Z[]); // inverse fft