c++ - CUDA convolutionFFT2D 示例 - 我看不懂

Question

我研究了 Cooley Tukey 算法并且理解了它。我得到了 CUDA convolutionFFT2D 示例中的所有内容，直到这些内核:

spProcess2D 调用 -> spProcess2D_kernel 调用了很多 -> spPostprocessC2C、mulAndScale 和 spPreprocessC2C

完整代码如下: http://nopaste.info/30c13e44fe.html (convolutionFFT2D.cu，这里是spProcess2D函数) http://nopaste.info/78d22afac2.html (convolutionFFT2D.cuh，这里是其他函数)

我已经阅读了所有 nvidia sdk 论文，但我仍然无法弄清楚这些函数的作用(他们使用旋转，但那里似乎没有 Cooley Tukey 算法)

如果可以的话请帮助我，或者至少指出在哪里可以解决我的问题

更新:我找到了这个链接:http://cnx.org/content/m16336/latest/#uid38也许这些功能正在执行广度优先算法？我还是不能说，但形状似乎是一样的

Answer 1

看起来该算法正在做与提到的算法类似的事情 here .预处理步骤看起来是将大小为 N 的实数输入(填充后)重新排序为大小为 N/2 的复数输入。后处理步骤是重新排序数据以取回原始的 FFT输入数组。