【发布时间】：2012-07-05 05:10:23
【问题描述】：
我正在尝试使用 1D FFT 实现 2D FFT。我有一个大小为 4x4（行主要）的矩阵
我的算法是：
- 对所有 16 个点进行 FFT
- 位反转
- 转置
- 16 点上的 FFT
- 位反转
- 转置
这对吗？
【问题讨论】：
标签： signal-processing fft
【发布时间】：2012-07-05 05:10:23
【问题描述】：
否 - 算法是：
- 对每一行进行 1D FFT（实数到复数）
- 对由 (1) 产生的每一列执行一维 FFT（复数到复数）
所以它是 4 x 1D（水平）FFT，然后是 4 x 1D（垂直）FFT，总共 8 x 1D FFT。
【讨论】：
-
感谢您的及时答复！！我会试试的
-
是的，我已经使用 1d fft 创建了我的 2d ffts 版本，并将其与 fftw 进行比较，结果匹配。感谢您的帮助。
-
如何从两个 1D 逆 FFT 创建 2D 逆 FFT？
-
是的，同样的原则也适用（但相反）。
-
@PaulR 你愿意演示一下吗？我相信逆 FFT 的实现是this question 上的问题（赏金仍然可用）。