fft - FFT与逆FFT有什么实际区别?

  显示原文与译文双语对照的内容
0 0

像FFTW或者 numpy.fft 这样的FFT库通常提供两个函数 fft()ifft() ( 和特殊版本,用于真正的价值输入) 。 这些函数似乎被定义为

 
ifft(fft(X)) == X

 


fft(X) == constant_factor * reverse(ifft(X))

在复杂输入中选择 ifft()fft() 时,是否有任何实用的或者技术上的原因? 虽然 X ( 信号,时间域或者空间域) 和 fft(X) ( 频谱,频域)的解释不同,但在计算过程中是否有?

时间: 原作者:

0 0

不同的fft库在不同的位置将缩放常数放在不同的位置,在 fft 。mtf或者 1/。 所以,这只是一个次要的实现依赖差异。 fft和ifft颠倒结果的顺序。 这只是在结果 array 中向前或者向后索引的区别。 你是否只调用一次/空间而不是频率只是一个标记差异。

实际上,选择库使用的方法以及索引结果的方向会产生最可以读的代码。 通常建立 fft/mtf库,以便能够在同一方向上指定正时间和高频率。

添加:次要,可能是不必要的优化: 如果需要将比例计算成比例,那么可以选择不包括构建比例乘法的fft或者rtc实现。

原作者:
...