annotate dsp/transforms/FFT.h @ 55:7fe29d8a7eaf

* Various fixes related to the bar estimator code
author cannam
date Tue, 10 Feb 2009 16:37:11 +0000
parents a251fb0de594
children 6cb2b3cd5356
rev   line source
cannam@0 1 /* -*- c-basic-offset: 4 indent-tabs-mode: nil -*- vi:set ts=8 sts=4 sw=4: */
cannam@0 2
cannam@0 3 /*
cannam@0 4 QM DSP Library
cannam@0 5
cannam@0 6 Centre for Digital Music, Queen Mary, University of London.
cannam@0 7 This file is based on Don Cross's public domain FFT implementation.
cannam@0 8 */
cannam@0 9
cannam@0 10 #ifndef FFT_H
cannam@0 11 #define FFT_H
cannam@0 12
cannam@0 13 class FFT
cannam@0 14 {
cannam@0 15 public:
cannam@30 16 static void process(unsigned int nSamples, bool bInverseTransform,
cannam@30 17 const double *lpRealIn, const double *lpImagIn,
cannam@30 18 double *lpRealOut, double *lpImagOut);
cannam@0 19 FFT();
cannam@0 20 virtual ~FFT();
cannam@0 21
cannam@0 22 protected:
cannam@30 23 static unsigned int reverseBits(unsigned int nIndex, unsigned int nBits);
cannam@30 24 static unsigned int numberOfBitsNeeded( unsigned int nSamples );
cannam@30 25 static bool isPowerOfTwo( unsigned int nX );
cannam@0 26 };
cannam@0 27
cannam@0 28 #endif