在C＃中将fft转换为ifft

Question

我的FFT工作正常，但我的问题是如何将其转换为IFFT？ 有人告诉我，IFFT应该像您正在使用的FFT一样。 那么我该如何从fft ic＃进行ifft？ 有人告诉我，应该只进行一些更改以获取ifft。

我尝试自己做，但是我没有得到与我输入的相同的价值观...

所以我制作了一个值数组并将其放入fft中，然后将其放入了ifft中，我无法获得与我输入的相同的值...

所以我认为我没有正确地改变它。

这是我拥有的FFT：

    public Complex[] FFT(Complex[] x )
   {
       int N2 = x.Length;
       Complex[] X = new Complex[N2];
       if (N2 == 1)
       {
           return x;
       }
       Complex[] odd = new Complex[N2 / 2];
       Complex[] even = new Complex[N2 / 2];
       Complex[] Y_Odd = new Complex[N2 / 2];
       Complex[] Y_Even = new Complex[N2 / 2];
       for (int t = 0; t < N2 / 2; t++)
       {
           even[t] = x[t * 2];    
           odd[t] = x[(t * 2) + 1];
       }
       Y_Even = FFT(even);
       Y_Odd = FFT(odd);
       Complex temp4;

       for (int k = 0; k < (N2 / 2); k++)
       {
           temp4 = Complex1(k, N2);
           X[k] = Y_Even[k] + (Y_Odd[k] * temp4);
           X[k + (N2 / 2)] = Y_Even[k] - (Y_Odd[k] * temp4);  
           }
       return X;
   }



    public Complex Complex1(int K, int N3)
    {
        Complex W = Complex.Pow((Complex.Exp(-1 * Complex.ImaginaryOne * (2.0 * Math.PI / N3))), K);
        return W;

    }

Answer 1

根据FFT的不同，您可能需要将整个复数矢量（输入或结果矢量，而不是两者）乘以1 / N（FFT的长度）。 但是此比例因子在FFT库之间有所不同（有些已经包含1 / sqrt（N）因子）。

然后取输入向量的复共轭，对其进行FFT，然后进行另一个复共轭以获得IFFT结果。 这等效于对基本矢量指数使用-i而不是i进行FFT。

同样，通常，由于算术舍入将至少一些低电平数值噪声添加到结果中，因此不会从输入的IFFT（FFT（））中获得相同的值。