使用1D FFT的2D FFT

Question

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

我的算法是：

1. 所有16点的FFT
2. 位反转
3. 置
4. 16点FFT
5. 位反转
6. 置

这是对的吗？

Answer 1

不 - 算法是：

1. 对每行进行1D FFT（从实数到复数）
2. 对每列产生1D FFT，由（1）（复数到复数）
得到

所以它是4 x 1D（水平）FFT，然后是4 x 1D（垂直）FFT，总共8 x 1D FFT。