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

MIMO MMSE 的公式的推导-从最优化理论角度

2023-06-13 09:00 作者:乐吧的数学  | 我要投稿

(录制的视频在:https://www.bilibili.com/video/BV1Yo4y1J7nE/)

这篇文章从最优化的角度推导一下 MIMO MMSE 检测算法的数学公式。MMSE:Minimum Mean Squared Error.

Y%3DHX%2BW%20%20%20%5Ctag1

其中 H 是信道系数矩阵,是 MxN 的,X 是发送信号向量,Nx1的列向量,Y 是接收到的信号,是 Mx1的列向量,W 是加性高斯白噪声,也是 Mx1 的列向量。

 zero forcing(ZF) 算法

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


当 特征值不全都相等,也含有噪声

则:

%5Cbegin%7Baligned%7D%0A%0A%7C%7CH%5E%7B-1%7D%20(Y%20-%20HX)%7C%7C%5E2%20%0A%0A%26%3D%20%7C%7C%20%5CSigma%20V%5EH%20%20(Y%20-%20HX)%7C%7C%5E2%20%5C%5C%0A%0A%5C%5C%0A%0A%26%3D%20%7C%7C%20%5Cbegin%7Bbmatrix%7D%0A%0A%20%20%5Clambda_1%20%5Chat%20Z_1%20%5C%5C%0A%0A%20%20%20...%20%20%5C%5C%0A%0A%20%20%20%5Clambda_N%20%20%5Chat%20Z_N%0A%0A%5Cend%7Bbmatrix%7D%20%20%7C%7C%5E2%20%0A%0A%5C%5C%0A%0A%5C%5C%0A%0A%26%20%3D%20%5Clambda_1%5E2%20%7C%7C%5Chat%20Z_1%20%7C%7C%5E2%20%2B%20%5Ccdots%20%2B%20%5Clambda_1%5EN%20%7C%7C%5Chat%20Z_N%20%7C%7C%5E2%20%20%20%0A%0A%5Cend%7Baligned%7D%0A%0A%5Ctag%20%7B3%7D


公式 (3) 中第一个等号那里,相当于对向量  Y-HX 先做旋转,然后再在各个维度上做缩放。


当 H 的条件数大的时候,则性能不好。为了客服这个现象,从最优化学科角度出发,对公式 (2) 加入一个 regularization term:

%5Chat%20X%20%3D%20argmin_X%20%5Cleft%20(%7C%7CY-HX%7C%7C%5E2%20%2B%20%5Csigma%5E2%20%7C%7CX%7C%7C%5E2%20%20%5Cright)%20%20%5Ctag%204

则对上面这个公式进行求解极值,也可以推导出 MMSE 检测用的公式(真是有趣!)

%5Cbegin%7Baligned%7D%0A%0A%7C%7CY-HX%7C%7C%5E2%20%2B%20%5Csigma%5E2%20%7C%7CX%7C%7C%5E2%20%26%20%3D%20(Y-HX)%5EH(Y-HX)%20%2B%20%5Csigma%5E2%20X%5EH%20X%20%5C%5C%0A%0A%26%3D(Y%5EH%20-%20X%5EHH%5EH)(Y-HX)%20%2B%20%5Csigma%5E2%20X%5EH%20X%20%5C%5C%20%0A%0A%26%3D%20Y%5EH%20Y%20-%20Y%5EH%20HX%20-%20X%5EHH%5EH%20Y%20%2B%20X%5EHH%5EH%20HX%20%2B%20%5Csigma%5E2%20X%5EH%20X%20%0A%0A%5Cend%7Baligned%7D%20%20%5Ctag%205

对 X 求导:

%5Cbegin%7Baligned%7D%0A%0A%26%20%5Cfrac%7B%5Cpartial%20(Y%5EH%20Y%20-%20Y%5EH%20HX%20-%20X%5EHH%5EH%20Y%20%2B%20X%5EHH%5EH%20HX%20%2B%20%5Csigma%5E2%20X%5EH%20X%20)%7D%20%7B%5Cpartial%20X%7D%20%5C%5C%0A%0A%26%3D%200%20-%20H%5EHY%20-%20H%5EH%20Y%20%2B%202%20H%5EHH%20X%2B%202%20%5Csigma%5E2%20X%20%3D0%0A%0A%5Cend%7Baligned%7D%20%20%5Ctag%206

进一步推导有:

(H%5EH%20H%20%2B%20%5Csigma%5E2%20I)%20X%20%3D%20H%5EH%20Y%20%20%5Ctag%207

所以:

X%20%3D%20(H%5EH%20H%20%2B%20%5Csigma%5E2%20I%20)%5E%7B-1%7D%20H%5EH%20Y%20%20%5Ctag%208


这个就是 MMSE 算法的公式。虽然也能推导出来 MMSE 用的公式,但是名称 "MMSE" 的由来,却是从我们第一个推导或者说思想的出发点上得来的。


MIMO MMSE 的公式的推导-从最优化理论角度的评论 (共 条)

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