跳转至

第 9 章 信道估计算法

本章预计学习时间: 6 小时
前置知识: 第 1-4 章(数学基础)、第 7 章(信道建模)、第 8 章(噪声模型)
后续依赖: 第 10 章(均衡算法)、第 11 章(解调)


📌 本章目标

学完本章后,你将能够:

  1. 理解 导频辅助信道估计的原理
  2. 推导 LS 估计的统计特性(无偏性、MSE)
  3. 完整推导 LMMSE 估计(每一步都有解释)
  4. 掌握 相关矩阵的计算与简化方法
  5. 应用 插值算法获得所有子载波的信道估计

9.1 信道估计问题描述

🎯 基础概念(零基础友好)

为什么需要信道估计?

问题: 接收信号 \(y = hx + n\),如何恢复 \(x\)

答案: 需要知道 \(h\)

1
2
3
4
5
发射:x(已知星座点)
信道:h(未知,随机变化)
接收:y = hx + n(已知)

目标:从 y 估计 h,然后用 ĥ 恢复 x

实际场景:

4G/5G 下行链路:

基站 → 发射导频(已知参考信号)
    无线信道 h
手机 → 接收 y_p = h x_p + n
    估计 ĥ = f(y_p, x_p)
    用 ĥ 解调数据符号

导频结构

定义 9-1(导频):

导频是发射端已知的参考符号,用于信道估计。


LTE/5G 导频结构:

1
2
3
4
5
6
7
8
9
频域:[Pilot] [Data] [Data] [Pilot] [Data] ...
       ↑                ↑
     k=0              k=6

时域:
时隙 0: [P] [D] [D] [P] [D] ...
时隙 1: [D] [P] [P] [D] [D] ...

导频密度:约 1/6 子载波

📐 数学模型

系统模型

频域接收信号:

\[Y[k] = H[k] X[k] + N[k], \quad k = 0, 1, ..., N-1\]

其中: - \(Y[k]\):第 \(k\) 个子载波的接收信号 - \(H[k]\):第 \(k\) 个子载波的信道频率响应 - \(X[k]\):第 \(k\) 个子载波的发射符号 - \(N[k] \sim \mathcal{CN}(0, \sigma^2)\):噪声


导频位置:

\(\mathcal{P} = \{p_0, p_1, ..., p_{N_p-1}\}\) 是导频子载波索引集合。

在导频位置: \(\(Y_p[m] = H_p[m] X_p[m] + N_p[m], \quad m = 0, 1, ..., N_p-1\)\)


向量形式:

\[\mathbf{y}_p = \mathbf{X}_p \mathbf{h}_p + \mathbf{n}_p\]

其中: - \(\mathbf{y}_p = [Y_p[0], ..., Y_p[N_p-1]]^T\) - \(\mathbf{h}_p = [H_p[0], ..., H_p[N_p-1]]^T\) - \(\mathbf{X}_p = \text{diag}(X_p[0], ..., X_p[N_p-1])\) - \(\mathbf{n}_p = [N_p[0], ..., N_p[N_p-1]]^T\)


估计问题

已知: \(\mathbf{y}_p\)(接收导频),\(\mathbf{X}_p\)(发射导频)

未知: \(\mathbf{h}_p\)(导频位置信道)

目标: 构造估计量 \(\hat{\mathbf{h}}_p = f(\mathbf{y}_p, \mathbf{X}_p)\)


性能指标:

指标 公式 说明
无偏性 \(E[\hat{\mathbf{h}}] = \mathbf{h}\) 期望等于真值
MSE \(E[\|\hat{\mathbf{h}} - \mathbf{h}\|^2]\) 均方误差
复杂度 计算量(浮点运算次数) 实时性要求

✏️ 练习题 9.1

基础题 9-1:

若导频符号 \(X_p = 1+j\),接收 \(Y_p = 0.5+0.8j\),LS 估计 \(\hat{H}_{LS}\) 是多少?

答案:

1
2
3
4
Ĥ_LS = Y_p / X_p = (0.5+0.8j) / (1+j)
     = (0.5+0.8j)(1-j) / ((1+j)(1-j))
     = (0.5-0.5j+0.8j+0.8) / 2
     = (1.3+0.3j) / 2 = 0.65+0.15j


9.2 LS 估计的统计特性 ⭐⭐⭐⭐

🎯 基础概念

LS 估计定义

定义 9-2(LS 估计):

\[\hat{\mathbf{h}}_{LS} = \arg\min_{\mathbf{h}} \|\mathbf{y}_p - \mathbf{X}_p \mathbf{h}\|^2\]

闭式解:

\[\boxed{\hat{\mathbf{h}}_{LS} = \mathbf{X}_p^{-1} \mathbf{y}_p}\]

(因为 \(\mathbf{X}_p\) 是对角矩阵,求逆简单)


