MIMO检测

MIMO 检测

目录

系统模型

最优检测

线性检测

• MF
• ZF
• MMSE

干扰消除

格基规约

球译码

1. 系统模型

复信道模型

$n_t$ 根发送天线，$n_r$ 根接收天线的 MIMO 系统（$n_t<n_r$）。$\mathbf{x}$ 表示发送符号向量，$\mathbf{x}$ 中的元素都来自于一个已知的字母表 $\mathbb{A}$ 中（例如 QAM），即 $\mathbf{x}\in {\mathbb{A}}^{n_t}$ ，并且 $\mathbb{E}\left[{\mathbf{x}\mathbf{x}}^H\right]={\mathbf{I}}_{n_t}$ ，接收信号向量 $\mathbf{y}\in {\mathbb{C}}^{n_r}$，可以表示为：

$$\mathbf{y}=\mathbf{H}\mathbf{x}+\mathbf{n}\text{\hspace{1em}(1.1)}$$

其中 $\mathbf{H}\in {\mathbb{C}}^{n_r\times n_t}$ 表示 $n_r\times n_t$ 大小的信道响应矩阵，其元素均建模为独立同分布的均值为 $0$ 方差为 $1$ 的复高斯随机变量。$\mathbf{n}$ 表示复的 AWGN 向量，并满足 $\mathbb{E}\left[{\mathbf{n}\mathbf{n}}^H\right]={\sigma }^2{\mathbf{I}}_{n_r}$，假设接收端知道正确的 $\mathbf{H}$，而发送端对 $\mathbf{H}$ 一无所知。

有了以上的假设，系统模型 $(1.1)$ 的似然函数可以写成：

$$p(\mathbf{y}|\mathbf{H},\mathbf{x})=\frac{1}{(\pi {\sigma }^2{)}^{n_r}}\exp \left(\frac{1}{{\sigma }^2}||\mathbf{y}-\mathbf{H}\mathbf{x}|{|}^2\right)\text{\hspace{1em}(1.2)}$$

实信道模型

$(1.1)$ 模型的实值等效系统模型为：
$${\mathbf{y}}_{\mathbf{r}}={\mathbf{H}}_{\mathbf{r}}{\mathbf{x}}_{\mathbf{r}}+{\mathbf{n}}_{\mathbf{r}}\text{\hspace{1em}(1.3)}$$

其中

H r ≜ [ ℜ ( H ) − ℑ ( H ) ℑ ( H ) ℜ ( H ) ] ∈ R 2 n r × 2 n t , y r ≜ [ ℜ ( y ) T ℑ ( y ) T ] T ∈ R 2 n r , x r ≜ [ ℜ ( x ) T ℑ ( x ) T ] T ∈ R 2 n t , n r ≜ [ ℜ ( n ) T ℑ ( n ) T ] T ∈ R 2 n t . \mathbf{H_r}\triangleq[ℜ(H)−ℑ(H)ℑ(H)ℜ(H)]

\in\mathbb{R}^{2n_r\times 2n_t},\quad \mathbf{y_r}\triangleq[ℜ(y)Tℑ(y)T]^T\in\mathbb{R}^{2n_r},\\\\ \mathbf{x_r}\triangleq[ℜ(x)Tℑ(x)T]^T\in\mathbb{R}^{2n_t},\quad \mathbf{n_r}\triangleq[ℜ(n)Tℑ(n)T]^T\in\mathbb{R}^{2n_t}. Hr​≜⎣⎡​ℜ(H)ℑ(H)​−ℑ(H)ℜ(H)​⎦⎤​∈R2nr​×2nt​,yr​≜[ℜ(y)T​ℑ(y)T​]T∈R2nr​,xr​≜[ℜ(x)T​ℑ(x)T​]T∈R2nt​,nr​≜[ℜ(n)T​ℑ(n)T​]T∈R2nt​.

注意：实值模型 $(1.3)$ 中 ${\mathbf{x}}_{\mathbf{r}}$ 的元素都来自于 PAM 字母表，这个 PAM 字母表是由复值模型 $(1.1)$ 的 QAM 字母表转换得到的。

注解：公式 $(1.2)$ 的来由

