algorithm - 有一个复杂到复杂的 2D FFT，如何进行 3D FFT？
问题描述
假设我们实现了一个 2D 复杂到复杂的 FFT。我们现在如何使用它来实现 3D FFT - 它只是 N 个 2D 切片吗？
解决方案
不，3D DFT（FFT 是一系列有效计算 DFT 的算法）与将 2D DFT 应用于 3D 阵列/图像/其他任何切片中的每个切片不同。
您需要的是 3D DFT 还是应用于每个切片的 2D DFT 取决于您要完成的任务。
通过将 1D DFT (FFT) 应用于每一行，然后将结果再次应用于每一列，等等，直到处理完每个维度，来计算 nD DFT。所以你需要的是一维 FFT。