具有复数到复数2D FFT，如何进行3D FFT？

Question

假设我们实现了2D复数到复数FFT。现在我们如何使用它来实现3D FFT-是N个2D切片吗？

Answer 1

不，3D DFT（FFT是可有效计算DFT的一系列算法）与将2D DFT应用于3D阵列/图像/其他任何切片中的功能不同。

您需要的是对每个切片应用3D DFT还是2D DFT，取决于您要完成的工作。

通过对每一行应用一维DFT（FFT），然后对每一列再次应用一维DFT（FFT），以此类推，直到处理完每个维为止，从而计算nD DFT。因此，您需要的是一维FFT。