FFT/FFT2 一维和二维的快速Fourier变换 离散Fourier公式如下: $$ X_k=\sum{r=0}{N/2-1}x_{2r}\dot W_{N}{2rk}+\sum{r=0}{N/2-1}x{2r+1}W_{N}_{(2r+1)k} $$