逐元素: \(\(\hat{H}_{LS}[m] = \frac{Y_p[m]}{X_p[m]}, \quad m = 0, 1, ..., N_p-1\)\)


📊 无偏性分析

定理 9-1:LS 是无偏估计

证明:

\[\begin{aligned} E[\hat{\mathbf{h}}_{LS}] &= E[\mathbf{X}_p^{-1} \mathbf{y}_p] \\ &= \mathbf{X}_p^{-1} E[\mathbf{y}_p] \quad \text{(X_p 是确定值)} \\ &= \mathbf{X}_p^{-1} E[\mathbf{X}_p \mathbf{h}_p + \mathbf{n}_p] \\ &= \mathbf{X}_p^{-1} (\mathbf{X}_p \mathbf{h}_p + E[\mathbf{n}_p]) \\ &= \mathbf{X}_p^{-1} \mathbf{X}_p \mathbf{h}_p + \mathbf{0} \\ &= \mathbf{h}_p \quad \checkmark \end{aligned}\]

物理解释:

LS 估计的长期平均值等于真值!

但单次估计可能有误差(因为噪声)。


📊 MSE 分析

定理 9-2:LS 的 MSE

\[\text{MSE}_{LS} = E[\|\hat{\mathbf{h}}_{LS} - \mathbf{h}_p\|^2] = \frac{N_p \sigma^2}{|X_p|^2}\]

\(|X_p[m]|^2 = 1\)(单位功率导频):

\[\text{MSE}_{LS} = N_p \sigma^2\]

逐元素 MSE:

\[E[|\hat{H}_{LS}[m] - H_p[m]|^2] = \frac{\sigma^2}{|X_p[m]|^2}\]

证明:

误差向量: \(\(\hat{\mathbf{h}}_{LS} - \mathbf{h}_p = \mathbf{X}_p^{-1} \mathbf{y}_p - \mathbf{h}_p = \mathbf{X}_p^{-1} (\mathbf{X}_p \mathbf{h}_p + \mathbf{n}_p) - \mathbf{h}_p = \mathbf{X}_p^{-1} \mathbf{n}_p\)\)


MSE: \(\(\begin{aligned} E[\|\hat{\mathbf{h}}_{LS} - \mathbf{h}_p\|^2] &= E[\|\mathbf{X}_p^{-1} \mathbf{n}_p\|^2] \\ &= E[\mathbf{n}_p^H (\mathbf{X}_p^{-1})^H \mathbf{X}_p^{-1} \mathbf{n}_p] \\ &= E[\mathbf{n}_p^H (\mathbf{X}_p \mathbf{X}_p^H)^{-1} \mathbf{n}_p] \\ &= \text{tr}((\mathbf{X}_p \mathbf{X}_p^H)^{-1} E[\mathbf{n}_p \mathbf{n}_p^H]) \\ &= \text{tr}((\mathbf{X}_p \mathbf{X}_p^H)^{-1} \sigma^2 \mathbf{I}) \\ &= \sigma^2 \text{tr}((\mathbf{X}_p \mathbf{X}_p^H)^{-1}) \\ &= \sigma^2 \sum_{m=0}^{N_p-1} \frac{1}{|X_p[m]|^2} \end{aligned}\)\)

\(|X_p[m]|^2 = 1\)

\[\text{MSE}_{LS} = N_p \sigma^2 \quad \checkmark\]

📊 信噪比分析

有效 SNR

定义: 信道估计后的有效 SNR

\[\text{SNR}_{eff} = \frac{E[|H X|^2]}{E[|(\hat{H}-H)X|^2] + E[|N|^2]}\]

代入 LS 估计:

\[\text{SNR}_{eff, LS} = \frac{|H|^2 E_s}{\sigma^2 + \sigma^2} = \frac{|H|^2 E_s}{2\sigma^2}\]

SNR 损失: 3 dB(因为估计误差)


📝 数值例子

例子 9-1:LS 估计性能

场景: LTE 系统,10 MHz 带宽

参数: - 导频数:\(N_p = 600\)(每时隙) - 导频功率:\(|X_p|^2 = 1\) - 噪声方差:\(\sigma^2 = 0.01\)(SNR = 20 dB)


MSE 计算:

\[\text{MSE}_{LS} = \frac{N_p \sigma^2}{|X_p|^2} = \frac{600 \times 0.01}{1} = 6\]

归一化 MSE(每子载波):

\[\text{NMSE} = \frac{\text{MSE}}{N_p} = \sigma^2 = 0.01 = -20 \text{ dB}\]

物理解释:

  • 总 MSE = 6(所有导频的误差功率和)
  • 每子载波 NMSE = -20 dB(与 SNR 相同)

结论: LS 估计的精度直接受 SNR 限制!


⚠️ LS 的局限性

