java - FFT realforward 与 realforwardfull 示例

Question

我正在探索 JTransforms FFT，并尝试了 FFT.realForward() 和 FFT.realForwardFull()，我得到了以下结果:

RealForward

16.236587494
-2.3513066039999995    <----------------?
1.8268368691062924
-1.1179067733368138
6.698362081000001
5.353354667
-6.146021583106291
-12.013420149336813


RealForwardFull
16.236587494
0.0                      <------------------
1.8268368691062924
-1.1179067733368138
6.698362081000001
5.353354667
-6.146021583106291
-12.013420149336813
-2.3513066039999995  <-----------------
0.0                    <-------------
-6.146021583106291
12.013420149336813
6.698362081000001
-5.353354667
1.8268368691062924
1.1179067733368138

因此，如您所见，realforwardFull() 为第一个数字提供了不同的虚数，并添加了一个新的数字对。 realforward() 不应该产生相同的结果减去任何重复吗？

Answer 1

由于实数信号的 FFT 是对称的，因此 k=0 和 k=N/2 分量都是纯实数(您可以在“完整”输出中看到这一点)。因此它们在“非完整”输出中打包在一起。

JavaDoc 中对此输出布局进行了解释。

(注意:FFTW 做同样的事情。)