关于 fft 函数

About the fft function

有谁知道 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].
...

特别是,我的转换数据存在差异,即这个转换数据是 "shifted" 我认为 pi 的一个阶段。是否有固定此全局阶段的约定?

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

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

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