一个"2D fft"和两个一维fft一样吗？

Is a "2D fft" the same as two 1D fft's?

本文关键字：fft 一维一样 2D 一个两个更新时间：2023-10-16

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

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

无论如何 - 我对 CUDA 一维批处理 FFT 的速度有很好的经验。跨行取一维 FFT，然后跨矩阵的列再次获得与该二维 FFT 相同的结果是否相同？我以前在 1D FFT 的较大数据集中经历过 FFT 在几百秒内发生过，所以我希望可以修复其中一些结果。

谢谢

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

有关更多信息，请查看：http://paulbourke.net/miscellaneous/dft/