#ifndef FFT_H
#define FFT_H

/* Everything here comes from Audacity 1.3.13
 (orignally in C++ and with more genericity and functionnality)
 Original Author : Dominic Mazzoni
 Licenced under GPL 2.0 (see LICENCE)
*/

void FFT(int NumSamples, int InverseTransform,
	float *RealIn, float *ImagIn, float *RealOut, float *ImagOut);
void InitFFT();
int NumberOfBitsNeeded(int PowerOfTwo);
inline int FastReverseBits(int i, int NumBits);
int ReverseBits(int index, int NumBits);

void PowerSpectrum(float *In, float *Out);
#endif