关于 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 算法的几种变体,如下面的参考资料所述。
有谁知道 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 算法的几种变体,如下面的参考资料所述。