是“2D fft”与两个一维 fft 相同吗?
我有一个 cuda 代码,我在其中实现了多个 C2C 2D FFT。它们都使用相同的计划,但由于某种原因,2D FFT 的时间很大,并且似乎差异很大。相同数据大小的 FFT 似乎需要 0.4 秒到 1.8 秒,
这是针对 1920x1080 FFT 的。这些时间看起来合理吗?
无论如何 - 我对 CUDA 一维批量 FFT 的速度有很好的经验。对矩阵的行进行 1D FFT,然后再次对矩阵的列进行 1D FFT,得到与 2D FFT 相同的结果吗?我之前有过在较大的一维 FFT 数据集中在几百秒内发生 FFT 的经历,所以我希望也许可以修复其中一些结果。
谢谢
I have a cuda code that I have implemented several C2C 2D FFT's in. They all use the same plan, but for some reason, the times on the 2D FFT's are large, and seem to vary quite a bit. Same data size FFT's seem to take anywhere from 0.4s to 1.8s
This is for a 1920x1080 FFT. Do those times seem reasonable?
Anyhow - I have had good experience with CUDA 1-D batched FFTs being fast. is it the same to take a 1D FFT across the rows, and then again across the columns of a matrix to give the same results as this 2D FFT? I have experience FFTs happening in a few hundreths of a second across larger data sets for 1D FFTs before, so I was hoping to maybe fix some of these results.
Thanks
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
1K x 1K 图像的 2D 变换需要 2K 1D 变换。因此,那些时间似乎是合理的。
欲了解更多信息,请查看:http://paulbourke.net/miscellaneous/dft/
A 2D transform of a 1K by 1K image requires 2K 1D transforms. Therefore those times seem reasonable.
For more information have a look at: http://paulbourke.net/miscellaneous/dft/