在复值模型 $(1.1)$ 中，$\mathbf{n}$ 满足 $\mathbb{E}\left[{\mathbf{n}\mathbf{n}}^H\right]={\sigma }^2{\mathbf{I}}_{n_r}$ ，对于 $\mathbf{n}$ 中的元素 $n=n_r+i{n}_i$ 来说，其方差 $\mathbb{D}\left[n\right]={\sigma }^2$，同时有:
$$\mathbb{D}\left[n\right]=2\mathbb{D}\left[n_r\right]=2\mathbb{D}\left[n_i\right]$$
$n$ 的概率密度函数为:
$$p(n)=\frac{1}{\pi {\sigma }^2}\exp \left(-\frac{n^2}{{\sigma }^2}\right)$$
接收信号 $\mathbf{y}$ 的元素可以表示为：
$$y_i={\mathbf{h}}_i^T\cdot \mathbf{x}+n_i$$
其中 ${\mathbf{h}}_i$ 表示 $\mathbf{H}$ 的第 $i$ 行。对于给定的 ${\mathbf{h}}_i$ 和 $\mathbf{x}$ ， $y_i$ 相当于是均值为 ${\mathbf{h}}_i^T\cdot \mathbf{x}$ ，方差为 ${\sigma }^2$ 的复高斯随机变量，那么其似然函数就是：
$$p(y_i|{\mathbf{h}}_i,\mathbf{x})=\frac{1}{\pi {\sigma }^2}\exp \left(-\frac{(y_i-{\mathbf{h}}_i^T\cdot \mathbf{x}{)}^2}{{\sigma }^2}\right)=\frac{1}{\pi {\sigma }^2}\exp \left(-\frac{n_i^2}{{\sigma }^2}\right)=p(n_i)$$

对于接收向量 $\mathbf{y}$ 来说， $y_i,i=1,2,...,n_r$ 之间是相互独立的，所以：

$$p(\mathbf{y}|\mathbf{H},\mathbf{x})=\prod _{i=1}^{n_r}p(y_i|{\mathbf{h}}_i,\mathbf{x})=\frac{1}{(\pi {\sigma }^2{)}^{n_r}}\exp \left(\frac{1}{{\sigma }^2}||\mathbf{y}-\mathbf{H}\mathbf{x}|{|}^2\right)=\frac{1}{(\pi {\sigma }^2{)}^{n_r}}\exp \left(\frac{1}{{\sigma }^2}||\mathbf{n}|{|}^2\right)$$

SNR 定义

SNR 定义如下：

$$SNR=\frac{\mathbb{E}\left[||\mathbf{H}\mathbf{x}|{|}_2^2\right]}{\mathbb{E}\left[||\mathbf{n}|{|}_2^2\right]}=\frac{\mathbb{E}\left[tr(\mathbf{H}\mathbf{x}(\mathbf{H}\mathbf{x}{)}^H)\right]}{\mathbb{E}\left[tr({\mathbf{n}\mathbf{n}}^H)\right]}=\frac{tr\left(\mathbf{H}\mathbb{E}\left[{\mathbf{x}\mathbf{x}}^H\right]{\mathbf{H}}^H\right)}{tr\left(\mathbb{E}\left[{\mathbf{n}\mathbf{n}}^H\right]\right)}=\frac{tr({\mathbf{H}\mathbf{H}}^H)}{N_r\times {\sigma }^2}$$

注：信道响应矩阵的元素 $h_{ij}$ 满足 $h_{ij}\sim CN(0,1)$ , 但每次计算信噪比时 $\mathbf{H}$ 视为已知。

2. 最优检测

在接收端，检测机对发送信号进行估计，的到发送信号的估计值 $\hat{\mathbf{x}}$ ，能够让平均错误概率 $p(\hat{\mathbf{x}}\ne \mathbf{x})$ 最小的检测器为性能最优的检测器。最大似然（ML）检测器通过穷举解出使得 $\mathbf{y}$ 和 $\mathbf{H}\mathbf{x}$ 的欧式距离最小的 $\mathbf{x}$ 可以达到最优性能，其中 $\mathbf{x}\in {\mathbb{A}}^{n_t}$ 。即：

$$\widehat{{\mathbf{x}}_{\mathbf{M}\mathbf{L}}}=\underset{\mathbf{x}\in {\mathbb{A}}^{n_t}}{\mathrm{argmin}}||\mathbf{y}-\mathbf{H}\mathbf{x}|{|}^2\text{\hspace{1em}(2.1)}$$

穷举方法求解 $(2.1)$ 的计算复杂度随 $n_t$ 呈指数级增长，ML 检测器通常作为衡量其他检测器性能的基准。但是当 $n_t$ 很大时，ML 检测器因其计算复杂度之高而变得不可实现。