问题 1:噪声增强

分析:

\[\hat{H}_{LS} = H + \frac{N}{X_p}\]

\(|X_p|\) 很小,噪声被放大!


实际中: 导频功率通常 boosted(增强)

LTE 中:导频功率比数据高 3-6 dB


问题 2:未利用信道统计

问题: LS 不使用信道的先验信息

  • 不利用频域相关性
  • 不利用时域相关性
  • 不利用信道功率延迟谱

解决方案: LMMSE 估计!


✏️ 练习题 9.2

基础题 9-2:

LS 估计,\(|X_p|^2 = 2\)(导频功率增强 3 dB),\(\sigma^2 = 0.1\)。计算 NMSE。

答案:

1
2
3
NMSE = σ²/|X_p|² = 0.1/2 = 0.05 = -13 dB

相比 |X_p|²=1 时(-10 dB),性能提升 3 dB


进阶题 9-3:

推导 LS 估计的方差矩阵。

答案:

1
2
3
4
5
6
7
Var(ĥ_LS) = E[(ĥ_LS - h)(ĥ_LS - h)ᴴ]
          = E[(X_p⁻¹n)(X_p⁻¹n)ᴴ]
          = X_p⁻¹ E[nnᴴ] (X_p⁻¹)ᴴ
          = X_p⁻¹ (σ²I) (X_p⁻¹)ᴴ
          = σ² (X_p X_pᴴ)⁻¹

对角元素:Var(Ĥ_LS[m]) = σ²/|X_p[m]|²


9.3 LMMSE 估计完整推导 ⭐⭐⭐⭐⭐

🎯 问题描述

为什么要用 LMMSE?

LS 的问题: - 噪声敏感(尤其在低 SNR) - 未利用信道统计信息

LMMSE 的优势: - 利用信道相关矩阵 \(R_{hh}\) - 利用噪声方差 \(\sigma^2\) - MSE 最小(在线性估计中)


问题形式化

目标: 设计线性估计器 \(\hat{\mathbf{h}} = \mathbf{W} \mathbf{y}_p\)

最优性准则: 最小化 MSE

\[\min_{\mathbf{W}} E[\|\mathbf{h} - \mathbf{W} \mathbf{y}_p\|^2]\]

📐 完整推导(每一步都有解释)

步骤 1:展开代价函数

MSE 代价函数:

\[J(\mathbf{W}) = E[\|\mathbf{h} - \mathbf{W} \mathbf{y}_p\|^2]\]

展开范数平方:

\[\begin{aligned} J(\mathbf{W}) &= E[(\mathbf{h} - \mathbf{W} \mathbf{y}_p)^H (\mathbf{h} - \mathbf{W} \mathbf{y}_p)] \\ &= E[\mathbf{h}^H \mathbf{h} - \mathbf{h}^H \mathbf{W} \mathbf{y}_p - \mathbf{y}_p^H \mathbf{W}^H \mathbf{h} + \mathbf{y}_p^H \mathbf{W}^H \mathbf{W} \mathbf{y}_p] \end{aligned}\]

利用期望线性性:

\[J(\mathbf{W}) = E[\mathbf{h}^H \mathbf{h}] - E[\mathbf{h}^H \mathbf{W} \mathbf{y}_p] - E[\mathbf{y}_p^H \mathbf{W}^H \mathbf{h}] + E[\mathbf{y}_p^H \mathbf{W}^H \mathbf{W} \mathbf{y}_p]\]

步骤 2:逐项计算

第 1 项:

\[E[\mathbf{h}^H \mathbf{h}] = \text{tr}(E[\mathbf{h}\mathbf{h}^H]) = \text{tr}(\mathbf{R}_{hh})\]

第 2 项:

\[\begin{aligned} E[\mathbf{h}^H \mathbf{W} \mathbf{y}_p] &= E[\mathbf{h}^H \mathbf{W} (\mathbf{X}_p \mathbf{h} + \mathbf{n})] \\ &= E[\mathbf{h}^H \mathbf{W} \mathbf{X}_p \mathbf{h}] + E[\mathbf{h}^H \mathbf{W} \mathbf{n}] \\ &= \text{tr}(\mathbf{W} \mathbf{X}_p E[\mathbf{h}\mathbf{h}^H]) + 0 \quad \text{(h 和 n 独立)} \\ &= \text{tr}(\mathbf{W} \mathbf{X}_p \mathbf{R}_{hh}) \end{aligned}\]

第 3 项:

\[E[\mathbf{y}_p^H \mathbf{W}^H \mathbf{h}] = (E[\mathbf{h}^H \mathbf{W} \mathbf{y}_p])^H = \text{tr}(\mathbf{R}_{hh} \mathbf{X}_p^H \mathbf{W}^H)\]

第 4 项:

