法律状态公告日
法律状态信息
法律状态
2018-09-28
授权
授权
2016-07-06
实质审查的生效 IPC(主分类):H04B7/04 申请日:20151203
实质审查的生效
2016-06-08
公开
公开
技术领域
本发明涉及无线通信技术领域,具体涉及一种基于大规模MIMO系统的满分集VBLAST快速译码方法。
背景技术
作为下一代移动通信核心技术的多输入多输出(MIMO,multiple-inputmultiple-output)技术,其核心思想是在收发端分别利用多个天线进行信号的发射和接收,以改善通信质量和提高系统信道容量。随着无线通信技术的高速发展,对数据速率、服务质量和用户数的需求成倍增加,传统小规模MIMO系统已不能满足要求,驱动无线通信朝大规模MIMO方向发展。
在此系统中,基站装备大量天线(大于100)为更多的移动用户服务,以获得更高的频谱效率、数据传输速率和吞吐量以及更好的通信质量。当天线数很大时,复杂度是必须考虑的一个重要因素,因此很多学者对大规模MIMO系统低复杂度检测算法展开了研究。反作用禁忌搜索(RTS,reactivetabusearch)算法,该算法对BPSK或QPSK调制而言可以获得很好的误码率性能,但对高阶QAM调制而言系统误码率性能显著降低,因此有相关文献针对该问题提出了分层禁忌搜索(LTS,layeredtabusearch)算法,该算法对高阶QAM调制可以获得较好的误码率性能,但该种算法在星座图维数较大情况下复杂度却较高。针对这种情况,有学者提出了格子减小算法(LR,latticereduction),该算法的瞬时复杂度与星座图大小和噪声实现无关,而且易于硬件实现,在少量增加系统复杂度的同时能有效改善系统误码率性能。但LR算法是通过提高信道矩阵的正交性来获得误码率性能的改善,而信道矩阵的正交性与系统误码率性能并不直接相关。针对该问题,有相关文献中提出了基于元素的格子减小算法(ELR,element-basedlatticereduction),该算法的基本思想是通过把与系统误码率性能直接相关的噪声协方差矩阵对角线元素减小来获得系统性能的改善。但这些算法复杂度依然较高或者系统误码率性能损失较大。最传统的低复杂度检测算法是ZF和MMSE算法。相关文献研究了高数据速率下采用ZF或MMSE算法对接收信号进行检测。文献中针对MIMO系统中高SNR情况下采用ZF和MMSE均衡器的性能进行了深入研究。相关文献中针对非二进制LDPC码的大规模MIMO系统,接收端采用MMSE对接收信号进行检测。还有文献中针对具有平坦瑞利衰落信道的宏分集MIMO系统,在接收端采用ZF和MMSE接收机对接收信号进行检测。由于ZF和MMSE算法需要对大维矩阵求逆,其复杂度较高,因此还有相关文献提出了基于置信传播的信号检测算法,该种算法不需要计算大维矩阵的逆,而且该算法的系统误比特率性能与MMSE算法接近。
有些学者把大规模MIMO技术与空时编码技术进行结合。相关文献中针对大规模MIMO系统设计了高码率非正交空时分组码,然后提出了一种基于多级似然上升搜索(M-LAS,multistagelikelihoodascentsearch)的低复杂度译码算法,文中采用MMSE算法对信道状态信息进行估计。在此基础上,有文献针对大规模MIMO空时编码系统,提出了一种基于粒子群优化算法(CPSO,particleswarmoptimization)的低复杂度信道估计算法,该算法复杂度仅与发射天线和接收天线数呈线性关系,接收端采用基于因子图的置信传播(BP,beliefpropagation)算法对接收信号进行译码。与传统垂直检测算法如ZF算法和MMSE算法不同,有的文献中针对平行VBLAST,提出了性能更好的平行检测算法。由于ZF算法需要对大维矩阵求逆,为了避免矩阵求逆以降低复杂度,相关文献针对VBLAST研究了最大比值合并(MRC,maximumratiocombining)算法,并研究了该种算法与ZF算法SINR性能相同应满足的条件。
然而,在大规模MIMO系统中,由于基站接收天线数很多,最大似然译码算法由于其复杂度与天线数呈指数关系,因此接收端不宜采用最大似然译码算法来对接收信号译码。传统的线性译码算法如迫零算法,当天线数很多时该算法需要对高维矩阵进行求逆运算,复杂度依然很高。
发明内容
本发明的目的是针对现有技术中的不足,提供一种不但能够降低系统计算复杂度,而且能够保证系统误比特率性能的基于大规模MIMO系统的满分集VBLAST快速译码方法。
为实现上述目的,本发明公开了如下技术方案:
一种基于大规模MIMO系统的满分集VBLAST快速译码方法,在移动通信领域大规模MIMO系统中上行链路中发射端天线码字矩阵X的第i列信号xi,基站接收信号后,采用MRC算法来对信号向量xi的第m个信号进行译码,具体包括如下步骤:
S1.根据算法要求进行信道建模:假设矩阵H是基站接收天线与发射端发射天线之间的信道矩阵,则矩阵H维数为Nr×Nt,矩阵中元素hnm表示第m个发射天线到第n个接收天线之间的信道增益系数,均方值为E[|hnm|2]=Pm,
其中,Nt表示发射端用于向基站发射信号的发射天线数,Nr表示基站接收天线数,1≤m≤Nt,1≤n≤Nr,
发射信号用矩阵X表示,维数为Nt×T,其中T为发射时隙数,矩阵中元素xni满足E[|xni|2]=Es=1,发射矩阵X的第i列用向量xi表示,
接收信号矩阵用Y表示,维数为Nr×T,第i列用向量yi表示,则接收信号为
Y=HX+N
式中1≤i≤T,N表示基站接收天线与发射端发射天线之间的噪声矩阵,维数为Nr×T,矩阵中元素nni满足独立同分布复高斯分布,其均值为0,方差为σ2,因此噪声功率为E[|nni|2]=σ2,
接收信号矩阵的第i列用向量表示为
yi=Hxi+ni=VP1/2xi+ni
式中P是对角线元素分别为p1,…,
S2.构建码率为1的满分集VBLAST码:
>
式中δ是模等于1的复数,但δ≠1。有Nt=T,得到X矩阵为满分集矩阵;
S3.采用MRC算法对接收信号进行快速译码:对
yi=Hxi+ni=VP1/2xi+ni
式中的接收信号yi左乘HH,相乘之后等式左边的值HHyi为MRC方法检测出的码字,将检测出的码字看作算法检测结果,进行译码;
式中,HH表示信道矩阵H的Hermitian变换。
进一步的,所述步骤S1中:
当m≥i>1时,此时发射端第m个发射天线发射的信号为xm-i+1,针对第n个接收天线,采用MRC算法对信号xm-i+1进行译码,此时其他Nt-1个信号就作为干扰信号,则接收端的平均信号功率与干扰噪声功率之比SINR为
>
式中,向量vm是矩阵V的第m列向量;
元素pm是对角矩阵P的第m个对角元素;
Nt表示发射端用于向基站发射信号的发射天线数;
Nr表示基站接收天线数;
噪声功率为E[|nni|2]=σ2;
δ是模等于1的复数,但δ≠1;
当1≤m≤i-1时,此时发射端第m个发射天线发射的信号为
>
当i=1时,此时发射端第m个发射天线发射的信号为xm,针对第n个接收天线,采用MRC算法对信号xm进行译码,此时接收端SINR为
>
本发明公开的一种基于大规模MIMO系统的满分集VBLAST快速译码方法,与ZF算法相比,在大规模MIMO系统中,采用MRC算法对接收信号进行检测,不但能够降低系统的计算复杂度,而且能够保证系统的误比特率性能,使得系统误比特率性能接近甚至超过ZF算法。
附图说明
图1是Nt=4和Nr=40,BPSK调制方式,MRC算法与ZF算法的误比特率性能对比;
图2是Nt=4和Nr=40,QPSK调制方式,MRC算法与ZF算法的误比特率性能对比;
图3是Nt=10和Nr=100,BPSK调制方式,MRC算法与ZF算法的误比特率性能对比;
图4是Nt=10和Nr=100,QPSK调制方式,MRC算法与ZF算法的误比特率性能对比;
图5是Nt=40和Nr=400,BPSK调制方式,MRC算法与ZF算法的误比特率性能对比;
图6是Nt=40和Nr=400,QPSK调制方式,MRC算法与ZF算法的误比特率性能对比;
图7是系统模型图;
图8是方法实现流程图;
具体实施方式
下面结合实施例并参照附图对本发明作进一步描述。
一种基于大规模MIMO系统的满分集VBLAST快速译码方法,在移动通信领域大规模MIMO系统上行链路中发射端天线发射码字矩阵X的第i列信号xi,基站接收信号后,采用MRC算法来对信号向量xi的第m个信号进行译码,具体包括如下步骤:
S1.根据算法要求进行信道建模:假设矩阵H是基站接收天线与发射端发射天线之间的信道矩阵,则矩阵H维数为Nr×Nt,矩阵中元素hnm表示第m个发射天线到第n个接收天线之间的信道增益系数,均方值为E[|hnm|2]=Pm,
其中,Nt表示发射端用于向基站发射信号的发射天线数,Nr表示基站接收天线数,1≤m≤Nt,1≤n≤Nr,如图7所示;
发射信号用矩阵X表示,维数为Nt×T,其中T为发射时隙数,矩阵中元素xni满足E[|xni|2]=Es=1,发射矩阵X的第i列用向量xi表示,
接收信号矩阵用Y表示,维数为Nr×T,第i列用向量yi表示,则接收信号为
Y=HX+N
式中1≤i≤T,N表示基站接收天线与发射端发射天线之间的噪声矩阵,维数为Nr×T,矩阵中元素nni满足独立同分布复高斯分布,其均值为0,方差为σ2,因此噪声功率为E[|nni|2]=σ2,
接收信号矩阵的第i列用向量表示为
yi=Hxi+ni=VP1/2xi+ni
式中P是对角线元素分别为p1,…,
S2.构建码率为1的满分集VBLAST码:
>
式中δ是不等于1的待定常数,因此有Nt=T,得到X矩阵为满分集矩阵;
S3.采用MRC算法对接收信号进行快速译码:对
yi=Hxi+ni=VP1/2xi+ni
式中的接收信号yi左乘HH,相乘之后等式左边的值HHyi为MRC方法检测出的码字,将检测出的码字看作算法检测结果,进行译码;
式中,HH表示信道矩阵H的Hermitian变换。
需要说明的是,在步骤S1中:
当m≥i>1时,此时发射端第m个发射天线发射的信号为xm-i+1,针对第n个接收天线,采用MRC算法对信号xm-i+1进行译码,此时其他Nt-1个信号就作为干扰信号,则接收端的平均信号功率与干扰噪声功率之比SINR为
>
式中,向量vm是矩阵V的第m列向量;
元素pm是对角矩阵P的第m个对角元素;
Nt表示发射端用于向基站发射信号的发射天线数;
Nr表示基站接收天线数;
噪声功率为E[|nni|2]=σ2;
δ是模等于1的复数,但δ≠1;
当1≤m≤i-1时,此时发射端第m个发射天线发射的信号为
>
当i=1时,此时发射端第m个发射天线发射的信号为xm,针对第n个接收天线,采用MRC算法对信号xm进行译码,此时接收端SINR为
>
证明步骤2中矩阵X为满分集矩阵的方法如下:
在给定信号矩阵X和信道矩阵H的情况下,由于噪声矩阵N的元素满足独立同分布复高斯分布,因此接收信号矩阵Y的元素也服从高斯分布。假设发射的信号矩阵为X1,接收信号矩阵为Y1,译码器判决的发射信号矩阵为X2,给定信道矩阵H的情况下成对错误概率为
>
式中
>
式中B=Tr[N′HH(X1-X2)+(X1-X2)HHN′],在信道矩阵H给定的情况下,B是一个均值为0、方差为
>
式中
>
式中λm,m=1,…,Nt是矩阵D的特征值(很显然λm≥0),βmn是矩阵VH的元素,因此βmn是高斯随机变量,其幅度是服从均值为0、方差为1的瑞利分布随机变量,利用瑞利分布的概率密度函数对条件成对错误概率求数学期望就得到成对错误概率,表达式如下
>
当信噪比Es/σ2=1/σ2较大时,且矩阵D的特征值λm>0时,即当矩阵D为满秩矩阵时则上式分母中的1可以忽略不计,此时上式变成
>
根据上式可知,分子
下面证明矩阵D是满秩矩阵,只要证明矩阵X1-X2是满秩矩阵,则矩阵D一定是满秩矩阵。如果矩阵X1-X2是满秩矩阵,则矩阵的列向量一定线性无关。假设矩阵X1和X2的列向量分别用
>
把>代入上式中,并经过适当变换,由于X1≠X2,可以得到
由于δ≠1,由上式可以得到ki=0,i=2,…,T,因此上式不成立,所以矩阵X1-X2所有列向量线性无关,为满秩矩阵,因此矩阵D也为满秩矩阵。
见图8。图8表示本发明MRC算法和传统ZF算法的实现流程图。
ZF算法和MRC算法的性能比较:
发射端发射码字矩阵X的第i列信号xi时,基站接收信号后分别采用ZF和MRC算法来对信号向量xi的第m个信号进行译码。采用ZF算法时,是对接收信号yi左乘(HHH)-1HH,这里HH表示信道矩阵H的Hermitian变换,此时要求基站接收天线数不少于发射端天线数,即Nr≥Nt;采用MRC算法时,是对接收信号yi左乘HH,比较两种算法的接收端平均SINR如下:
(1)当m≥i>1时,此时发射端第m个发射天线发射的信号为xm-i+1。
①针对第n个接收天线,采用MRC算法对信号xm-i+1进行译码,此时其他Nt-1个信号就作为干扰信号,则接收端平均SINR为
>
②针对第n个接收天线,采用ZF算法对信号xm-i+1进行译码,其他Nt-1个信号对信号xm-i+1没有干扰,当对第m个信号进行译码时,假设hm是原信道矩阵H的第m列元素组成的向量,信道矩阵H去除第m列元素后的新信道矩阵用Hm表示,此时接收端SNR为
>
因此,要使MRC算法的SINR性能与ZF算法的SNR性能相同,则要满足
>
(2)当1≤m≤i-1时,此时发射端第m个发射天线发射的信号为
>
和
>
因此,要使MRC算法的SINR性能与ZF算法的SNR性能相同,则同样要满足
>
(3)当i=1时,此时发射端第m个发射天线发射的信号为xm。针对第n个接收天线,分别采用MRC算法和ZF算法对信号xm进行译码,此时接收端SINR和SNR分别为
>
和
>
因此,要使MRC算法的SINR性能与ZF算法的SNR性能相同,则要满足
>
在δ为模等于1的复数情况下,由于|δ|2=1,此时>和上式等价。
计算复杂度比较:
由于系统中发射端天线数为Nt,基站接收机天线数为Nr,可以求出MRC和ZF的复数乘法次数、复数加法次数和实数开平方的次数。(i)基站天线发射矩阵X的第t列向量xt时,接收端采用ZF算法进行信号译码时的计算复杂度,对yi左乘(HHH)-1HH。我们首先计算出矩阵HH与矩阵H乘积HHH需要
表一MRC和ZF算法复杂度比较
由表一可知,MRC算法与ZF算法相比,总运算次数明显降低。
性能仿真
假设系统中发射端天线数分别为Nt=4、10和40,基站接收机天线数分别为Nr=40、100和400,发射的满分集VBLAST码字矩阵如式>所示,式中δ是模为1的复数,令
由图1和图2可见,在发射端发射天线数和基站接收天线数较少情况下,当BER=10-5时,BPSK和QPSK调制方式下本发明所用MRC算法与传统的ZF算法相比误比特率性能分别有-0.5dB和-2dB的增益,换言之,虽然MRC算法与ZF算法相比其计算复杂度较低,但会导致误比特率性能降低;由图3和图4可见,随着发射天线数和接收天线数的增加,当SNR较低的情况下,BPSK和QPSK调制方式下本发明所用MRC算法与传统的ZF算法相比误比特率性能较好,而当SNR较高时MRC算法与ZF算法相比误比特率性能会降低;由图5和图6可见,随着发射天线数和接收天线数的继续增加,在BPSK和QPSK调制方式下本发明所用MRC算法的误比特率性能比ZF算法的误比特率性能要好。当移动用户发射端天线和基站接收端天线数不断增加时,矩阵HH与信道矩阵H的乘积HHH中非对角线元素与对角线元素相比不断减小,当基站天线数趋于无穷大时,非对角元素与对角元素相比可以忽略不计。此时矩阵HHH近似等于
当m≥i>1时,SINR的详细计算过程如下:
针对第n个接收天线,采用MRC算法对信号xm-i+1进行译码,则接收端SINR为
>
根据式yi=Hxi+ni=VP1/2xi+ni可知,
>
式中向量vm是式yi=Hxi+ni=VP1/2xi+ni中矩阵V的第m列向量,元素pm是式yi=Hxi+ni=VP1/2xi+ni中对角矩阵P的第m个对角元素。将式>代入式>中,根据E[|xm-i+1|2]=1,发射信号xm-i+1和噪声向量n中的元素都与向量hm中的元素统计独立,而且
>
将上式代入式>中,可以得到
>
利用Laplace近似,可以得到
>
对上式中的分子分母同时除以
>
利用Laplace近似,可以得到
>
由于
>
当m≥i>1时,SNR的详细计算过程如下:
针对第n个接收天线,采用ZF算法对信号xm-i+1进行译码,则接收端SNR为
>
式中[·]*m表示列向量的第m个元素,上式中E[|[(HHH)-1HHHx]*m|2]=E[|xm-i+1|2],对上式中分母进行展开,可以得到
>
式中[·]m*表示行向量的第m个元素,[·]mm表示矩阵的第m个对角线元素。由于噪声向量n中的元素都与向量hm中的元素统计独立,且噪声功率为E[|nni|2]=σ2,因此上式可以变成
>
根据式yi=Hxi+ni=VP1/2xi+ni可知,
H=VP1/2
将H=VP1/2式代入式
>
参照
>
针对上行链路的大规模MIMO系统,分别计算了MRC算法与ZF算法的接收端SINR和SNR,分析了两种算法SINR/SNR性能相等应满足的条件,并对两种算法进行了计算复杂度和误比特率性能对比。结果表明,在大规模MIMO系统中,与ZF算法相比,采用MRC算法对接收信号进行检测,不但能够降低系统的计算复杂度,而且能够保证系统的误比特率性能。
以上所述仅是本发明的优选实施方式,应当指出,对于本领域的普通技术人员,在不脱离本发明的前提下,还可以对本发明做出的若干改进和补充,这些改进和补充,也应视为本发明的保护范围。
机译: 具有基于页面的迭代译码结构的存储器系统及其基于页面的迭代译码方法
机译: 具有基于页面的迭代译码结构的存储器系统及其基于页面的迭代译码方法
机译: 基于软决策的线性码快速译码方法及其装置