Goertzelアルゴリズムを使用すると、DFTを生成するために係数を小さくするために、直接計算(まだ$ \ mathcal {O}(N ^ 2)$)よりもわずかに複雑な信号のDTFTをサンプリングできます。私はそれを2つの点で有利と考えています:
- あなたが探している頻度を知っている場合(電話ダイヤルシステム)
- 少数の周波数しか必要ないので、FFTを計算し、不要なものを捨てることが過度に計算されるようにするには
もちろん、あなたが探している周波数が$ \ frac {2 \ pi} {N} $の倍数ではない場合、$ N $が信号のサポートである場合、FFTはそれをとにかく取得しません(ゼロ埋め込みのトリックにはならない) 。
ノッチフィルタは、よく、フィルタです。その複雑さは簡単です。いくつかのケースでは、インパルスレスポンスを持つことができますが(しかし、小さな集中帯域ではまだシャープです)、検出しようとしている信号が入っている特定の領域のみが存在する場合、これはいくつかの "平均化"を行う良い方法。
興味深いのは、Goertzelのオリジナルペーパーフーリエ解析のアプリケーションに直接言及するのではなく(むしろ、三角測量シリーズをプログラミングしたいと思っている人)、1ページ未満の長さです)