fft2.h

基2 fft的基本原理

#ifndef FFT2_H_INCLUDED
#define FFT2_H_INCLUDED

#include <iostream>
#include "complex.h"
#include <cmath>

const double PI = 3.14159;

void fft2(complex *X,int N);
void reverse(complex *X,int N);

#endif // FFT2_H_INCLUDED