math - 在哪里可以找到真正的FFT和iFFT实现？

Question

我有一个复杂的FFT，但我需要一个真正的FFT实现...

这是因为我使用的噪声消除算法适用于频域中的实数，而不是复数。

Answer 1

仅当您的时域信号是对称的(x(n) = x(N-n), n=1...N-1)时，才适用实数到实数FFT的情况。这是FFT的实际输入导致实际输出的唯一情况。否则，实际输入仍然会导致FFT产生复杂的输出。

实数到实数FFT非常少见，通常不会专门实现。它们仅通过实数到复数FFT来执行，由于虚数输出始终为零，因此将其丢弃。

您使用的期望真实频域数据的噪声消除算法是什么？它期望复杂样本的大小吗？我们需要更多地了解噪声消除算法的功能。