MIMO信道双对角化下的低复杂度检测解码算法

mimo信道双对角化下的低复杂度检测解码算法
技术领域
1.本发明属于多输入多输出(mimo)通信系统技术领域，具体涉及mimo或大规模mimo系统中的基于预编码方案的具有低复杂度的最优检测解码算法。


背景技术：

2.多输入多输出(mimo)通信系统或大规模mimo系统在5g通信技术中的发展如火如荼，近年来有很多性能很好的符号检测和解码方案被提出来提高系统的接收性能。符号检测基本上都是采用线性最小均方误差(lmmse)的均衡算法或者迫令均衡(zf)算法，但是系统的接收性能表现一般。于是随着对系统性能的要求，非线性的方法如球形译码(sd)算法被提出，但是该算法带来性能的同时也带来极高的复杂度，这在民用的设备上成本极高，所以没有被广泛应用。
3.经过上述的背景分析，不难发现接收检测算法带来的潜在价值对于mimo系统或者大规模mimo系统极其重要。本发明针对mimo系统或大规模mimo系统提出了一种复杂度极低，且允许接收端采用最大似然检测或者最大后验检测的基于预编码的信道双对角化分解设计。我们在数值计算平台进行仿真，仿真结果也有效验证了我们提出的算法能以较小的计算复杂度获取很好的系统抗误码性能。


技术实现要素：

4.本发明的目的是在于设计一种可显著提高在mimo或者大规模mimo系统中抗误码性能的双对角化下的低复杂度检测解码算法。
5.本发明提供的mimo信道双对角化下的低复杂度检测解码算法，具体步骤如下。
6.(1)假设mimo系统中发送天线数为n
t
，接收天线数nr，已知信息传输的信道矩阵h，为n
t
×
nr，即n
t
，nr为矩阵h的行数和列数，对该信道矩阵进行分解。具体采用双对角化分解：
7.h＝qbph，
8.其中，q，ph是酉阵，b是双对角化矩阵(上对角矩阵或者下对角矩阵)。
9.(2)设发送端发送的信号为x(信息矢量)，对x做预编码操作，即发送消息为px，则接收端接收到的信号可以表示为：
10.y＝qbphpx z
[0011] ＝qbx z
[0012]
其中，z表示系统模型中的高斯白噪声。
[0013]
(3)由于q,ph是酉阵，qhq和php都是单位阵；为了获得等效信道双对角矩阵b，接收端需要对接收的信号再左乘上一个酉阵q的转置共轭，即qh，于是得到：
[0014]
[0015]
即得到信道的等效双对角矩阵b，且其中的还可以视作服从高斯分布的白噪声。
[0016]
(4)接收端，对信号进行检测，并恢复出发送信号x；
[0017]
通常可以执行最大似然或者最大后验概率检测及解码(如维特比算法/bcjr算法)；
[0018]
基于双对角矩阵b对信号模型进行网格图表征；网格图的横轴是发送天线，从n
t
,n
t-1,
…
,1；纵轴有m个点，表示m-qam调制的m种可能转移的状态，1,2,
…
,m.从而建立一个横轴有n
t
个点，纵轴m个点的状态转移网格图。并且此时的网格图是个全连接的状态转移网格图，此时可以利用马尔可夫原理求解信息矢量x，可大大简化计算复杂度。
[0019]
作为演示，以下用一个简化的上双对角化之后的信道矩阵示意；
[0020][0021]
基于这样的双对角矩阵，可以建模出如附图1所示的求解每根天线的结构框架。附图1中表明在求解每根天线上的数据时，只跟前一根天线有关，其结构同马尔可夫原理相同；每个虚线矩形框表示两根天线之间的数据求解过程，并且每个虚线矩形框求解过程是相互独立的。因此，相比于非线性的检测算法，本发明方法计算复杂度大大降低。将该结构化简，可以建立以调制星座点为状态数，天线数为搜索深度的状态转移网格图进行检测和解码。
[0022]
对于有编码的mimo或大规模mimo系统，可在发送端引入交织器，于是该系统的接收端除了利用最大似然检测算法之外，还可以基于双对角等效信道：
[0023][0024]
利用turbo迭代均衡进行迭代检测解码。附图4也给出了在有卷积码编码情况下的mimo系统中采用turbo均衡算法相比于维特比算法的性能再度提升。
[0025]
本发明检测解码算法，能够用于5g或者移动通信技术中。
附图说明
[0026]
图1为基于双对角等效信道矩阵下的求解每根天线符号结构图。
[0027]
图2为以图1为基础建立的状态转移网格图。
[0028]
图3为无编码系统下的本发明检测算法和其他检测算法的性能对比。
[0029]
图4为有编码系统下的本发明迭代解调解码和其他解调解码算法的性能对比。
具体实施方式
[0030]
下面结合附图和实施例对本发明的技术方案进行详细介绍。
[0031]
作为实施例子，本发明用matlab平台仿真了128
×
128天线下的大规模mmo系统，传输qpsk信号；如附图2所示，网格图中纵向的是qpsk信号的星座点，横向的是128深度的天线数。按照这样的状态转移网格图利用维特比算法进行信号检测。
[0032]
图3中给出了在无编码情况下该仿真条件下的仿真结果，可以看到在该预编码下的双对角化方法可以有效的提高系统的抗误码性能。
[0033]
图4给出了在码率为1/2的卷积码编码下的仿真结果，我们用8
×
8天线的mimo系统进行仿真，解码算法利用最大后验检测和解码算法进行迭代解调解码。