在 ML 不好实现时，可以使用一些低复杂度场景下的 ML 性能曲线作为 MIMO 场景下的 ML 性能曲线的界限。例如，大 $n_t$ 情况下，非衰落的 SISO-AWGN 的 ML 性能曲线可以作为 MIMO场景 ML 性能的下界。

3. 线性检测

线性检测通过对接收信号进行线性变换估计出软的发送符号，再由软符号映射到硬符号，即：$\hat{\mathbf{x}}=f(\mathbf{G}\mathbf{y})$ ，其中 $\mathbf{G}$ 为变换矩阵，$f(.)$ 表示软符号到硬符号的映射函数，映射方法就是把 $\mathbf{G}\mathbf{y}$ 的每一个元素映射为字母表 $\mathbb{A}$ 中与该元素距离最近的符号。线性检测的最大优势就是其复杂度低。

MF 检测器

MF 检测器在检测某一个发送符号时，把其他所有的发送符号都看作噪声。通过信道之间的相关性去消除其他发送符号的干扰。定义 ${\mathbf{h}}_i,i=1,2,...,n_t$ 表示信道矩阵 $\mathbf{H}$ 的第 $i$ 列。则系统模型 $1.1$ 可以写成如下形式：

$$\mathbf{y}=\mathbf{H}\mathbf{x}+\mathbf{n}=\sum _{i=1}^{n_t}{\mathbf{h}}_i{x}_i+n={\mathbf{h}}_k{x}_k+\sum _{i=1i\ne k}^{n_t}{\mathbf{h}}_i{x}_i+n\text{\hspace{1em}(3.1)}$$

式 $(3.1)$ 中的第一项是第 $k$ 个发送符号 $x_k$ 对接收信号 $\mathbf{y}$ 贡献的部分，第二项是其他发送符号贡献的部分，那么在考虑检测符号 $x_k$ 时，其他发送符号的部分（式 $(3.1)$ 的第二项）就是干扰。MF 检测器在检测时将这些干扰看作是噪声，通过以下方式去估计软符号：

$$\tilde{x}={\mathbf{h}}_k^{\ast }\mathbf{y}\text{\hspace{1em}(3.2)}$$

其中 ${\mathbf{h}}_k^{\ast }$ 表示向量 ${\mathbf{h}}_k$ 的共轭转置，写成向量的形式，MF 检测器的检测方程为：

$${\tilde{\mathbf{x}}}_{MF}={\mathbf{H}}^H\mathbf{y}\text{\hspace{1em}(3.3)}$$

MF 检测器的变换矩阵 ${\mathbf{G}}_{MF}={\mathbf{H}}^H$ ，计算 $(3.3)$ 的复杂度为 $n_t{n}_r$ 。对于轻载系统（ $n_t\ll n_r$ ） MF 检测器的性能接近最优，但是它的性能会随着 $n_t$ 的增长而严重下降，因为随着 $n_t$ 增长，干扰会增多。

注解：$(3.2)$ 的展开

$$\tilde{x}={\mathbf{h}}_k^{\ast }\mathbf{y}={\mathbf{h}}_k^{\ast }{\mathbf{h}}_k{x}_k+\sum _{i=1i\ne k}^{n_t}{\mathbf{h}}_k^{\ast }{\mathbf{h}}_i{x}_i+{\mathbf{h}}_k^{\ast }n$$

忽略噪声，从相关性的角度来说： $\mathbf{E}\left[{\mathbf{h}}_k^{\ast }{\mathbf{h}}_k\right]=1,\mathbf{E}\left[{\mathbf{h}}_k^{\ast }{\mathbf{h}}_i\right]=0$ 。所以 ${\mathbf{h}}_k^{\ast }\mathbf{y}$ 可以消除一部分干扰，当 $n_t$ 较小时，随机变量 ${\sum }_{i=1,i\ne k}^{n_t}{\mathbf{h}}_k^{\ast }{\mathbf{h}}_i{x}_i$ 的方差比较小且均值为 $0$ ,此时可以很好的消除干扰，但是当 $n_t$ 较大时，随机变量 ${\sum }_{i=1,i\ne k}^{n_t}{\mathbf{h}}_k^{\ast }{\mathbf{h}}_i{x}_i$ 的方差会因为叠加而增大，方差大了，干扰就除“不干净了”，性能自然就下降了。

ZF 检测器

ZF 检测器使用信道矩阵 $\mathbf{H}$ 的伪逆作为变换矩阵。令维度为 $n_t\times n_r$ 的 $\mathbf{Q}$ 矩阵代表信道矩阵 $\mathbf{H}$ 的伪逆，有：

