信号処理において、整合フィルタの出力は、既知の遅延信号またはテンプレートを未知の信号と相関させて、未知の信号におけるテンプレートの存在を検出することによって得られる。 [1] [2]これは、未知の信号をテンプレートの共役時間反転バージョンで畳み込むことと同等である。整合フィルタは、加法的な確率的ノイズの存在下で信号対雑音比(SNR)を最大化するための最適な線形フィルタである。
整合フィルタは、既知の信号が送信され、反射信号が送信信号と共通する要素について検査されるレーダーでよく使用されます。パルス圧縮は整合フィルタリングの一例です。インパルス応答が入力パルス信号と一致するため、このように呼ばれます。2 次元整合フィルタは、画像処理でよく使用され、たとえば、X 線観測の SNR を向上させるために使用されます。その他の注目すべき用途としては、地震学や重力波天文学があります。
マッチドフィルタリングは、SNRを最大化するためにLTI(線形時不変)フィルタを使用した復調技術です。[3]元々はノースフィルタ としても知られていました。[4]
導出
行列代数による導出
次のセクションでは、離散時間システムの整合フィルタを導出します。連続時間システムの導出も同様ですが、合計が積分に置き換えられます。
整合フィルタは、出力信号対雑音比を最大化する線形フィルタです。
ここで、は独立変数 の関数としての入力であり、はフィルタされた出力です。フィルタは、上記のように畳み込みシステムのインパルス応答として表現されることが最も多いですが ( LTI システム理論を参照)、整合フィルタを内積のコンテキストで考えるのが最も簡単です。内積については、後ほど説明します。
幾何学的な議論を援用することで、出力信号対雑音比を最大化する線形フィルタを導き出すことができます。整合フィルタの背後にある直感は、受信信号 (ベクトル) を信号と平行なフィルタ (別のベクトル) と相関させ、内積を最大化することに依存しています。これにより信号が強化されます。加法的確率ノイズを考慮すると、ノイズに直交するフィルタを選択して、ノイズによる出力を最小化するという追加の課題があります。
問題を正式に定義しましょう。出力の信号対雑音比を最大化するフィルタ を求めます。ここで、出力はフィルタと観測信号 の内積です。
観測された信号は、望ましい信号と加法的なノイズで構成されています。
ノイズの自己相関行列を定義しましょう。この行列はエルミート対称性を持っていることを思い出してください。この特性は導出に役立つでしょう。
ここで、は の共役転置を表し、 は期待値を表します(ノイズの平均がゼロの場合、その自己相関行列は共分散行列に等しいことに注意してください)。
出力を、フィルタと観測信号の内積と 呼び、
ここで、目的関数である信号対雑音比を、目的の信号による出力の電力とノイズによる出力の電力の比として定義します。
上記を書き直すと次のようになります。
この量を最大化するために、 を選択する。目的関数の分母を展開すると、
さて、私たちは
この式を行列操作で書き直します。この一見逆効果な手段の理由はすぐに明らかになります。自己相関行列のエルミート対称性を利用して、次のように書きます。
この式の上限を見つけたい。そのためには、まずコーシー・シュワルツの不等式の形式を認識する。
つまり、2 つのベクトルの内積の 2 乗は、ベクトルの個々の内積の積と同じ大きさにしかならないということです。この概念は、整合フィルタの背後にある直感に戻ります。この上限は、2 つのベクトルとが平行であるときに達成されます。上記の幾何学的不等式を考慮して、 の上限を表すことで、導出を再開します。
私たちの勇敢な行列操作は今や報われました。上限の式は大幅に簡略化できることがわかります。
この上限は、私たちが選択すれば達成できる。
ここで は任意の実数です。これを検証するには、出力の式に代入します。
したがって、最適な整合フィルタは
我々はしばしば、ノイズによるフィルタ出力のパワーの期待値を1に正規化することを選択する。つまり、
この制約は の値を意味し、次のように解くことができます。
屈服する
正規化されたフィルタを与えると、
畳み込みシステムのフィルタのインパルス応答を記述する場合 、それは単に入力の複素共役時間反転になります。
整合フィルタは離散時間で導出されましたが、連続信号、連続ノイズ、連続フィルタを仮定して、ノイズの連続時間自己相関関数に置き換えると、この概念を連続時間システムに拡張できます。
ラグランジアンによる導出
あるいは、ラグランジアンを用いて最大化問題を解くことで、整合フィルタを解くこともできる。ここでも、整合フィルタは、確率的加法性ノイズ中のフィルタリングされた決定論的信号の出力信号対雑音比()を最大化するように努める。観測されるシーケンスは、ここでも、
ノイズ自己相関行列を用いて、
信号対雑音比は
ここで、および。
分子の式を評価すると、
そして分母には、
信号対雑音比は
ここで分母を1に制限すると、最大化の問題は分子を最大化することに帰着します。次に、ラグランジュ乗数を使用して問題を定式化できます。
これを一般化固有値問題として認識する
は単位階数なので、非ゼロの固有値は1つだけである。この固有値は
次のような最適整合フィルタが得られる。
これは前のサブセクションで見つかった結果と同じです。
最小二乗推定値としての解釈
導出
マッチドフィルタリングは、与えられたモデルやテンプレートの最適な位置とスケーリングの最小二乗推定量として解釈することもできる。ここでも、観測されたシーケンスを次のように定義する。
ここで、は相関のないゼロ平均ノイズです。信号は、既知のモデルシーケンスのスケールおよびシフトされたバージョンであると想定されます。
観測されたシーケンスと「プローブシーケンス」の間の最小二乗残差を最小化することで、未知のシフトとスケーリングの最適な推定値を見つけたいと考えています。
適切なものは後でマッチドフィルタであることが判明しますが、まだ指定されていません。合計内の平方を展開すると、
括弧内の最初の項は定数(観測信号が与えられているため)であり、最適解には影響しません。最後の項はノイズが無相関で平均がゼロであるため、期待値が一定です。したがって、両方の項を最適化から除外できます。符号を反転すると、同等の最適化問題が得られます。
導関数をゼロに設定すると、次の解析解が得られます。
これを目的関数に挿入すると、次の最大化問題が簡略化されます。
分子はコーシー・シュワルツの不等式によって上限が定められる。
この式が等式であるとき、最適化問題は最大となる。コーシー・シュワルツ不等式の性質によれば、これは次の場合にのみ可能である。
任意の非ゼロ定数またはに対して、最適解は希望どおりに で得られます。したがって、私たちの「プローブシーケンス」は信号モデル に比例する必要があり、便利な選択により、整合フィルタが得られます 。
フィルタはミラーリングされた信号モデルであることに注意してください。これにより、最適値を見つけるために適用される操作が、観測されたシーケンスと整合フィルタとの間の畳み込みであることが保証されます。フィルタされたシーケンスは、観測されたシーケンスが信号モデルと最もよく一致する位置(最小二乗の意味で)で最大値をとります。
意味合い
整合フィルタはさまざまな方法で導出できますが、[2]最小二乗法の特殊なケースとして、 (色付きの)ガウス雑音モデルと関連するホイットル尤度のコンテキストで最大尤度法として解釈することもできます。[5] 送信された信号に未知のパラメータ(到着時間、振幅など)がない場合、整合フィルタは、ネイマン–ピアソンの補題に従って、エラー確率を最小化します。ただし、正確な信号は通常、フィルタリングプロセスで事実上推定(またはフィッティング)される未知のパラメータによって決定されるため、整合フィルタは一般化された最大尤度(検定)統計量を構成します。[6]フィルタリングされた時系列は、(「到着」)時間パラメータの関数として最大化された条件付き尤度であるプロファイル尤度(に比例)として解釈できます。 [7] これは特に、誤り確率(ネイマンとピアソンの意味で、すなわち、与えられた誤報確率に対する検出確率の最大化に関するもの[8] )が必ずしも最適ではないことを意味している。一般に信号対雑音比(SNR)と呼ばれるものは、整合フィルタによって最大化されることになっているが、この文脈では、 (条件付きで)最大化された尤度比であるに相当する。[7] [注1]
整合フィルタの構築は、既知の ノイズスペクトルに基づいています。しかし、実際には、ノイズスペクトルは通常データから推定されるため、限られた精度までしかわかりません。スペクトルが不確実な場合、整合フィルタは、非ガウスノイズでも好ましい特性を持つ、より堅牢な反復手順に一般化できます。[7]
周波数領域解釈
周波数領域で見ると、整合フィルタは、信号対雑音比が最も高いスペクトル成分に最大の重み付けを適用することが明らかです (つまり、雑音が比較的低い場合は重みが大きく、その逆も同様)。一般に、これには非平坦な周波数応答が必要ですが、関連する「歪み」は、元の波形がわかっていて、背景雑音に対してこの信号を検出することが目的であるレーダーやデジタル通信などの状況では問題になりません。技術的な面では、整合フィルタは、 (不均一な) 周波数領域データに基づく重み付け最小二乗法(「重み」は雑音スペクトルによって決定されます。前のセクションも参照)、または同等に、白色化データに適用される最小二乗法です。
例
レーダーとソナー
整合フィルタは信号検出によく使用されます。[1]例として、物体から信号を反射させてその距離を判断したいとします。1 Hz の純音正弦波を送信するとします。受信信号は、送信信号にノイズが加わり、減衰および位相シフトされた形式であると想定します。
物体までの距離を判断するには、受信信号を整合フィルタと相関させます。整合フィルタは、白色(無相関)ノイズの場合、別の純音 1 Hz 正弦波です。整合フィルタ システムの出力が特定のしきい値を超えると、受信信号が物体で反射された可能性が高いと判断されます。伝播速度と反射信号を最初に観測した時間を使用して、物体までの距離を推定できます。特別に設計された方法でパルスの形状を変更すると、整合フィルタリング後に信号対雑音比と距離分解能をさらに向上させることができます。これは、パルス圧縮と呼ばれる手法です。
さらに、整合フィルタはパラメータ推定問題にも使用できます(推定理論を参照)。前の例に戻ると、物体の位置に加えて速度を推定したい場合があります。ドップラー効果を利用するには、受信信号の周波数を推定する必要があります。そのためには、受信信号をさまざまな周波数の正弦波の整合フィルタと相関させます。出力が最も高い整合フィルタは、高い確率で反射信号の周波数を明らかにし、物体の半径方向の速度、つまり観測者に向かって直接向かう、または観測者から離れる相対速度を決定するのに役立ちます。この方法は、実際には離散フーリエ変換(DFT)の簡易版です。DFT は、値の複素入力を受け取り、それをさまざまな周波数の複素指数に対応する整合フィルタと相関させて、正弦波成分の相対的な振幅と位相に対応する複素数値を生成します(移動ターゲット表示を参照)。
デジタル通信
整合フィルタは通信にも使用されます。ノイズの多いチャネルを介して送信機から受信機にバイナリ メッセージを送信する通信システムでは、整合フィルタを使用して、ノイズの多い受信信号内の送信パルスを検出できます。
特定のチャネルを介して、 非極性非ゼロ復帰(NRZ)でコード化されたシーケンス「0101100100」を送信するとします。
数学的には、NRZ コードのシーケンスは、単位パルスまたはシフトされた矩形関数のシーケンスとして記述できます。各パルスは、ビットが "1" の場合は +1、ビットが "0" の場合は -1 で重み付けされます。正式には、ビットのスケーリング係数は、
メッセージは、シフトされた単位パルスの合計として表すことができます。
ここで は1 ビットの時間長であり、は矩形関数です。
したがって、送信機から送信される信号は
ノイズの多いチャネルをAWGNチャネルとしてモデル化すると、信号に白色ガウス ノイズが追加されます。受信側では、信号対ノイズ比が 3 dB の場合、次のようになります。
一見しただけでは、元の送信シーケンスはわかりません。必要な信号のパワーに比べてノイズのパワーが大きい (つまり、信号対ノイズ比が低い) のです。受信機がこの信号を適切なタイミングでサンプリングすると、結果として得られるバイナリ メッセージは不正確になる可能性があります。
信号対雑音比を高めるために、受信信号を整合フィルタに通します。この場合、フィルタは NRZ パルス (NRZ コードでコード化された「1」に相当) に整合する必要があります。正確には、理想的な整合フィルタのインパルス応答は、白色 (無相関) ノイズが、求めている信号の時間反転複素共役スケール バージョンであると想定します。
この場合、対称性により、 の時間反転複素共役は実際には となり、整合フィルタ畳み込みシステムのインパルス応答 を呼び出すことができます。
正しい整合フィルタで畳み込んだ結果の信号は、
ここで は畳み込みを表します。
これにより、受信機は正しいサンプリング時点で安全にサンプリングし、適切なしきい値と比較することができ、バイナリ メッセージを正しく解釈できるようになります。
重力波天文学
整合フィルタは重力波天文学において中心的な役割を果たしている。[9]重力波の最初の観測は、各検出器の出力を大規模にフィルタリングして予想される形状に似た信号を探し、その後、両方の機器間で一致したコヒーレントなトリガーをスクリーニングすることに基づいていた。[10] 誤報率とそれに伴う検出の統計的有意性は、再サンプリング法を使用して評価された。[11] [12]天体物理学的ソースパラメータの推論は、信号波形のパラメータ化された理論モデルと(再び)ホイットル尤度に基づくベイズ法を使用して完了した。[13] [14]
地震学
マッチドフィルタは地震学において、類似の地震やその他の地震信号を検出するために使用され、多くの場合、経験的に決定された多成分および/または多チャネルのテンプレートが使用されます。 [15] 地震学におけるマッチドフィルタリングの応用には、地震活動[16]や火山活動[17]を研究するための大規模なイベントカタログの生成、[ 18]や核爆発の世界的な検出が含まれます。[19]
生物学
比較的静的な環境に生息する動物は、環境の特徴を比較的固定的に認識します。これにより、予想される信号を最高の信号対雑音比で一致させるフィルター、マッチドフィルターの進化が可能になります。[20]「このような「マッチドフィルター」を通じて世界を知覚するセンサーは、脳が外界から受け取ることができる情報の量を大幅に制限しますが、特定のタスクを実行するために最終的に必要な情報を抽出するために、より複雑な計算を実行する必要から脳を解放します。」[21]
参照
- ピリオドグラム
- フィルタ逆投影(ラドン変換)
- デジタルフィルタ
- 統計信号処理
- ウィットル確率
- プロファイルの可能性
- 検出理論
- 多重比較問題
- チャネル容量
- 雑音のある通信路の符号化定理
- スペクトル密度推定
- 最小二乗平均(LMS)フィルター
- ウィーナーフィルター
- 人気のパラメトリック超解像法である多重信号分類(MUSIC)
- サム
注記
- ^ SNRに関する一般的な言及は、実際、いくぶん誤解を招くと批判されてきました。「このアプローチの興味深い特徴は、意識的に最大の信号/雑音比を目指すことなく、理論的な完璧さが達成されることです。まったく偶然の興味深い点として、この操作は [...] ピーク信号/雑音比を最大化しますが、この事実は現在の理論ではまったく関係ありません。信号/雑音比は情報の尺度ではありません [...]。」( Woodward、1953 年; [1]セクション 5.1)。
参考文献
- ^ abc Woodward, PM (1953).確率と情報理論とレーダーへの応用ロンドン: Pergamon Press。
- ^ ab Turin, GL (1960). 「マッチドフィルタ入門」. IRE Transactions on Information Theory . 6 (3): 311–329. doi :10.1109/TIT.1960.1057571. S2CID 5128742.
- ^ 「復調」OpenStax CNX . 2017年4月18日閲覧。
- ^ この概念を最初に導入した人の一人である DO North にちなんで: North, DO (1943)。「パルス搬送システムにおける信号/ノイズの識別を決定する要因の分析」。レポート PPR-6C、RCA 研究所、プリンストン、ニュージャージー。
再版: North, DO (1963)。「パルス搬送システムにおける信号/ノイズの識別を決定する要因の分析」。IEEE議事録。51 (7): 1016–1027。doi :10.1109/PROC.1963.2383。
参照: Jaynes, ET (2003). 「14.6.1古典的な整合フィルタ」。確率論: 科学の論理。ケンブリッジ:ケンブリッジ大学出版局。 - ^ Choudhuri, N.; Ghosal, S.; Roy, A. (2004). 「ガウス時系列のホイットル測度の連続性」Biometrika . 91 (4): 211–218. doi : 10.1093/biomet/91.1.211 .
- ^ Mood, AM; Graybill, FA; Boes, DC (1974)。「IX.仮説検定」。統計理論入門(第3版)。ニューヨーク:McGraw-Hill。
- ^ abc Röver, C. (2011). 「堅牢な信号検出のためのStudent-tベースフィルタ」. Physical Review D. 84 ( 12): 122004. arXiv : 1109.0442 . Bibcode :2011PhRvD..84l2004R. doi :10.1103/PhysRevD.84.122004.
- ^ Neyman, J.; Pearson, ES (1933). 「統計的仮説の最も効率的なテストの問題について」. Philosophical Transactions of the Royal Society of London A . 231 (694–706): 289–337. Bibcode :1933RSPTA.231..289N. doi : 10.1098/rsta.1933.0009 .
- ^ Schutz, BF (1999). 「重力波天文学」.古典重力と量子重力. 16 (12A): A131–A156. arXiv : gr-qc/9911034 . Bibcode :1999CQGra..16A.131S. doi :10.1088/0264-9381/16/12A/307. S2CID 19021009.
- ^ 「LIGO: 合体するブラックホールを探して GW150914 を発見した方法」。
マッチド フィルタリングと呼ばれる手法は、データ内に信号が含まれているかどうかを確認するために使用されます。マッチド フィルタリングの目的は、データにテンプレート バンク メンバーに類似した信号が含まれているかどうかを確認することです。テンプレートは、観測できると予想されるさまざまな合体システムの範囲の重力波形を記述する必要があるため、十分に大きな信号は、この方法で検出されるはずです。
- ^ Usman, Samantha A. (2016). 「コンパクトバイナリ合体からの重力波のPyCBC探索」.クラス. Quantum Grav . 33 (21): 215004. arXiv : 1508.02357 . Bibcode :2016CQGra..33u5004U. doi :10.1088/0264-9381/33/21/215004. S2CID 53979477.
- ^ Abbott, BP; et al. (The LIGO Scientific Collaboration, the Virgo Collaboration) (2016). 「GW150914: Advanced LIGO によるバイナリ ブラック ホールの合体の探索からの最初の結果」. Physical Review D . 93 (12): 122003. arXiv : 1602.03839 . Bibcode :2016PhRvD..93l2003A. doi :10.1103/PhysRevD.93.122003. PMC 7430253 . PMID 32818163.
- ^ Abbott, BP; et al. (The LIGO Scientific Collaboration, the Virgo Collaboration) (2016). 「バイナリブラックホール合体GW150914の特性」. Physical Review Letters . 116 (24): 241102. arXiv : 1602.03840 . Bibcode :2016PhRvL.116x1102A. doi :10.1103/PhysRevLett.116.241102. PMID 27367378. S2CID 217406416.
- ^ マイヤー、R.; クリステンセン、N. (2016). 「重力波:ブラックホール合体の統計的剖検」.意義. 13 (2): 20–25. doi : 10.1111/j.1740-9713.2016.00896.x .
- ^ Senobari, N.; Funning, G.; Keogh, E.; Zhu, Y.; Yah, C; Zimmerman, Z.; Mueen, A. (2018). 「超高効率相互相関 (SEC-C): デスクトップ コンピューターに適した高速マッチド フィルタリング コード」。地震学研究レター。90 (1)。
- ^ Shelly, D. (2017). 「15年間の100万回以上の低周波地震カタログ :サンアンドレアス断層深部に沿った震動と滑りの追跡」。Journal of Geophysical Research。122(5)。
- ^ Shelly, D.; Thelen, W. (2019). 「カルデラ崩壊の解剖:キラウエア2018年山頂地震活動シーケンスの高解像度」地球物理学研究レター46 ( 24).
- ^ Knox, H.; Chaput, J.; Aster, R.; Kyle, P. (2018). 「南極のエレバス火山の溶岩湖 噴火地震記録で観測された複数年にわたる浅い火道の変化」。Journal of Geophysical Research: Solid Earth。123 。
- ^ ロビンソン、E. (1963)。「核爆発の検出のための離散フィルタの数学的開発」。地球物理学研究ジャーナル。68 ( 19 )。
- ^ Warrant, Eric J. (2016年10月). 「感覚マッチフィルター」Current Biology . 26 (20): R976–R980. doi : 10.1016/j.cub.2016.05.042 . ISSN 0960-9822. PMID 27780072.
- ^ Wehner, Rüdiger (1987). 「『マッチドフィルタ』:外界の神経モデル」Journal of Comparative Physiology A . 161 (4): 511–531. doi :10.1007/bf00603659. ISSN 0340-7594. S2CID 32779686.
さらに読む
- Turin, GL (1960). 「マッチドフィルタ入門」. IRE Transactions on Information Theory . 6 (3): 311–329. doi :10.1109/TIT.1960.1057571. S2CID 5128742.
- Wainstein, LA; Zubakov, VD (1962)。ノイズからの信号の抽出。イングルウッドクリフス、ニュージャージー:Prentice-Hall。
- Melvin, WL (2004). 「STAP の概要」. IEEE 航空宇宙および電子システム マガジン. 19 (1): 19–35. doi :10.1109/MAES.2004.1263229. S2CID 31133715.
- Röver, C. (2011). 「堅牢な信号検出のための Student-t ベース フィルタ」. Physical Review D. 84 ( 12): 122004. arXiv : 1109.0442 . Bibcode :2011PhRvD..84l2004R. doi :10.1103/PhysRevD.84.122004.
- Fish, A.; Gurevich, S.; Hadani , R.; Sayeed, A.; Schwartz, O. (2011 年 12 月)。「線形時間でのマッチド フィルタの計算」。arXiv : 1112.4883 [cs.IT]。
