FourierTransform.h

Go to the documentation of this file.

#ifndef FourierTransform_h
#define FourierTransform_h

#include <complex>
#include <vector>
#include "Constants.h"

namespace Isis {
  class FourierTransform {
    public:
      FourierTransform();
      ~FourierTransform();
      std::vector< std::complex<double> > Transform(std::vector< std::complex<double> > input);
      std::vector< std::complex<double> > Inverse(std::vector< std::complex<double> > input);
      bool IsPowerOfTwo(int n);
      int lg(int n);
      int BitReverse(int n, int x);
      int NextPowerOfTwo(int n);
  };
}

#endif