$$\mathbf{Q}=({\mathbf{H}}^H\mathbf{H}{)}^{-1}{\mathbf{H}}^H\text{\hspace{1em}(3.4)}$$

因为 ${\mathbf{Q}\mathbf{H}=\mathbf{I}}_{n_t}$ ， $\mathbf{Q}\mathbf{y}$ 可以完全消除其他符号带来的干扰，但是在完全消除干扰的同时也增加了噪声。

令 ${\mathbf{q}}_k,k=1,2,...,n_t$ 表示 $\mathbf{Q}$ 的第 $k$ 行，那么， ${\mathbf{q}}_k\mathbf{H}$ 是一个 $n_t$ 长的行向量，并且它除了第 $k$ 个元素是 $1$ 之外其他元素都是 $0$ 。发送符号 ${\mathbf{x}}_k$ 的软估计可以写成：

$${\tilde{x}}_k={\mathbf{q}}_k\mathbf{y}={\mathbf{q}}_k\mathbf{H}\mathbf{x}+{\mathbf{q}}_k\mathbf{n}=x_k+{\mathbf{q}}_k\mathbf{n}\text{\hspace{1em}(3.5)}$$

式 $(3.5)$ 中的 SNR 为：

$$SN{R}_k=\frac{|x_k{|}^2}{||{\mathbf{q}}_k|{|}^2{\sigma }^2}$$

所以说 ZF 检测在消除干扰的同时给噪声功率乘上了 $||{\mathbf{q}}_k|{|}^2$ ，增强了噪声。在低信噪比条件下（ ${\sigma }^2$ 很大），噪声增强大大降低了性能，使得此时 ZF 检测算法性能要比 MF 的性能差；在高信噪比条件下（ ${\sigma }^2$ 很小），完全消除干扰使得 ZF 检测器的性能要优于 MF 检测器。ZF 检测器的变换公式为：

$${\tilde{\mathbf{x}}}_{ZF}=\mathbf{Q}\mathbf{y}$$

ZF 检测器的变换矩阵 ${\mathbf{G}}_{ZF}=\mathbf{Q}$ ，其计算复杂度是 $n_t$ 的立方级别（因为要求伪逆），所以每个符号的复杂度就是 $n_t^2$ ，这虽然比 MF 检测算法的复杂度高了一阶，但是在大规模 MIMO 场景仍然有吸引力。与 MF 相同，在中等到重载情景，随 $n_t$ 增长，ZF 检测的性能也会严重下降。

MMSE 检测器

MMSE 检测器的变换矩阵 ${\mathbf{G}}_{MMSE}$ 是下式的解：

$$\underset{\mathbf{G}}{\min }\mathbb{E}\left[||\mathbf{x}-\mathbf{G}\mathbf{y}|{|}^2\right]\text{\hspace{1em}(3.6)}$$

式 $(3.6)$ 的解为：

$${\mathbf{G}}_{MMSE}={\left({\mathbf{H}}^H\mathbf{H}+{\sigma }^2{\mathbf{I}}_{n_t}\right)}^{-1}{\mathbf{H}}^H\text{\hspace{1em}(3.7)}$$

MMSE 检测的变换公式为：

$${\tilde{\mathbf{x}}}_{MMSE}={\mathbf{G}}_{MMSE}\mathbf{y}$$

MMSE 检测器组合了 MF 和 ZF 的优点。在高信噪比条件下（ $\sigma$ 很小），MMSE 的表现和 ZF 一样，因为此时式 $(3.7)$ 的第二项变得很小而无关紧要；在低信噪比条件下（ $\sigma$ 很大），MMSE 的表现很像 MF，因为随着 $\sigma \to \infty$ ， ${\mathbf{H}}^H\mathbf{H}+{\sigma }^2{\mathbf{I}}_{nt}$ 的对角线上的元素会越来越突出，它的逆矩阵就会趋向一个对角矩阵。

MMSE 检测器的性能在所有的 SNR 上都要优于 MF 和 ZF 。但是 MMSE 需要知道噪声的方差 ${\sigma }^2$ ，而 MF 和 ZF 则不需要。MMSE 也需要求逆，所以它的每符号的复杂度为 $n_t^2$ 。在中载到重载情景，MMSE 的性能也会随着 $n_t$ 的增长而下降。

