Fisher Information Matrix and the CRB

The Rigorous Accuracy Limit

The Fisher Information Matrix (FIM) quantifies how much information a given measurement carries about an unknown parameter. For position estimation, the inverse FIM is the Cramér-Rao bound — a lower bound on the covariance of any unbiased estimator. Section 14.2 derives the FIM for RIS-aided positioning and shows how the RIS phase-shift matrix Φ\boldsymbol{\Phi} enters the FIM (and thus affects the achievable accuracy).

Definition:

Fisher Information Matrix for Position Estimation

For observation y=heff(p)v+w\mathbf{y} = \mathbf{h}_{\text{eff}}(\mathbf{p}) \mathbf{v} + \mathbf{w} with AWGN, the FIM for position pR3\mathbf{p} \in \mathbb{R}^3 is

J(p)=2σ2{JpH(Φ)Jp(Φ)},\mathbf{J}(\mathbf{p}) = \frac{2}{\sigma^2} \Re\left\{\mathbf{J}_\mathbf{p}^H(\boldsymbol{\Phi}) \mathbf{J}_\mathbf{p}(\boldsymbol{\Phi})\right\},

where Jp(Φ)=heff(p)/pTv\mathbf{J}_\mathbf{p}(\boldsymbol{\Phi}) = \partial \mathbf{h}_{\text{eff}}(\mathbf{p}) / \partial \mathbf{p}^T \cdot \mathbf{v} is the Jacobian of the signal with respect to position. The Cramér-Rao bound on position estimation is

E[(p^p)(p^p)T]J1(p).\mathbb{E}\big[(\hat{\mathbf{p}} - \mathbf{p})(\hat{\mathbf{p}} - \mathbf{p})^T\big] \succeq \mathbf{J}^{-1}(\mathbf{p}).

The RIS phase matrix Φ\boldsymbol{\Phi} appears in heff\mathbf{h}_{\text{eff}}, hence in Jp\mathbf{J}_\mathbf{p}, hence in J\mathbf{J}. Choosing Φ\boldsymbol{\Phi} well increases the FIM (and lowers the CRB), i.e., improves accuracy.

The {}\Re\{\cdot\} is because position p\mathbf{p} is real. The FIM has units of inverse squared distance — larger FIM means smaller position variance.

,

Theorem: CRB Scaling with NN

Under coherent RIS alignment and near-field regime, the CRB on each position coordinate scales as

CRB(p)σ2PtN2α2β2.\text{CRB}(\mathbf{p}) \propto \frac{\sigma^2}{P_t\,N^2\,\alpha^2 \beta^2}.

Thus CRB decreases as 1/N21/N^2 — position accuracy improves linearly in NN (not logarithmically as communication rate does).

For N=256N = 256 vs. N=16N = 16: (256/16)2=256(256/16)^2 = 256 times better accuracy in position estimation. A stark illustration of why RIS localization benefits more from large NN than communication does.

The angular and range CRB scale differently:

  • Angular CRB: 1/(NDRIS)2\propto 1/(N \cdot D_{\text{RIS}})^2. Larger aperture → finer angular resolution.
  • Range CRB: d2/(NDRIS)2\propto d^2/(N \cdot D_{\text{RIS}})^2. Range accuracy degrades quadratically with distance.

Each RIS element contributes one phase measurement. More elements = more measurements = more information = lower CRB. The coherent combining gives the information NN-fold enhancement; additional aperture-size effects (larger baseline for angular resolution) give further scaling.

Comm vs. Positioning Use Different Metrics

For communication, we want high SNR (or SINR). Metric: rate. For positioning, we want high FIM (low CRB). Metric: accuracy.

These are related but not identical. SNR depends on signal magnitude; FIM depends on signal sensitivity to position — how much the signal changes when the UE moves.

Consequence: the optimal Φ\boldsymbol{\Phi} for comm differs from the optimal for positioning. Comm wants coherent focusing on the UE; positioning wants a "sharp" gradient of signal with respect to p\mathbf{p} (which can correspond to high contrast at the focal spot, not just peak).

In practice, the two objectives roughly align in near-field — coherent focusing creates both high signal and high spatial sensitivity. But the CRB-minimizing Φ\boldsymbol{\Phi} is not exactly the same as the SINR-maximizing one.

CRB on Position vs. NN

Plot the position CRB as a function of NN for single-RIS positioning. Compare near-field vs. far-field regimes. In the near-field, the 1/N21/N^2 scaling is fully realized.

Parameters
512
28
20
0

Example: CRB Calculation for a 6G Positioning Scenario

Indoor 6G deployment at 140 GHz, RIS with N=512N = 512 elements, aperture D=0.3D = 0.3 m, UE at 10 m distance, pilot SNR = 0 dB per element. Compute the position CRB.

Joint Position + Orientation + Velocity

In full generality, the UE has position, orientation, velocity as unknowns. The FIM becomes a larger matrix covering all of them. Relevant for:

  • AR/VR: orientation tracking for head-mounted displays.
  • Autonomous navigation: velocity + position for dead-reckoning.
  • Robotic manipulation: full 6-DOF pose (position + orientation).

The CRB structure is the same (inverse FIM); the FIM grows with the number of observations and with the sensitivity of the signal to each parameter. Multi-RIS fusion (Section 14.3) naturally extends to multi-parameter estimation.

Common Mistake: The CRB Is a Lower Bound, Not Reality

Mistake:

"A 4-μm CRB means the system achieves 4-μm positioning."

Correction:

The CRB is a theoretical lower bound for unbiased estimators under perfect conditions. In practice, positioning systems achieve 1010-100×100\times the CRB due to: CSI imperfections, hardware non-idealities (phase noise, amplitude errors), SNR limits, and algorithmic suboptimality. Treat the CRB as a theoretical benchmark, not a deployment prediction. A 4-μm CRB might translate to 0.1-1 mm field accuracy — still excellent, but not the CRB figure itself.