julia - 关于 fft 函数

Question

有谁知道 Julia 中使用哪种算法来执行快速傅立叶变换？文档只说：

...
A one-dimensional FFT computes the one-dimensional discrete Fourier transform (DFT) as defined by

\operatorname{DFT}(A)[k] =
  \sum_{n=1}^{\operatorname{length}(A)}
  \exp\left(-i\frac{2\pi
  (n-1)(k-1)}{\operatorname{length}(A)} \right) A[n].
...

特别是，我的转换数据存在差异，即这个转换数据被“转移”了一个我认为的阶段pi。是否有解决此全局阶段的约定？

编辑：也许值得一提的是，如果我执行逆 fft，那么相位的差异就会得到纠正。

标签： juliafft

Answer 1

我相信 Julia 使用 FFTW 库，它使用了 Cooley-Tukey 算法的几种变体，如下面的参考资料所述。

http://www.fftw.org/fftw-paper-ieee.pdf