FourierTransform.h

#ifndef FourierTransform_h
#define FourierTransform_h
 
/* SPDX-License-Identifier: CC0-1.0 */
 
#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