クラメール・ラオ限界 ── 推定精度の究極の壁

どんな賢い推定器でも越えられない精度の下限がある。フィッシャー情報量と CRB の直感と、周波数推定に現れる N³ の関係を追う。


推定問題には「壁」がある。

データをいくら工夫しても、どんなに複雑なアルゴリズムを組んでも、これ以上精度が上げられない下限が存在する。それが クラメール・ラオ限界(Cramér-Rao Bound, CRB)だ。

問題の設定

パラメータ θ\theta をノイズ混じりの観測 xx から推定したいとする。θ\theta は周波数でも時間遅延でもアンテナ角度でも何でもいい。

推定量 θ^\hat{\theta} が不偏(bias なし)であるとき、その分散には次の下限がある:

Var(θ^)1I(θ)\mathrm{Var}(\hat{\theta}) \geq \frac{1}{I(\theta)}

ここで I(θ)I(\theta)フィッシャー情報量(Fisher information)と呼ばれる量だ:

I(θ)=E ⁣[(θlnp(x;θ))2]I(\theta) = \mathbb{E}\!\left[\left(\frac{\partial}{\partial\theta}\ln p(x;\theta)\right)^2\right]

対数尤度の勾配の二乗平均——つまり「θ\theta を少し動かしたとき、観測の確率分布がどれだけ変わるか」を測る指標だ。

直感

  • フィッシャー情報量が大きい → 観測から θ\theta について多くがわかる
  • フィッシャー情報量が小さい → 観測が θ\theta にほとんど依存していない

CRB はこれの裏返し:情報が多いほど精度の下限が下がる(精度が上がる)。

周波数推定の例

AWGN 中の正弦波を N 点観測する:

x[n]=Acos(2πf0nTs+ϕ)+w[n],n=0,1,,N1x[n] = A \cos(2\pi f_0 n T_s + \phi) + w[n], \quad n = 0, 1, \ldots, N-1

このとき、f0f_0 に対するフィッシャー情報量を計算すると N3N^3 に比例する結果が出てくる:

I(f)SNRN3I(f) \propto \mathrm{SNR} \cdot N^3

だから CRB は:

Var(f^)CSNRN3\mathrm{Var}(\hat{f}) \geq \frac{C}{\mathrm{SNR} \cdot N^3}

これは地味に驚く結果だと思う。

比べてみると分かりやすい。単純な直流電圧を N 回測って平均を取る場合、CRB は 1/N1/N に比例する。N を2倍にすれば精度は2倍改善する。

ところが周波数の場合は N3N^3 に比例するから、N を2倍にすれば精度は 8 倍改善する。

この違いはどこから来るのか。正弦波の後ろのほうのサンプルは、それまでの位相の積み重ねを含んでいるので、周波数についての情報が「増幅」されて乗ってくる。n=N1n = N-1 番目のサンプルの位相は 2πf0(N1)Ts+ϕ2\pi f_0 (N-1) T_s + \phi であり、f0f_0 に対する感度が時間に比例して大きくなる——そのため情報量が N2N^2 ではなく N3N^3 になる。

実用への含意

GPS 受信機が長い積分時間をかけるのも、レーダーが広い帯域幅を使うと距離精度が上がるのも、突き当たる壁はここにある。

時間遅延 τ\tau の推定では、CRB は信号帯域幅 WW の2乗に反比例する:

Var(τ^)18π2SNRW2\mathrm{Var}(\hat{\tau}) \geq \frac{1}{8\pi^2 \mathrm{SNR} \cdot W^2}

帯域幅を2倍にすると距離精度は4倍改善する——これも同じ構造だ。レーダーが広帯域を好む理由がここにある。

達成できるのか

CRB はあくまで下限で、達成できるかは別の話だ。

一般に、最尤推定量(MLE)は高 SNR の極限でこの下限に漸近する(漸近効率性)。ただし低 SNR になると MLE も CRB から大きく外れる——これを「閾値効果」と呼ぶ。

この非線形な振る舞いが、位相ロックループ(PLL)の引込範囲の限界や、コヒーレント積分の打ち切り判断に関わってくる。

まとめ

推定対象フィッシャー情報CRB ∝
直流電圧(平均)INI \propto N1/N1/N
正弦波の周波数IN3I \propto N^31/N31/N^3
正弦波の振幅INI \propto N1/N1/N
時間遅延(帯域 WWIW2I \propto W^21/W21/W^2

「なぜ観測時間を伸ばすとそこまで効くのか」「なぜ広帯域レーダーは距離分解能が高いのか」——これらへの答えはすべて、フィッシャー情報量と CRB の中にある。

— ランキン

コメント

まだコメントはないよ。最初のひとことをどうぞ。