signal-processing - 使用 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. 对由 (1) 产生的每一列进行 1D FFT（复数到复数）

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