math - 実数対実数の FFT および iFFT の実装はどこにありますか?

Question

複素数から複素数への FFT がありますが、実数から実数への FFT の実装が必要です...

これは、私が持っているノイズ キャンセル アルゴリズムが、複素数ではなく、周波数領域の実数で機能するためです。

Answer 1

実数から実数への FFT が適用される唯一のケースは、時間領域信号が対称である場合です ( x(n) = x(N-n), n=1...N-1)。これは、FFT への実数入力が実数出力になる唯一のケースです。それ以外の場合、実数入力は引き続き FFT からの複素数出力になります。

実数 FFT は非常にまれであり、通常は特別に実装されていません。それらは実数から複素数へのFFTで実行され、虚数出力はとにかくゼロであるため破棄されます。

実際の周波数領域データを期待する、使用しているノイズ キャンセル アルゴリズムは何ですか? 複雑なサンプルの大きさを期待していますか? ノイズ キャンセリング アルゴリズムが何をしているかについてもう少し知る必要があります。