使用1D FFT的2D FFT

Question

我正在尝试使用1D FFT实现2D FFT.我有一个大小为4x4的矩阵(行专业)

我的算法是:

1. 全部16个点的FFT
2. 位反转
3. 颠倒
4. FFT上16点
5. 位反转
6. 颠倒

它是否正确？

Answer 1

不 - 算法是:

1. 在每一行上进行1D FFT(从实数到复数)
2. 对每列产生一维FFT(1)(复数到复数)

因此,它是4 x 1D(水平)FFT,然后是4 x 1D(垂直)FFT,总共8 x 1D FFT.