欢迎光临散文网 会员登陆 & 注册

MIMO 检测中 zero forcing 算法的思想

2023-03-29 20:52 作者:乐吧的数学  | 我要投稿

MIMO 检测算法中, Zero Forcing 算法在很多书中是直接给出了计算公式的,本文试图从其最初始的思考点出发,来看一下这个算法背后的思想。
录制的视频在:https://www.bilibili.com/video/BV1Eh41137JX/


假设 MIMO 信道 模型为:

Y%20%3D%20HX%20%2B%20n


其中 H 为信道系数矩阵,是已知的(假设已经被准确地做了信道估计),Y 是接收到的信号,n 是高斯白噪声。



那么 Maximum Likelihood(ML) 算法是最优的检测,这个最优指的是使错误率最低(假定发送的 x 是等概率出现的),从最低错误率的角度出发,同时假定在每个天线处的高斯白噪声是独立同分布的,那么,这个 ML 算法的公式为:

%5Chat%20X%20%3D%20argmin_%7BX%5Cin%20%5Cmathcal%7BX%7D%5E%7BM_t%7D%7D%20%7C%7CY-HX%7C%7C%5E2%20%20%20%5Ctag%201


遍历 X 的所有可能取值,找到是公式 (1) 最小的。



因为公式 (1) 的计算量非常大,在实际中是不可行的。那么对公式  (1) 放开条件,让 X 的取值,不仅限于星座图中的值,而是任何值,那么,这个就是 zero forcing(ZF) 算法的出发点,则公式 (1) 就变成:

%5Chat%20X%20%3D%20argmin_X%20%7C%7CY-HX%7C%7C%5E2%20%20%20%5Ctag%202


注意 argmin 的下表中的 X ,没有做任何限制。公式 (2) 就是一个无约束的最优化问题,我们令:

f(X)%20%3D%7C%7CY-HX%7C%7C%5E2%20%5Ctag%203

接下来对公式 (3) 做进一步的推导(我们约定所有的向量都是列向量):

%5Cbegin%7Baligned%7D%0Af(X)%20%26%3D%7C%7CY-HX%7C%7C%5E2%20%20%5C%5C%0A%26%3D%20(Y-HX)%5EH%20(Y-HX)%20%20%5C%5C%0A%26%3D%20(Y%5EH%20-%20X%5EH%20H%5EH)%20(Y-HX)%20%5C%5C%0A%26%3D%20Y%5EHY%20-%20Y%5EH%20HX%20-%20X%5EH%20H%5EH%20Y%20%2B%20X%5EHH%5EHHX%0A%5Cend%7Baligned%7D%0A%5Ctag%204


把公式 (4) 对 X 求导,公式 (4) 实际上是一个数,X 是一个向量,这个求导的过程,实际上就是对 (4) 用 X 的每个分量分别求一次导数并令其等于 0,得到 N ( 假如  X 是 N 维的列向量) 个方程,联合起来可以求解出 X 的每个分量。用矩阵形式来写就是:


%5Cfrac%20%7B%5Cpartial%20Y%5EH%20HX%7D%7B%5Cpartial%20X%7D%20%3D%20H%5EHY



%5Cfrac%20%7B%5Cpartial%20X%5EH%20H%5EH%20Y%7D%7B%5Cpartial%20X%7D%20%3D%20H%5EHY


%5Cfrac%20%7B%5Cpartial%20X%5EHH%5EHHX%7D%7B%5Cpartial%20X%7D%20%3D%202H%5EH%20H%20X



0-H%5EHY-H%5EHY%2B2H%5EH%20H%20X%20%3D%200


进一步推导

H%5EH%20H%20X%20%3D%20H%5EH%20Y


最后:

X%20%3D%20(H%5EH%20H%20)%5E%7B-1%7D%20H%5EH%20Y%20%20%5Ctag%205

如果 H 是方阵且 可逆,公式 (5) 可以写成:

X%20%3D%20H%5E%7B-1%7D%20Y


这样得出的值,就是检测后的估计值,即用 Zero Forcing 算法估计出来的值,我们写成:

%5Ctilde%20X%20%3D%20(H%5EH%20H%20)%5E%7B-1%7D%20H%5EH%20Y%20%20%5Ctag%206


或者简化后的(H 是方阵且可逆的情况下):
%5Ctilde%20X%20%3D%20H%5E%7B-1%7D%20Y

然后,再做解调检测

%5Chat%20X%20%3D%20argmin_%7BX%5Cin%20%5Cmathcal%7BX%7D%5E%7BM_t%7D%7D%20%7C%7C%5Ctilde%20X-X%7C%7C%5E2%20%20%20%5Ctag%207

后续思考: Zero Forcing 算法比 Maximum Likelihood 算法性能差的原因是啥?



MIMO 检测中 zero forcing 算法的思想的评论 (共 条)

分享到微博请遵守国家法律