diff dsp/transforms/FFT.h @ 225:49844bc8a895

* Queen Mary C++ DSP library

--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/dsp/transforms/FFT.h	Wed Apr 05 17:35:59 2006 +0000
@@ -0,0 +1,28 @@
+/* -*- c-basic-offset: 4 indent-tabs-mode: nil -*-  vi:set ts=8 sts=4 sw=4: */
+
+/*
+    QM DSP Library
+
+    Centre for Digital Music, Queen Mary, University of London.
+    This file is based on Don Cross's public domain FFT implementation.
+*/
+
+#ifndef FFT_H
+#define FFT_H
+
+class FFT  
+{
+public:
+    static void process(unsigned int p_nSamples, bool p_bInverseTransform,
+                        double *p_lpRealIn, double *p_lpImagIn,
+                        double *p_lpRealOut, double *p_lpImagOut);
+    FFT();
+    virtual ~FFT();
+
+protected:
+    static unsigned int reverseBits(unsigned int p_nIndex, unsigned int p_nBits);
+    static unsigned int numberOfBitsNeeded( unsigned int p_nSamples );
+    static bool isPowerOfTwo( unsigned int p_nX );
+};
+
+#endif