手算二维离散傅里叶变换

计算方法

1. 第一步

首先计算A_x, A_y :

可以看出，首先需要计算出 w, 如果N=4,那么w=-j(或者-i)

2. 第二步

再利用公式F(u,v)=1/N * A_x *f *A_y

常见傅里叶矩阵

欧拉公式