技术特征：
1.一种mimo信道双对角化下的低复杂度检测解码算法，其特征在于，具体步骤如下：(1)假设mimo系统中发送天线数为n
t
，接收天线数n
r
，已知信息传输的信道矩阵h，那么其矩阵维度为n
t
×
n
r
，即n
t
，n
r
为矩阵h的行数和列数，对该信道矩阵进行双对角化分解：h＝qbp
h
，其中，q，p
h
是酉阵，b是双对角化矩阵；(2)设发送端发送的信号为x，对x做预编码操作，即发送消息为px，则接收端接收到的信号表示为：y＝qbp
h
px z＝qbx z；其中，z表示系统模型中的高斯白噪声；(3)由于q，p
h
是酉阵，q
h
q和p
h
p都是单位阵；为了获得等效信道双对角矩阵b，接收端对接收的信号再左乘上一个酉阵q的转置共轭，即q
h
，于是得到：即得到信道的等效双对角矩阵b，且其中的也视作服从高斯分布的白噪声；(4)接收端，对信号进行检测，并恢复出发送信号x。2.根据权利要求1所述的mimo信道双对角化下的低复杂度检测解码算法，其特征在于，步骤(4)中所述对信号进行检测，并恢复出发送信号x，具体做法为：对信号模型进行网格图表征；网格图的横轴是发送天线，从n
t
，n
t-1，...，1；纵轴有m个点，表示m-qam调制的m种可能转移的状态，1，2，...，m.从而建立一个横轴有n
t
个点，纵轴m个点的状态转移网格图；并且此时的网格图是个全连接的状态转移网格图，于是利用马尔可夫原理求解信息矢量x。3.根据权利要求1所述的mimo信道双对角化下的低复杂度检测解码算法，其特征在于，步骤(4)中所述对信号进行检测，并恢复出发送信号x，具体做法为：对于有编码的mimo或大规模mimo系统，在发送端引入交织器，于是该系统的接收端可以利用最大似然检测算法求解发送信号x；或者基于双对角等效信道：利用turbo迭代进行检测解码。

技术总结
本发明属于多输入多输出(MIMO)通信系统技术领域，具体为一种MIMO或大规模MIMO系统中双对角化下的低复杂度检测解码算法。本发明是在发送端进行预编码，在MIMO信道矩阵H已知的前提下，将H分解为一个双对角化矩阵B左乘酉阵Q再右乘酉阵P的转置共轭：H＝QBP


技术研发人员：杨杰 蒋轶
受保护的技术使用者：复旦大学
技术研发日：2022.03.13
技术公布日：2022/7/22