关于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的一个阶段。是否有解决此全球阶段的约定？

编辑： 也许值得一提的是，如果我执行逆傅立叶变换，则阶段中的差异会得到纠正。

Answer 1

我相信Julia使用FFTW库，该库使用Cooley-Tukey算法的多种变体，如以下参考文献所述。

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