注解： 式$(3.6)$ 的求解过程参见 MMSE检测算法推导
链接中给出的解为
$${\mathbf{G}}_{MMSE}={\mathbf{H}}^H{\left(\mathbf{H}{\mathbf{H}}^H+{\sigma }^2{\mathbf{I}}_{n_t}\right)}^{-1}$$
其与上文中的解是相等的，但是上文中的解的形式可以方便的与 MF、ZF 的变换矩阵作比较。
证明：
( H H H + σ 2 I n t ) − 1 H H = ( ( H H ) − 1 ( H H H + σ 2 I n t ) ) − 1 = ( H + ( H H ) − 1 σ 2 I n t ) − 1 = ( H + σ 2 I n t ( H H ) − 1 ) − 1 = ( ( H H H + σ 2 I n t ) ( H H ) − 1 ) − 1 = H H ( H H H + σ 2 I n t ) − 1 (HHH+σ2Int)−1HH=((HH)−1(HHH+σ2Int))−1=(H+(HH)−1σ2Int)−1=(H+σ2Int(HH)−1)−1=((HHH+σ2Int)(HH)−1)−1=HH(HHH+σ2Int)−1

(HHH+σ2Int​​)−1HH​=((HH)−1(HHH+σ2Int​​))−1=(H+(HH)−1σ2Int​​)−1=(H+σ2Int​​(HH)−1)−1=((HHH+σ2Int​​)(HH)−1)−1=HH(HHH+σ2Int​​)−1​

线性检测的信干噪比 SINR

经过线性检测 $\hat{\mathbf{x}}=\mathbf{Q}\mathbf{y}$ 后，第 $k$ 个接收符号 $x_k$ 的软估计值可以写成：

$${\tilde{x}}_k={\mathbf{q}}_k\mathbf{y}={\mathbf{q}}_k\mathbf{H}\mathbf{x}+{\mathbf{q}}_k\mathbf{n}={\mathbf{q}}_k\sum _{i=1}^{N_t}{\mathbf{h}}_{\mathbf{i}}{\mathbf{x}}_{\mathbf{i}}+{\mathbf{q}}_k\mathbf{n}\text{\hspace{1em}(3.8)}$$

其中 ${\mathbf{q}}_{\mathbf{k}}$ 是变换矩阵 $\mathbf{Q}$ 的第 $k$ 行， ${\mathbf{h}}_{\mathbf{i}}$ 是信道矩阵 $\mathbf{H}$ 的第 $k$ 列，则接收符号 $x_k$ 的信干噪比 SINR 可以写成：

$$SIN{R}_k=\frac{|{\mathbf{q}}_{\mathbf{k}}{\mathbf{h}}_{\mathbf{k}}{|}^2|x_k{|}^2}{{\sum }_{i=1,i\ne k}^{N_t}|{\mathbf{q}}_{\mathbf{k}}{\mathbf{h}}_{\mathbf{i}}{|}^2|x_i{|}^2+||{\mathbf{q}}_{\mathbf{k}}|{|}^2{\sigma }^2}\text{\hspace{1em}(3.9)}$$

MF、ZF、MMSE 检测算法都满足式 $(3.9)$ ，ZF 检测算法因为完全消除了干扰所以其 SINR 在 $(3.9)$ 的基础上做了简化， 如式 $(3.5)$ 所示。

4. 干扰消除

基于干扰消除的检测器属于非线性检测器，常见的干扰消除技术包括串行干扰消除（ SIC ）和并行干扰消除（ PIC ）。其中 SIC 操作起来比较简单，其步骤如下：

1. 首先使用检测器对接收信号进行检测（可以使用 MF、ZF、MMSE 等，分别称为 MF-SIC、ZF-SIC、MMSE-SIC ），对于 ZF-SIC 来说，可以依据检测符号信噪比 $(3.5)$ 对检测符号进行排序，或者等效地使用 ${\mathbf{q}}_k,k=1,...,n_t$ 的二范数进行排序。对于其他算法，可以按接收符号的信干噪比排序，如式 $(3.9)$ （其实 ZF-SIC 也是使用信干噪比排序，只不过 ZF 把干扰完全消除了）。
2. 使用检测出的符号与信道信息计算该符号对其他符号造成的干扰的估计值
3. 从接收信号中减去前一步得到的干扰
4. 使用消除干扰的接收信号检测下一个符号，然后在消除下一个符号造成的干扰，如此往复。

ZF-SIC

设 ${\mathbf{y}}^{(1)}=\mathbf{y},{\mathbf{H}}^{(1)}=\mathbf{H}$ ，上标表示消除阶段， ${\mathbf{Q}}^{(m)}$ 是信道矩阵 ${\mathbf{H}}^{(m)}$ 的伪逆， ${\mathbf{q}}_l^{(m)}$ 为 ${\mathbf{Q}}^{(m)}$ 的第 $l$ 行。设 $m=1$ ， $k$ 表示给定消除阶段要消除的符号的序号。

