fft.h

#ifndef CVTRACK_FFT_H_
#define CVTRACK_FFT_H_
 
#include <complex>
#include <vector>
 
namespace cvtrack
{
    namespace fft
    {
 
        // Computes the 1D Fast Fourier Transform (FFT) of a sequence of complex numbers.
        void fft(std::vector<std::complex<double>> &x);
 
        // Computes the 2D FFT of a 2D array of complex numbers.
        void fft2d(std::vector<std::vector<std::complex<double>>> &x);
 
    } // namespace fft
} // namespace cvtrack
 
#endif // CVTRACK_FFT_H_