\[\begin{aligned} E[\mathbf{y}_p^H \mathbf{W}^H \mathbf{W} \mathbf{y}_p] &= \text{tr}(\mathbf{W}^H \mathbf{W} E[\mathbf{y}_p \mathbf{y}_p^H]) \\ &= \text{tr}(\mathbf{W}^H \mathbf{W} \mathbf{R}_{yy}) \end{aligned}\]

其中 \(\mathbf{R}_{yy} = E[\mathbf{y}_p \mathbf{y}_p^H]\)


步骤 3:计算 \(\mathbf{R}_{yy}\)

\[\begin{aligned} \mathbf{R}_{yy} &= E[(\mathbf{X}_p \mathbf{h} + \mathbf{n})(\mathbf{X}_p \mathbf{h} + \mathbf{n})^H] \\ &= E[\mathbf{X}_p \mathbf{h}\mathbf{h}^H \mathbf{X}_p^H + \mathbf{X}_p \mathbf{h}\mathbf{n}^H + \mathbf{n}\mathbf{h}^H \mathbf{X}_p^H + \mathbf{n}\mathbf{n}^H] \\ &= \mathbf{X}_p E[\mathbf{h}\mathbf{h}^H] \mathbf{X}_p^H + \mathbf{0} + \mathbf{0} + \sigma^2 \mathbf{I} \\ &= \mathbf{X}_p \mathbf{R}_{hh} \mathbf{X}_p^H + \sigma^2 \mathbf{I} \end{aligned}\]

步骤 4:整理代价函数

\[J(\mathbf{W}) = \text{tr}(\mathbf{R}_{hh}) - \text{tr}(\mathbf{W} \mathbf{X}_p \mathbf{R}_{hh}) - \text{tr}(\mathbf{R}_{hh} \mathbf{X}_p^H \mathbf{W}^H) + \text{tr}(\mathbf{W}^H \mathbf{W} \mathbf{R}_{yy})\]

步骤 5:对 \(\mathbf{W}\) 求梯度

使用复矩阵微积分:

\[\frac{\partial}{\partial \mathbf{W}^*} \text{tr}(\mathbf{A} \mathbf{W}) = \mathbf{0}$$ $$\frac{\partial}{\partial \mathbf{W}^*} \text{tr}(\mathbf{W} \mathbf{A}) = \mathbf{A}^T$$ $$\frac{\partial}{\partial \mathbf{W}^*} \text{tr}(\mathbf{W}^H \mathbf{A} \mathbf{W}) = \mathbf{A} \mathbf{W}\]

应用:

\[\frac{\partial J}{\partial \mathbf{W}^*} = -\mathbf{R}_{hh} \mathbf{X}_p^H + \mathbf{W} \mathbf{R}_{yy}\]

步骤 6:令梯度为零

\[-\mathbf{R}_{hh} \mathbf{X}_p^H + \mathbf{W} \mathbf{R}_{yy} = \mathbf{0}\]
\[\mathbf{W} \mathbf{R}_{yy} = \mathbf{R}_{hh} \mathbf{X}_p^H\]

步骤 7:求解最优 \(\mathbf{W}\)

\[\boxed{\mathbf{W}_{opt} = \mathbf{R}_{hh} \mathbf{X}_p^H (\mathbf{X}_p \mathbf{R}_{hh} \mathbf{X}_p^H + \sigma^2 \mathbf{I})^{-1}}\]

步骤 8:LMMSE 估计

\[\boxed{\hat{\mathbf{h}}_{LMMSE} = \mathbf{W}_{opt} \mathbf{y}_p = \mathbf{R}_{hh} \mathbf{X}_p^H (\mathbf{X}_p \mathbf{R}_{hh} \mathbf{X}_p^H + \sigma^2 \mathbf{I})^{-1} \mathbf{y}_p}\]

📊 简化形式

特殊情况 1:单位功率导频

\(\mathbf{X}_p = \mathbf{I}\)(或 \(|X_p[m]|^2 = 1\)):

\[\hat{\mathbf{h}}_{LMMSE} = \mathbf{R}_{hh} (\mathbf{R}_{hh} + \sigma^2 \mathbf{I})^{-1} \mathbf{y}_p\]

物理解释:

\[\hat{\mathbf{h}}_{LMMSE} = \underbrace{\mathbf{R}_{hh} (\mathbf{R}_{hh} + \sigma^2 \mathbf{I})^{-1}}_{\text{Wiener 滤波器}} \mathbf{y}_p\]

这是一个"平滑"滤波器!


特殊情况 2:对角信道相关

\(\mathbf{R}_{hh} = \sigma_h^2 \mathbf{I}\)(信道不相关):

