Julia 关于fft函数
有人知道Julia中使用哪种算法来执行快速傅里叶变换吗?文件仅说明:Julia 关于fft函数,julia,fft,Julia,Fft,有人知道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)}{\opera
...
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,那么相位中的差异就会得到纠正。我相信Julia使用FFTW库,它使用了Cooley-Tukey算法的几种变体,如以下参考文献所述
数据相对于什么移动?你看到了什么,期待着什么?如果Julia的FFT计算的结果与其他FFT计算的结果不同,我会非常惊讶。您通常看到的唯一区别是规范化,有些人喜欢一种方式,而另一些人喜欢另一种方式。但那个差值只是一个实常数,相位并没有变化,这是可以预料的。不过,你知道朱莉娅对fft使用哪种算法吗?