c@225: /* -*- c-basic-offset: 4 indent-tabs-mode: nil -*-  vi:set ts=8 sts=4 sw=4: */
c@225: 
c@225: /*
c@225:     QM DSP Library
c@225: 
c@225:     Centre for Digital Music, Queen Mary, University of London.
c@225:     This file is based on Don Cross's public domain FFT implementation.
c@225: */
c@225: 
c@225: #ifndef FFT_H
c@225: #define FFT_H
c@225: 
c@225: class FFT  
c@225: {
c@225: public:
c@255:     static void process(unsigned int nSamples, bool bInverseTransform,
c@255:                         const double *lpRealIn, const double *lpImagIn,
c@255:                         double *lpRealOut, double *lpImagOut);
c@225:     FFT();
c@225:     virtual ~FFT();
c@225: 
c@225: protected:
c@255:     static unsigned int reverseBits(unsigned int nIndex, unsigned int nBits);
c@255:     static unsigned int numberOfBitsNeeded( unsigned int nSamples );
c@255:     static bool isPowerOfTwo( unsigned int nX );
c@225: };
c@225: 
c@225: #endif