“2D fft”是否与两个 1D fft 相同？答案

【问题标题】：Is a "2D fft" the same as two 1D fft's?“2D fft”是否与两个 1D fft 相同？
【发布时间】：2011-05-19 15:30:15
【问题描述】：

我有一个 cuda 代码，我已经在其中实现了几个 C2C 2D FFT。它们都使用相同的计划，但由于某种原因，2D FFT 的时间很大，而且似乎变化很大。相同数据大小的 FFT 似乎需要 0.4s 到 1.8s

这是针对 1920x1080 FFT 的。这些时间看起来合理吗？

无论如何 - 我在 CUDA 1-D 批量 FFT 的速度方面有很好的经验。在行上进行 1D FFT 是否相同，然后再在矩阵的列上进行以给出与此 2D FFT 相同的结果？我之前在较大的一维 FFT 数据集上经历过在百分之几秒内发生 FFT，因此我希望能够修复其中的一些结果。

谢谢

【问题讨论】：

标签： c++ cuda fft

【解决方案1】：

1K x 1K 图像的 2D 变换需要 2K 1D 变换。因此，这些时间似乎是合理的。

【讨论】：