実信号の FFT は共役対称性を持ちます。このプロパティを使用すると、メモリと計算の半分を節約できます。この実装は非常に簡単で、私はそれを実行しました。
次に、IFFT を実装します。これは共役対称信号に適用され、実際の信号が期待されます。IFFT は逆符号回転因子を使用した FFT とまったく同じです。計算とメモリの半分を節約する同様の方法はありますか?
1 に答える
0
Bruun の FFT アルゴリズムは、スペクトルの複雑なコンポーネントが生成される最終段階まで、実際の信号に対して計算を実数に保ちます。
これは、Goertzel アルゴリズムや、別の文脈では、複雑な多項式の根に対する Newton の方法 (または Jenkins-Traub アルゴリズムの実数および複素数の変形) に対する Bairstow の方法に見られるのと同様のアプローチです。
于 2014-01-04T13:21:40.610 に答える