1. 信号检测（ ZF ） 使用 ZF 检测器检测第 $k$ 个符号。

   $${\hat{x}}_k=f({\mathbf{q}}_k^{(m)}{\mathbf{y}}^{(m)})\text{\hspace{1em}(4.1)}$$

   其中 $f(.)$ 表示软符号到硬符号的映射函数。当 $m=n_t$ 是结束算法。

2. 干扰估计 使用 ${\hat{x}}_k$ 计算其造成的干扰向量 ${\hat{\mathbf{a}}}_k$

   $${\hat{\mathbf{a}}}_k={\mathbf{h}}_k{\hat{x}}_k\text{\hspace{1em}(4.2)}$$

3. 干扰消除 从 ${\mathbf{y}}^{(m)}$ 中减掉 $(4.2)$ 获得消除干扰的输出 ${\mathbf{y}}^{(m+1)}$

   $${\mathbf{y}}^{(m+1)}={\mathbf{y}}^{(m)}-{\hat{\mathbf{a}}}_k={\mathbf{y}}^{(m)}-{\mathbf{h}}_k{\hat{x}}_k\text{\hspace{1em}(4.3)}$$

4. 将 ${\mathbf{H}}^{(m)}$ 的第 $k$ 列置 $0$ 以获得 ${\mathbf{H}}^{(m+1)}$ ，回到第一步。

   因为 ZF 检测需要求 ${\mathbf{H}}^{(m)}$ 的伪逆，简单的把 ${\mathbf{H}}^{(m)}$ 的第 $k$ 列置 $0$ 获得 ${\mathbf{H}}^{(m+1)}$ 会导致求不出 ${\mathbf{H}}^{(m+1)}$ 的伪逆。因为 ${\mathbf{H}}^{(m+1)H}{\mathbf{H}}^{(m+1)}$ 包含全零行和全零列，是奇异的，所以求不出 ${\mathbf{H}}^{(m+1)H}{\mathbf{H}}^{(m+1)}$ 的逆。所以在实际处理的时候会直接把 ${\mathbf{H}}^{(m)}$ 的第 $k$ 列删掉，缩减 ${\mathbf{H}}^{(m)}$ 的维度来获得 ${\mathbf{H}}^{(m+1)}$

ZF-SIC 算法需要求逆，并且迭代 $n_t$ 次，所以复杂度为 $O(n_t^4)$ ，要比 ZF 检测的复杂度高。然而 ZF-SIC 的性能要比 ZF 的性能好。但是在大规模 MIMO 场景下的表现仍不尽人意。

ZF-SIC 是如何提升 ZF 的性能的

一句话：缩减 ${\mathbf{H}}^{(m)}$ 的维度来获得 ${\mathbf{H}}^{(m+1)}$ 的方法减小了后者的 ${\mathbf{Q}}^{(m+1)}$ 的行二范数，即增大了检测符号的信噪比。

展开来说： ZF 检测中有

$${\tilde{x}}_k={\mathbf{q}}_k\mathbf{y}={\mathbf{q}}_k\mathbf{H}\mathbf{x}+{\mathbf{q}}_k\mathbf{n}=x_k+{\mathbf{q}}_k\mathbf{n}\text{\hspace{1em}(3.5)}$$

式 $(3.5)$ 中的 SNR 为：

$$SN{R}_k=\frac{|x_k{|}^2}{||{\mathbf{q}}_k|{|}^2{\sigma }^2}$$

其中 ${\mathbf{q}}_k$ 是 $\mathbf{H}$ 的伪逆 $\mathbf{Q}$ 的第 $k$ 行

因为 ${\mathbf{H}}^{(m+1)}$ 是由 ${\mathbf{H}}^{(m)}$ 删除掉第 $k$ 列获得的，所以 ${\mathbf{Q}}^{(m+1)}$ 的行向量的二范数要比 ${\mathbf{Q}}^{(m)}$ 的小，这样就变相的提高了检测符号的信噪比，进而提升了性能。

证明尝试：设 ${\mathbf{H}}_1$ 为初始信道矩阵， ${\mathbf{H}}_2$ 是 ${\mathbf{H}}_1$ 删掉第 $1$ 列后的信道矩阵，写成列向量的形式有：

$${\mathbf{H}}_1=\left[{\mathbf{h}}_1{\mathbf{h}}_2{\mathbf{h}}_3\right],{\mathbf{H}}_2=\left[{\mathbf{h}}_2{\mathbf{h}}_3\right]$$