\[\hat{\mathbf{h}}_{LMMSE} = \sigma_h^2 \mathbf{I} (\sigma_h^2 \mathbf{I} + \sigma^2 \mathbf{I})^{-1} \mathbf{y}_p = \frac{\sigma_h^2}{\sigma_h^2 + \sigma^2} \mathbf{y}_p\]

标量形式: \(\(\hat{H}_{LMMSE} = \frac{\sigma_h^2}{\sigma_h^2 + \sigma^2} Y_p\)\)


物理解释:

\[\hat{H}_{LMMSE} = w \cdot Y_p + (1-w) \cdot 0\]

其中权重 \(w = \frac{\sigma_h^2}{\sigma_h^2 + \sigma^2}\)


极端情况:

SNR 权重 \(w\) 估计
高 SNR(\(\sigma^2 \to 0\) \(w \to 1\) \(\hat{H} \to Y_p\)(信任观测)
低 SNR(\(\sigma^2 \to \infty\) \(w \to 0\) \(\hat{H} \to 0\)(信任先验)
无先验(\(\sigma_h^2 \to \infty\) \(w \to 1\) \(\hat{H} \to Y_p\)(退化为 LS)

📊 MSE 分析

定理 9-3:LMMSE 的 MSE

\[\text{MSE}_{LMMSE} = \text{tr}(\mathbf{R}_{hh} - \mathbf{R}_{hh} (\mathbf{R}_{hh} + \sigma^2 \mathbf{I})^{-1} \mathbf{R}_{hh})\]

对角情况:

\[\text{MSE}_{LMMSE} = \sum_{m=0}^{N_p-1} \frac{\sigma_h^2 \sigma^2}{\sigma_h^2 + \sigma^2} = N_p \cdot \frac{\sigma_h^2 \sigma^2}{\sigma_h^2 + \sigma^2}\]

与 LS 比较:

\[\text{MSE}_{LS} = N_p \sigma^2\]
\[\frac{\text{MSE}_{LMMSE}}{\text{MSE}_{LS}} = \frac{\sigma_h^2}{\sigma_h^2 + \sigma^2} < 1\]

LMMSE 总是优于 LS!


SNR 增益:

\[\text{Gain} = 10 \log_{10}\left(\frac{\sigma_h^2 + \sigma^2}{\sigma_h^2}\right) = 10 \log_{10}\left(1 + \frac{\sigma^2}{\sigma_h^2}\right)\]

数值例子 9-2:

1
2
3
4
5
6
7
8
σ_h² = 1(信道功率)
σ² = 0.1(SNR = 10 dB)

LS: MSE_LS = N_p × 0.1

LMMSE: MSE_LMMSE = N_p × (1×0.1)/(1+0.1) = N_p × 0.091

增益:10 log₁₀(1/0.91) ≈ 0.4 dB

📝 数值例子

例子 9-3:2 子载波 LMMSE

参数: - \(N_p = 2\) - \(\mathbf{R}_{hh} = \begin{bmatrix} 1 & 0.5 \\ 0.5 & 1 \end{bmatrix}\) - \(\sigma^2 = 0.1\) - \(\mathbf{X}_p = \mathbf{I}\) - \(\mathbf{y}_p = \begin{bmatrix} 0.8+0.3j \\ -0.2+0.6j \end{bmatrix}\)


步骤 1:计算 \(\mathbf{R}_{hh} + \sigma^2 \mathbf{I}\)

\[\mathbf{R}_{hh} + 0.1 \mathbf{I} = \begin{bmatrix} 1.1 & 0.5 \\ 0.5 & 1.1 \end{bmatrix}\]

步骤 2:求逆

\[\det = 1.1^2 - 0.5^2 = 0.96\]
\[(\mathbf{R}_{hh} + 0.1 \mathbf{I})^{-1} = \frac{1}{0.96} \begin{bmatrix} 1.1 & -0.5 \\ -0.5 & 1.1 \end{bmatrix}\]

步骤 3:计算 Wiener 滤波器

\[\mathbf{W} = \mathbf{R}_{hh} (\mathbf{R}_{hh} + \sigma^2 \mathbf{I})^{-1} = \frac{1}{0.96} \begin{bmatrix} 1 & 0.5 \\ 0.5 & 1 \end{bmatrix} \begin{bmatrix} 1.1 & -0.5 \\ -0.5 & 1.1 \end{bmatrix}\]
\[= \frac{1}{0.96} \begin{bmatrix} 0.85 & 0.05 \\ 0.05 & 0.85 \end{bmatrix} = \begin{bmatrix} 0.885 & 0.052 \\ 0.052 & 0.885 \end{bmatrix}\]

步骤 4:LMMSE 估计

\[\hat{\mathbf{h}}_{LMMSE} = \mathbf{W} \mathbf{y}_p = \begin{bmatrix} 0.885 & 0.052 \\ 0.052 & 0.885 \end{bmatrix} \begin{bmatrix} 0.8+0.3j \\ -0.2+0.6j \end{bmatrix}\]
\[= \begin{bmatrix} 0.885(0.8+0.3j) + 0.052(-0.2+0.6j) \\ 0.052(0.8+0.3j) + 0.885(-0.2+0.6j) \end{bmatrix}\]
\[= \begin{bmatrix} 0.697+0.297j \\ -0.135+0.547j \end{bmatrix}\]

比较 LS:

\[\hat{\mathbf{h}}_{LS} = \mathbf{y}_p = \begin{bmatrix} 0.8+0.3j \\ -0.2+0.6j \end{bmatrix}\]

LMMSE 向先验均值(0)收缩!


⚠️ 常见误区

误区 1: "LMMSE 总是比 LS 好很多"

纠正: 增益取决于 SNR 和信道相关性。

  • 高 SNR:LMMSE ≈ LS(增益小)
  • 低 SNR:LMMSE 显著优于 LS
  • 高相关性:LMMSE 增益大

误区 2: "LMMSE 需要完美的 \(R_{hh}\)"

纠正: 可以使用典型信道的平均 \(R_{hh}\),性能损失不大。


误区 3: "LMMSE 复杂度太高,无法实用"

纠正: 可用简化方法(DFT 近似、离线计算)降低复杂度。


✏️ 练习题 9.3

基础题 9-4:

标量 LMMSE,\(\sigma_h^2 = 1\)\(\sigma^2 = 0.5\)。计算权重 \(w\)

答案:

w = σ_h²/(σ_h² + σ²) = 1/(1+0.5) = 2/3 ≈ 0.667


进阶题 9-5:

推导 LMMSE 的 MSE 公式。

提示:

1
2
3
MSE = E[‖h - ŷ‖²]
    = tr(R_hh - R_hh Wᴴ - W R_hh + W R_yy Wᴴ)
代入最优 W

答案:

MSE = tr(R_hh - R_hh(R_hh + σ²I)⁻¹R_hh)
    = tr((R_hh⁻¹ + (1/σ²)I)⁻¹)


9.4 相关矩阵的计算与简化 ⭐⭐⭐⭐

🎯 问题

LMMSE 的实现挑战

问题 1:需要知道 \(\mathbf{R}_{hh}\)

  • 实际信道未知
  • 信道统计随环境变化

问题 2:矩阵求逆复杂度高

  • \(O(N_p^3)\) 浮点运算
  • \(N_p = 600\)(LTE 10 MHz)→ \(2.16 \times 10^8\) 次运算

解决方案: 简化计算!


📐 简化方法 1:离线计算

思路

观察: \(\mathbf{R}_{hh}\) 变化缓慢(取决于环境类型)

方法: 1. 离线计算典型信道的 \(\mathbf{R}_{hh}\) 2. 存储为查找表 3. 在线选择最接近的模型


典型信道模型(3GPP):

模型 时延扩展 应用场景
EPA 45 ns 步行,室内
EVA 300 ns 车载,城市
ETU 990 ns 高铁,农村

流程:

1
2
3
4
5
6
7
手机测量信道特性
选择最接近的信道模型(EPA/EVA/ETU)
从查找表获取 R_hh
计算 LMMSE 滤波器

📐 简化方法 2:DFT 近似

思路

观察: \(\mathbf{R}_{hh}\) 近似 Toeplitz 结构

Toeplitz 矩阵: 每条对角线上的元素相同

\[\mathbf{R}_{hh} \approx \begin{bmatrix} r_0 & r_1 & r_2 & \cdots \\ r_1^* & r_0 & r_1 & \cdots \\ r_2^* & r_1^* & r_0 & \cdots \\ \vdots & \vdots & \vdots & \ddots \end{bmatrix}\]

循环近似:

将 Toeplitz 矩阵近似为循环矩阵:

\[\mathbf{R}_{hh} \approx \mathbf{F}^H \mathbf{\Lambda} \mathbf{F}\]

其中 \(\mathbf{F}\) 是 DFT 矩阵,\(\mathbf{\Lambda}\) 是对角矩阵。


对角元素:

\[\Lambda_{kk} = \sum_{m=0}^{N_p-1} r_m e^{-j2\pi km/N_p}\]

\(r_m\) 的 DFT)


求逆简化

直接求逆: \(O(N_p^3)\)

DFT 方法:

\[(\mathbf{R}_{hh} + \sigma^2 \mathbf{I})^{-1} \approx \mathbf{F}^H (\mathbf{\Lambda} + \sigma^2 \mathbf{I})^{-1} \mathbf{F}\]

复杂度: - DFT:\(O(N_p \log N_p)\) - 对角求逆:\(O(N_p)\) - IDFT:\(O(N_p \log N_p)\)

总复杂度: \(O(N_p \log N_p)\)


加速比:

\[\frac{O(N_p^3)}{O(N_p \log N_p)} = \frac{N_p^2}{\log N_p}\]

对于 \(N_p = 600\)

\[\frac{600^2}{\log_2 600} \approx \frac{360000}{9.2} \approx 39000\]

加速 39000 倍!


📐 简化方法 3:低秩近似

思路

观察: 信道相关矩阵通常是低秩的

原因: 多径数量有限(典型 3-10 径)


特征分解:

\[\mathbf{R}_{hh} = \mathbf{U} \mathbf{\Lambda} \mathbf{U}^H\]

保留前 \(K\) 个主特征值(\(K \ll N_p\)):

\[\mathbf{R}_{hh} \approx \mathbf{U}_K \mathbf{\Lambda}_K \mathbf{U}_K^H\]

LMMSE 简化:

\[(\mathbf{R}_{hh} + \sigma^2 \mathbf{I})^{-1} \approx \mathbf{U}_K (\mathbf{\Lambda}_K + \sigma^2 \mathbf{I})^{-1} \mathbf{U}_K^H + \frac{1}{\sigma^2} (\mathbf{I} - \mathbf{U}_K \mathbf{U}_K^H)\]

复杂度: - 特征分解:\(O(N_p^3)\)(离线) - 在线计算:\(O(K^2 N_p)\)

对于 \(K = 10\)\(N_p = 600\)

\[\frac{600^3}{10^2 \times 600} = \frac{216 \times 10^6}{60000} = 3600\]

加速 3600 倍!


📡 在通信中的应用

应用 1:LTE 信道估计

实际实现:

1
2
3
4
5
6
7
1. 接收导频符号
2. LS 初步估计:ĥ_LS = Y_p/X_p
3. 选择信道模型(EPA/EVA/ETU)
4. 从查找表获取 R_hh
5. DFT 近似计算 LMMSE 滤波器
6. 应用滤波器:ĥ_LMMSE = W ĥ_LS
7. 插值到数据子载波

应用 2:自适应切换

问题: 高速移动时信道变化快

解决方案: 根据多普勒估计切换模型

1
2
3
低速(< 30 km/h):使用 EPA 模型
中速(30-120 km/h):使用 EVA 模型
高速(> 120 km/h):使用 ETU 模型

✏️ 练习题 9.4

基础题 9-6:

\(N_p = 100\),比较低秩近似(K=5)与直接求逆的复杂度。

答案:

1
2
3
4
直接:O(100³) = 10⁶
低秩:O(5² × 100) = 2500

加速比:10⁶/2500 = 400 倍


进阶题 9-7:

证明:循环矩阵的逆仍是循环矩阵。

提示:

利用 C = FᴴΛF
C⁻¹ = F⁻¹ Λ⁻¹ (Fᴴ)⁻¹ = Fᴴ Λ⁻¹ F


9.5 插值算法的数学原理 ⭐⭐⭐

🎯 问题

为什么要插值?

问题: 导频只在部分子载波上

1
2
3
频域:[P] [D] [D] [D] [P] [D] [D] [D] [P] ...
       ↑               ↑               ↑
     已知            未知            已知

目标: 估计所有数据子载波的信道


📐 线性插值

方法

公式:

\[\hat{H}[k] = \hat{H}[k_1] + \frac{k-k_1}{k_2-k_1}(\hat{H}[k_2] - \hat{H}[k_1])\]

其中 \(k_1 < k < k_2\) 是相邻导频位置。


权重: \(\(w_1 = \frac{k_2-k}{k_2-k_1}, \quad w_2 = \frac{k-k_1}{k_2-k_1}\)\)

\[\hat{H}[k] = w_1 \hat{H}[k_1] + w_2 \hat{H}[k_2]\]

性能分析

优点: - 简单,复杂度低 - 实时性好

缺点: - 未利用信道统计 - 插值误差大(尤其频率选择性强的信道)


📐 最优插值(Wiener 滤波)

问题形式化

已知: 导频位置估计 \(\hat{\mathbf{h}}_p\)

目标: 估计数据位置 \(H[k_d]\)


线性估计:

\[\hat{H}[k_d] = \sum_{m=0}^{N_p-1} w_m \hat{H}_p[m] = \mathbf{w}^H \hat{\mathbf{h}}_p\]

最优权重:

\[\mathbf{w}_{opt} = \arg\min_{\mathbf{w}} E[|H[k_d] - \mathbf{w}^H \hat{\mathbf{h}}_p|^2]\]

维纳解

定理 9-4:最优权重

\[\mathbf{w}_{opt} = \mathbf{R}_{pp}^{-1} \mathbf{r}_{pH}\]

其中: - \(\mathbf{R}_{pp} = E[\hat{\mathbf{h}}_p \hat{\mathbf{h}}_p^H]\)(导频自相关) - \(\mathbf{r}_{pH} = E[\hat{\mathbf{h}}_p H^*[k_d]]\)(互相关向量)


推导:

MSE 代价函数: \(\(J(\mathbf{w}) = E[|H[k_d] - \mathbf{w}^H \hat{\mathbf{h}}_p|^2]\)\)

展开: \(\(J(\mathbf{w}) = E[|H[k_d]|^2] - \mathbf{w}^H E[\hat{\mathbf{h}}_p H^*[k_d]] - E[H[k_d] \hat{\mathbf{h}}_p^H] \mathbf{w} + \mathbf{w}^H E[\hat{\mathbf{h}}_p \hat{\mathbf{h}}_p^H] \mathbf{w}\)\)

\[= \sigma_H^2 - \mathbf{w}^H \mathbf{r}_{pH} - \mathbf{r}_{pH}^H \mathbf{w} + \mathbf{w}^H \mathbf{R}_{pp} \mathbf{w}\]

求梯度: \(\(\frac{\partial J}{\partial \mathbf{w}^*} = -\mathbf{r}_{pH} + \mathbf{R}_{pp} \mathbf{w} = \mathbf{0}\)\)

\[\mathbf{w}_{opt} = \mathbf{R}_{pp}^{-1} \mathbf{r}_{pH} \quad \checkmark\]

📝 数值例子

例子 9-4:2 点线性插值

导频位置: \(k_1 = 0\)\(k_2 = 6\)

导频估计: \(\hat{H}[0] = 0.8+0.2j\)\(\hat{H}[6] = 0.5-0.3j\)

目标: 估计 \(k = 3\) 处的信道


权重: \(\(w_1 = \frac{6-3}{6-0} = 0.5, \quad w_2 = \frac{3-0}{6-0} = 0.5\)\)


插值: \(\(\hat{H}[3] = 0.5(0.8+0.2j) + 0.5(0.5-0.3j) = 0.65-0.05j\)\)


⚠️ 常见误区

误区 1: "插值越复杂越好"

纠正: 需要权衡性能和复杂度。

  • 线性插值:简单,性能一般
  • Wiener 插值:复杂,性能最优
  • 实际:根据应用场景选择

误区 2: "导频越密越好"

纠正: 导频密度受相干带宽限制。

  • 导频间隔 < 相干带宽:足够
  • 导频间隔 >> 相干带宽:插值失效

✏️ 练习题 9.5

基础题 9-8:

导频位置 \(k_1=0\)\(k_2=12\),估计 \(k=4\) 处的权重。

答案:

w₁ = (12-4)/(12-0) = 8/12 = 2/3
w₂ = (4-0)/(12-0) = 4/12 = 1/3


进阶题 9-9:

推导 Wiener 插值的 MSE。

答案:

MSE = σ_H² - r_pHᴴ R_pp⁻¹ r_pH


📌 本章小结

关键公式速查

估计器 公式
LS \(\hat{\mathbf{h}}_{LS} = \mathbf{X}_p^{-1} \mathbf{y}_p\)
LMMSE \(\hat{\mathbf{h}}_{LMMSE} = \mathbf{R}_{hh} (\mathbf{R}_{hh} + \sigma^2 \mathbf{I})^{-1} \mathbf{y}_p\)
LS MSE $\text{MSE}_{LS} = N_p \sigma^2 /
LMMSE MSE \(\text{MSE}_{LMMSE} = \text{tr}(\mathbf{R}_{hh} - \mathbf{R}_{hh}(\mathbf{R}_{hh} + \sigma^2 \mathbf{I})^{-1}\mathbf{R}_{hh})\)
Wiener 插值 \(\mathbf{w}_{opt} = \mathbf{R}_{pp}^{-1} \mathbf{r}_{pH}\)

估计器比较

估计器 优点 缺点 需要信息
LS 简单、无偏 噪声敏感
LMMSE MSE 最小 复杂、需先验 \(\mathbf{R}_{hh}, \sigma^2\)

简化方法

方法 加速比 适用场景
离线计算 - 所有场景
DFT 近似 39000×(\(N_p=600\) 频域相关
低秩近似 3600×(\(K=10\) 低秩信道

🎓 本章完成检查

在完成第 10 章之前,确保你能:

  • 推导 LS 估计的闭式解
  • 证明 LS 的无偏性
  • 计算 LS 的 MSE
  • 完整推导 LMMSE 估计(7 个步骤)
  • 解释 LMMSE 的物理意义(Wiener 滤波)
  • 比较低秩近似和 DFT 近似的复杂度
  • 推导 Wiener 插值的最优权重
  • 说明实际系统中 LMMSE 的实现流程

全部掌握? → 继续学习 第 10 章 均衡算法

还有疑问? → 重读本章节,或做更多练习题


第 9 章 结束