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@225:     static void process(unsigned int p_nSamples, bool p_bInverseTransform,
c@225:                         double *p_lpRealIn, double *p_lpImagIn,
c@225:                         double *p_lpRealOut, double *p_lpImagOut);
c@225:     FFT();
c@225:     virtual ~FFT();
c@225: 
c@225: protected:
c@225:     static unsigned int reverseBits(unsigned int p_nIndex, unsigned int p_nBits);
c@225:     static unsigned int numberOfBitsNeeded( unsigned int p_nSamples );
c@225:     static bool isPowerOfTwo( unsigned int p_nX );
c@225: };
c@225: 
c@225: #endif