其中 ${\mathbf{h}}_{\mathbf{k}}$ 表示 ${\mathbf{H}}_1$ 的第 $k$ 列。我们要比较的是信道矩阵的伪逆 $\mathbf{Q}$ 的行二范数，行二范数可以由下式获得：

$$\left[||{\mathbf{q}}_1|{|}^2||{\mathbf{q}}_2|{|}^2||{\mathbf{q}}_3|{|}^2\right]=diag(\mathbf{Q}{\mathbf{Q}}^H)$$

其中 ${\mathbf{q}}_k$ 表示 $\mathbf{Q}$ 的第 $k$ 行， $diag(.)$ 表示取矩阵对角线元素的函数。将 $\mathbf{Q}$ 的计算公式代入可得：

$$\left[||{\mathbf{q}}_1|{|}^2||{\mathbf{q}}_2|{|}^2||{\mathbf{q}}_3|{|}^2\right]=diag\left(({\mathbf{H}}^H\mathbf{H}{)}^{-1}{\mathbf{H}}^H\mathbf{H}({\mathbf{H}}^H\mathbf{H}{)}^{-1}\right)=diag\left(({\mathbf{H}}^H\mathbf{H}{)}^{-1}\right)$$

所以我们只要比较 $({\mathbf{H}}^H\mathbf{H}{)}^{-1}$ 对角线上的元素大小即可。

( H 1 H H 1 ) − 1 = [ h 1 H h 1 h 1 H h 2 h 1 H h 3 h 2 H h 1 h 2 H h 2 h 2 H h 3 h 3 H h 1 h 3 H h 2 h 3 H h 3 ] − 1 (\mathbf{H_1^H H_1})^{-1} = [hH1h1hH1h2hH1h3hH2h1hH2h2hH2h3hH3h1hH3h2hH3h3]

^{-1} (H1H​H1​)−1=⎣⎢⎢⎢⎢⎢⎢⎡​h1H​h1​h2H​h1​h3H​h1​​h1H​h2​h2H​h2​h3H​h2​​h1H​h3​h2H​h3​h3H​h3​​⎦⎥⎥⎥⎥⎥⎥⎤​−1

( H 2 H H 2 ) − 1 = [ h 2 H h 2 h 2 H h 3 h 3 H h 2 h 3 H h 3 ] − 1 (\mathbf{H_2^H H_2})^{-1} = [hH2h2hH2h3hH3h2hH3h3]

^{-1} (H2H​H2​)−1=⎣⎢⎢⎡​h2H​h2​h3H​h2​​h2H​h3​h3H​h3​​⎦⎥⎥⎤​−1

到这里我的思路断了，不过从实验样本上来看，确实是减小的，剩下的交给你了。非方阵的伪逆是有多个的， ${\mathbf{Q}}^{(m+1)}$ 并不是 ${\mathbf{Q}}^{(m)}$ 去掉第 $k$ 行得到的，虽然去掉第 $k$ 行也能得到 ${\mathbf{H}}^{(m+1)}$ 的伪逆。

5. 格基规约（ LR ）辅助的线性检测

使用格基规约（ LR ）技术可以提升线性检测的性能，其主要想法是对信道矩阵进行变换，使得等效的信道矩阵的正交性更好。变换如下：

$$\mathbf{y}=\mathbf{H}\mathbf{x}+\mathbf{n}=\mathbf{H}\mathbf{T}{\mathbf{T}}^{-1}\mathbf{x}+\mathbf{n}=\tilde{\mathbf{H}}\mathbf{z}+\mathbf{n}$$

基于格理论，其中 $\mathbf{H}\mathbf{x}$ 与 $\tilde{\mathbf{H}}\mathbf{z}$ 有相同的格点，但是 $\tilde{\mathbf{H}}$ 的条件要比 $\mathbf{H}$ 好。 所以在 $\mathbf{y}=\tilde{\mathbf{H}}\mathbf{z}+\mathbf{n}$ 上应用线性算法估计 $\hat{\mathbf{z}}$ 的准确率应比在 $\mathbf{y}=\mathbf{H}\mathbf{x}+\mathbf{n}$ 上应用线性检测算法估计 $\hat{\mathbf{x}}$ 的准确率高，而 $\mathbf{z}={\mathbf{T}}^{-1}\mathbf{x}$ , 则可通过 $\hat{\mathbf{x}}=\mathbf{T}\hat{\mathbf{z}}$ 获得 $\hat{\mathbf{x}}$ 完成发送符号的硬估计。更多理论可以参见文章:

