关于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，那么相位的差异就会得到纠正。

Answer 1

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

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