我在哪里可以找到真实到真实的FFT和iFFT实现？

Question

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

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

Answer 1

如果您的时域信号是对称的（x(n) = x(N-n), n=1...N-1），那么真实到实际FFT的唯一情况就是适用。这是FFT的实际输入导致实际输出的唯一情况。否则，实际输入仍会导致FFT的复杂输出。

真实到真实的FFT非常罕见，通常不会特别实现。它们只是使用实数到复数FFT执行，因为它无论如何都会丢弃虚数输出。

您正在使用哪种预期实际频域数据的噪声消除算法？它是否期望复杂样本的大小？我们需要更多地了解噪声消除算法正在做什么。

Answer 2

FFTW3 库有一个真正的 2 个真正的 FFT 实现。 fftw_plan fftw_plan_r2r_1d() http://www.fftw.org/fftw3_doc/Real_002dto_002dReal-Transforms.html