• Lattice_Reduction
• Lattice-Reduction-Aided Detectors for MIMO Communication Systems
• Large MIMO Systems (2014) CH4

常见的 LR 算法有 LLL 算法、Seyen 算法等。我实现了用 Seyen 算法进行 LR 的 LR-MF 和 LR-MMSE 检测算法，但是从结果来看主要的性能优势都凸显在高信噪比下，与书中的结果有出入。

通过调试我发现：

• 使用 Seyen 算法后如果进行任意格点的检测，那么得到的性能会比不使用 Seyen 算法直接进行任意格点检测的性能好。

• 但是对于通信系统有限格点的检测来说性能会变差，我的对比处理流程如下：

  1. Seyen 优化 $\mathbf{H}$ -> ZF 检测任意格点 $\hat{\mathbf{z}}$ -> 逆变换 $\hat{\mathbf{x}}=\mathbf{T}\hat{\mathbf{z}}$ -> 限制 $\hat{\mathbf{x}}$ 在有限格点内。
  2. 直接 ZF 检测任意格点 $\hat{\mathbf{x}}$ -> 限制 $\hat{\mathbf{x}}$ 在有限格点内。
  3. 直接 ZF 检测有限格点 $\hat{\mathbf{x}}$ 。

  结果 2. = 3. > 1.

有参考资料给出的解释是 $\mathbf{T}$ 会破坏 $\mathbf{x}$ 有限格点子集的特性。

6. 球译码

球译码可以获得 ML 的性能，并且要比穷举快，球译码的思路是在格空间的一个超球内搜索搜索欧式距离最近的格点，而不是在整个格空间里搜索。超球里最近的格点自然也是整个格空间里最近的格点。

如何选择超球半径 $d$ 是一个关键问题，过大的 $d$ 意味着超球中仍有很多格点，搜索的复杂度依然很高，过小的 $d$ 则会出现超球内找不到格点的情况。球译码的另一个关键问题在于如何知道一个格点是否在超球里，或者说，怎样找到超球内的格点，如果仍然在整个格空间内穷举，那么球译码就没有意义了。对于第二个问题，球译码是这样解决的，它通过 QR 分解把在 $m$ 维超球内寻找格点的问题分解成在 $1$ 维超球（一个区间）内寻找格点问题的叠加，可以看作是树的深度遍历过程，具体参见 Large MIMO Systems (2014) CH4。以下给出实现算法：

---

Algorithm 1. Sphere decoding algorithm

---

1. input ${\mathbf{y}}_r$, ${\mathbf{H}}_r$, and $d$ .

   From ${\mathbf{H}}_r$ and ${\mathbf{y}}_r$ obtain $\mathbf{Q}=[{\mathbf{Q}}_1{\mathbf{Q}}_2]$, $\mathbf{R}$, and $\mathbf{z}={\mathbf{Q}}_1^H{\mathbf{y}}_r$.

2. Set $k=2n_t$ ; ${\tilde{d}}_{2n_t}^2=d^2-||{\mathbf{Q}}_2^H{\mathbf{y}}_r|{|}^2$ ; $z_{2n_t|2n_t+1}=z_{2n_t}$ .

3. Set $UB(x_k)=\lfloor \frac{{\tilde{d}}_k+z_{k|k+1}}{r_{k,k}}\rfloor$ ; $x_k=\lceil \frac{-{\tilde{d}}_k+z_{k|k+1}}{r_{k,k}}\rceil -1$ .

4. $x_k=x_k+1$ ;

   if $x_k\le UB(x_k)$ then go to Step 6; else go to step 5.

5. $k=k+1$ ;

   if $k=2n_t+1$ then terminate algorithm ; else go to step 4.

6. if $k=1$ then go to step 7;

   else

   $k=k-1$ ; $z_{k|k+1}=z_k-{\sum }_{j=k+1}^{2n_t}{r}_{k,j}{x}_j$;

   ${\tilde{d}}_k={\tilde{d}}_{k+1}-(z_{k+1|k+2}-r_{k+1,k+1}{x}_{k+1}{)}^2$ ;

   go to Step 3;

7. Solution found. Save ${\mathbf{x}}_r$ and its distance from ${\mathbf{y}}_r$ , ${\tilde{d}}_{2n_t}^2-{\tilde{d}}_1^2+(z_{1|2}-r_{1,1}{x}_1{)}^2$ ;

   go to Step 4.

---