Math 在哪里可以找到实到实FFT和iFFT实现?

Math 在哪里可以找到实到实FFT和iFFT实现?,math,audio,image-processing,fft,complex-numbers,Math,Audio,Image Processing,Fft,Complex Numbers,我有一个复到复的FFT,但我需要一个实到实的FFT实现 这是因为我使用的噪声消除算法在频域中处理实数,而不是复数。如果时域信号是对称的(x(n)=x(n-n),n=1…n-1),则可以使用实对实FFT。这是FFT的实际输入导致实际输出的唯一情况。否则,实际输入仍然会导致FFT的复杂输出 实对实FFT非常罕见,通常不是专门实现的。它们仅使用实到复FFT执行,丢弃虚输出,因为它无论如何都是零 您使用的噪声消除算法需要真实的频域数据是什么?它是否期望复杂样本的大小?我们需要更多地了解噪声消除算法的作用

我有一个复到复的FFT,但我需要一个实到实的FFT实现


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

如果时域信号是对称的(
x(n)=x(n-n),n=1…n-1
),则可以使用实对实FFT。这是FFT的实际输入导致实际输出的唯一情况。否则,实际输入仍然会导致FFT的复杂输出

实对实FFT非常罕见,通常不是专门实现的。它们仅使用实到复FFT执行,丢弃虚输出,因为它无论如何都是零


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

FFTW3库有一个FFT的real 2 real实现<代码>fftw_平面fftw_平面r2r_1d()

在频域中使用实数听起来有些可疑。你能给它一个链接或引用吗?如果你在频域处理数据,忽略或零虚部,IFFT的结果可能与原始数据完全不同。从您最近提出的问题的性质和数量可以清楚地看出,您正在努力解决噪声消除问题,但您缺少了一些实现这一点所需的概念构建块。除了学习复数(基础数学)和一些通用的DSP主题(采样理论、滤波器、FFT等)之外,别无选择。你可能会考虑得到一个Matlab克隆,比如八度图,这样你就可以在学习的时候使用DSP概念(最终是噪声消除算法),而不必编写(调试)一堆C代码。请不要只发布链接。解释链接所说的内容及其与问题的关系。