ハミングがデジタルフィルタを学んだ方法
ハミングはデジタルフィルタに数学者として取り組みました。電気工学者ではありません。彼がなぜエンジニアたちが多項式やベッセル関数ではなく正弦波を使用するのかと尋ねたとき、誰も満足のいく答えを与えませんでした。それで彼は基本に戻りました。
複素指数関数がデジタル信号処理を支配する3つの独立した理由を彼は特定しました。各理由だけでその選択を正当化し、合わせるとほぼ必須となります。
理由1:時間不変性
ほとんどの信号処理システムには時間の自然な原点がありません。正午に適用されたフィルタは、真夜中に適用された同じフィルタと同じように動作するはずです。この時間不変性の制約により、固有関数は複素指数関数である必要があります。
数学的には、線形時間不変(LTI)システムが入力x(n) = e^{i2πfn}を受け取る場合、出力は周波数fで振動する必要があります。複素指数関数だけがこれを満たします。
理由2:線形性
線形システムは重ね合わせ原理に従います。任意の線形演算子の固有関数は、演算子がそれに作用するとき変わらない形で現れる関数です(スケーリングを除き)。シフト演算子S:x(n)→x(n−1)の場合、固有関数はe^{i2πfn}です。
理由3:ナイキストサンプリング
連続信号がf_maxを超える周波数を含まない場合、≥2f_maxのレートでサンプリングすることですべての情報をキャプチャします。このナイキスト・シャノンサンプリング定理は、フーリエ表現のみで連続信号処理とデジタル信号処理を明確に接続します。
等間隔サンプリング下では、1つの高周波は1つの低周波にエイリアスされます。多項式基底では、tの1つの高い指数は多くの低い指数にエイリアスされます。フーリエはこの混乱を完全に回避します。
固有値としての伝達関数
e^{i2πfn}が線形時間不変フィルタに入るとき、出力はある複素数H(f)に対してH(f)·e^{i2πfn}に等しくなります。フィルタは振動をスケーリング&シフトしますが、その周波数は変えることができません。
H(f)は周波数fでのフィルタの全動作を1つの複素数に集約します。係数c_kを持つフィルタの場合:
H(f) = Σ c_k · e^{−i2πfk}
この式はH(f)を係数列のフーリエ変換にします。すべての周波数チャネルは独立して動作します。フィルタは入力を周波数成分に分解し、各成分にH(f)を乗じて、再構成します。
サンプリング定理
ハミングはナイキストサンプリング定理がナイキストの前に知られていたことに注目しましたが、ナイキストが評価を得ています。彼はパスツールを引用しました:「幸運は準備された心を好む」と。既存のアイデアを実践的なニーズに接続する人が名声を得ます。
定理
連続信号x(t)がf_maxを超える周波数成分を含まない場合、f_s≥2·f_maxのレートでサンプリングするとすべての情報がキャプチャされます。元の信号はサンプルから正確に再構成されます。
閾値f_s/2=f_maxはナイキストの名前を冠しています。正確にナイキストレート(2·f_max)でサンプリングすることは原則的には十分ですが、実際には危険です。わずかな不一致があると最高周波数がエイリアスされます。
エイリアシング
信号がf_s/2を超える周波数を含む場合、それらの周波数は帯域[0, f_s/2]に折り返されます。f=f_s/2+δでの正弦波はf_s/2−δでのものと区別がつきません。タキーはこの模倣を名付けるためにエイリアシングという用語を造語しました。
幾何学的な図:周波数fとf+f_sでの複素指数関数は整数時間で同じサンプルを生成します。それらはエイリアスを共有しています。
サンプリングレートの選択
実用的なデジタルオーディオシステムはフィルタを設計する前にサンプリングレートを選択する必要があります。人間は約20kHzまで聞こえます。標準的なCDサンプリングレート44.1kHzはナイキスト周波数を22.05kHzに設定します。
サンプリングの前に、アンチエイリアシングフィルタはナイキスト周波数を超えるすべての周波数を除去する必要があります。わずか25kHzの成分がサンプラーに入っても、44100−25000=19.1kHzにエイリアスされます。聞こえます。
ハードウェアの3つの限界
ハミングは数学と一緒に、より広い教訓を教えました。デジタルフィルタはハードウェアに限界があるために存在します。それらの限界を理解することが良い設計を形作ります。
ハードウェアパフォーマンスを制限する自然の3つの法則を彼は特定しました:
1. 分子サイズ:回路は無限に縮小することはできません。特定のスケール以下では、量子効果が支配的です。
2. 光速:信号は最大3×10⁸m/sで移動します。チップ全体の光伝播時間より速いクロックサイクルはグリッチを生成します。
3. 熱放散:スイッチングは電力を消費し、それが熱になります。密集した高速チップは冷却されない限り過熱します。
彼の設計哲学は直接的でした:限界を理解し、それらの中で快適に動作するシステムを設計し、変動とエラーの余地を持たせます。
デジタルフィルタはハードウェア(アナログ回路)からソフトウェア(サンプルの算術)に計算を移行させます。このシフトはハードウェアの脆さを数値精度とプログラマビリティと交換します。これはサンプリング定理の帰結であり、奇跡ではありません。
ハミングの設計哲学
ハミングの枠組み:デジタルフィルタはアナログフィルタがハードウェアで行うことをソフトウェアで実装します。サンプリング定理が橋です。橋が成り立つことを知ったら、希望する伝達関数H(f)を指定して、それを実現する係数列を見つけることでフィルタを設計できます。
エンジニアの仕事は、インダクタを巻いたり、キャパシタをはんだ付けするのではなく、仕様と算術になります。