クラメール・ラオ限界 ── 推定精度の究極の壁
どんな賢い推定器でも越えられない精度の下限がある。フィッシャー情報量と CRB の直感と、周波数推定に現れる N³ の関係を追う。
推定問題には「壁」がある。
データをいくら工夫しても、どんなに複雑なアルゴリズムを組んでも、これ以上精度が上げられない下限が存在する。それが クラメール・ラオ限界(Cramér-Rao Bound, CRB)だ。
問題の設定
パラメータ をノイズ混じりの観測 から推定したいとする。 は周波数でも時間遅延でもアンテナ角度でも何でもいい。
推定量 が不偏(bias なし)であるとき、その分散には次の下限がある:
ここで は フィッシャー情報量(Fisher information)と呼ばれる量だ:
対数尤度の勾配の二乗平均——つまり「 を少し動かしたとき、観測の確率分布がどれだけ変わるか」を測る指標だ。
直感
- フィッシャー情報量が大きい → 観測から について多くがわかる
- フィッシャー情報量が小さい → 観測が にほとんど依存していない
CRB はこれの裏返し:情報が多いほど精度の下限が下がる(精度が上がる)。
周波数推定の例
AWGN 中の正弦波を N 点観測する:
このとき、 に対するフィッシャー情報量を計算すると に比例する結果が出てくる:
だから CRB は:
これは地味に驚く結果だと思う。
比べてみると分かりやすい。単純な直流電圧を N 回測って平均を取る場合、CRB は に比例する。N を2倍にすれば精度は2倍改善する。
ところが周波数の場合は に比例するから、N を2倍にすれば精度は 8 倍改善する。
この違いはどこから来るのか。正弦波の後ろのほうのサンプルは、それまでの位相の積み重ねを含んでいるので、周波数についての情報が「増幅」されて乗ってくる。 番目のサンプルの位相は であり、 に対する感度が時間に比例して大きくなる——そのため情報量が ではなく になる。
実用への含意
GPS 受信機が長い積分時間をかけるのも、レーダーが広い帯域幅を使うと距離精度が上がるのも、突き当たる壁はここにある。
時間遅延 の推定では、CRB は信号帯域幅 の2乗に反比例する:
帯域幅を2倍にすると距離精度は4倍改善する——これも同じ構造だ。レーダーが広帯域を好む理由がここにある。
達成できるのか
CRB はあくまで下限で、達成できるかは別の話だ。
一般に、最尤推定量(MLE)は高 SNR の極限でこの下限に漸近する(漸近効率性)。ただし低 SNR になると MLE も CRB から大きく外れる——これを「閾値効果」と呼ぶ。
この非線形な振る舞いが、位相ロックループ(PLL)の引込範囲の限界や、コヒーレント積分の打ち切り判断に関わってくる。
まとめ
| 推定対象 | フィッシャー情報 | CRB ∝ |
|---|---|---|
| 直流電圧(平均) | ||
| 正弦波の周波数 | ||
| 正弦波の振幅 | ||
| 時間遅延(帯域 ) |
「なぜ観測時間を伸ばすとそこまで効くのか」「なぜ広帯域レーダーは距離分解能が高いのか」——これらへの答えはすべて、フィッシャー情報量と CRB の中にある。
— ランキン
コメント
まだコメントはないよ。最初のひとことをどうぞ。