CN113630160B - 一种大规模mimo检测方法、装置、设备和存储介质 - Google Patents

一种大规模mimo检测方法、装置、设备和存储介质 Download PDF

Info

Publication number
CN113630160B
CN113630160B CN202110932506.6A CN202110932506A CN113630160B CN 113630160 B CN113630160 B CN 113630160B CN 202110932506 A CN202110932506 A CN 202110932506A CN 113630160 B CN113630160 B CN 113630160B
Authority
CN
China
Prior art keywords
distribution
mean value
iteration
matrix
mean
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202110932506.6A
Other languages
English (en)
Other versions
CN113630160A (zh
Inventor
张川
王辉征
杨敏华
黄永明
尤肖虎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Network Communication and Security Zijinshan Laboratory
Original Assignee
Network Communication and Security Zijinshan Laboratory
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Network Communication and Security Zijinshan Laboratory filed Critical Network Communication and Security Zijinshan Laboratory
Priority to CN202110932506.6A priority Critical patent/CN113630160B/zh
Publication of CN113630160A publication Critical patent/CN113630160A/zh
Application granted granted Critical
Publication of CN113630160B publication Critical patent/CN113630160B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/0413MIMO systems
    • H04B7/0452Multi-user MIMO systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/30Monitoring; Testing of propagation channels
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Abstract

本发明公开了一种大规模MIMO检测方法、装置、设备和存储介质,根据接收信号、MIMO信道矩阵和噪声方差计算EPA算法中需要进行矩阵求逆的初始化参数矩阵;将所述初始化参数矩阵分解为块对角矩阵和非块对角矩阵,根据所述块对角矩阵和非块对角矩阵基于Neumann迭代方法得到发送信号的近似后验联合概率分布的均值向量;根据所述发送信号的近似后验联合概率分布的均值向量计算近似后验联合概率分布的腔分布的初始均值,根据腔分布的初始均值计算替代分布的均值,根据替代分布的均值更新腔分布的均值,迭代计算替代分布的均值,将达到最大迭代次数的替代分布的均值作为发送信号的检测值。在相关性信道下本发明能够极大降低MIMO检测的复杂度。

Description

一种大规模MIMO检测方法、装置、设备和存储介质
技术领域
本发明属于移动通信技术领域,具体涉及一种大规模MIMO检测方法、装置、设备和存储介质。
背景技术
随着移动通信技术与多媒体业务的快速发展,移动用户对无线通信的速率与稳定性等要求提出了更高的要求。为此,无线通信网络的频谱效率、数据传输速率急需得到进一步提高。作为第五代移动通信系统的关键技术之一,大规模多入多出(MIMO,multiple-input multiple-output)技术通过增加收发两端天线的数量(通常达到数十根甚至上百根),极大地提高了无线信道的空间自由度,使得空间信道在有限的时频资源内承载更多的信息成为可能。因此,相比于传统的小规模多入多出系统,大规模MIMO系统具有更高的数据传输速率、能量效率与频谱效率。
尽管在大规模MIMO系统中,随着天线数的增多,系统所能提供的分集增益和复用增益越大,从而能够给系统提供更大的系统容量和更强的链路可靠性,但庞大的天线规模也会给基带信号处理带来不小的挑战,其中如何实现高效的信号检测就是一个关键问题。理论上,最佳的检测方法是最大似然检测(ML,maximum likelihood)算法,然而其计算复杂度随着系统发射端天线的数量和调制阶数呈指数增长,对于动辄装备几十根甚至上百根天线的大规模MIMO系统来说,该计算复杂度是不可接受的,也是硬件难以实现的。球形译码算法(SD,sphere decoding)和K-best算法是ML算法的两种变化形式,二者均可以通过调节每一层搜索的节点数量来控制计算的复杂度,从而实现性能与复杂度的有效平衡,但这两种算法都需要进行矩阵的正交三角(QR decomposition)分解,这将会导致极大的计算复杂度。为此,常用的线性检测算法被提出,包括最小均方误差算法(MMSE,minimum meansquare error)和迫零算法(ZF,zero forcing),然而这两种线性检测算法性能在一些具有相关性的信道下性能往往不尽如人意,并且由于二者均包含一个大型矩阵的求逆计算,计算复杂度也较高。
期望传播(EP,expectation propagation)是一种高效的贝叶斯近似推理算法,其能够通过矩匹配的方式,用迭代的方式近似求解概率分布的矩特征,从而实现对概率分布的近似。当其应用到大规模MIMO系统的信号检测时,相比于传统的线性检测算法与非线性检测算法,其均能够在不同的天线配置比和调制阶数下表现出十分优异的检测性能。然而,目前EP检测算法的每次迭代中均需要计算一个显式的矩阵的逆,是EP检测算法的一个关键的痛点,因为这会带来巨大的计算复杂度。
为降低EP检测算法每一次迭代中矩阵求逆的复杂度,基于纽曼级数迭代的EP检测算法(EP-NSA,EP based on Neumann series approximation)、基于近似的EP检测算法(EPA,approximated EP)和基于加权纽曼级数迭代的近似EP检测算法(EP-WNSA,EP basedon weighted Neumann series approximation)均被提出。然而,以上算法均是在假设信道理想条件,即瑞利信道下得到;但在实际系统中,在大规模MIMO系统的发射端,每个用户端通常具有几根天线,并且由于用户端设备的距离较小和用户端天线之间的间隔比较小,因此用户端天线之间通常会具有相关性。而由于大规模MIMO系统下天线数量激增到前所未有的程度,天线间的空间相关性是影响大规模MIMO系统性能的一个关键因素,若要进行高效的信号检测必须对天线相关性给予合适的考虑。因此,如何在大规模MIMO系统的相关性信道下实现对信号是高效检测并降低算法复杂度,成为一个亟待解决的问题。
发明内容
发明目的:针对大规模MIMO系统的多用户相关性信道下,现有的检测算法计算复杂度较高的问题,本发明公开了一种大规模MIMO检测方法、装置、设备和存储介质,根据大规模MIMO系统中多用户相关性信道的信道特性,在保证检测性能的前提下,有效地降低了检测算法的计算复杂度。
技术方案:为实现上述发明目的,本发明采用如下技术方案:一种大规模MIMO检测方法,包括:
获取接收信号、MIMO信道矩阵和噪声方差;
根据接收信号、MIMO信道矩阵和噪声方差计算EPA算法中需要进行矩阵求逆的初始化参数矩阵,将所述初始化参数矩阵分解为块对角矩阵和非块对角矩阵;根据所述块对角矩阵和非块对角矩阵,基于Neumann迭代方法得到完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量;
根据完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量计算近似后验联合概率分布的腔分布的初始均值,根据腔分布的初始均值计算替代分布的均值,根据替代分布的均值更新腔分布的均值,迭代计算替代分布的均值,将达到最大迭代次数的替代分布的均值作为发送信号的检测值。
进一步的,发送信号的近似后验联合概率分布的均值向量μ在第k次Neumann迭代中的值为:
μ(k)=Ψμ(k-1)+D-1b,k=2,3,…
其中,Ψ=-D-1E;
Figure BDA0003211565330000031
D为块对角矩阵,E为非块对角矩阵,
Figure BDA0003211565330000032
为噪声方差,H为MIMO信道矩阵,y为接收信号,γ为第一设定参数。
进一步的,将所述初始化参数矩阵分解为块对角矩阵和非块对角矩阵,包括:
沿着所述初始化参数矩阵的主对角线方向,依次提取出若干个分块子矩阵,分块子矩阵依次沿着主对角线组成的、其余元素为0的矩阵为块对角矩阵,所述初始化参数矩阵减去块对角矩阵得到非块对角矩阵。
进一步的,所述分块子矩阵具有m个,大小均为mUE×mUE,其中,m为发送端的用户数量,mUE为每个用户配备的天线数量。
进一步的,根据完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量计算近似后验联合概率分布的腔分布的初始均值,根据腔分布的初始均值计算替代分布的均值,根据替代分布的均值更新腔分布的均值,迭代计算替代分布的均值,将达到最大迭代次数的替代分布的均值作为发送信号的检测值,包括:
根据完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量和块对角矩阵计算近似后验联合概率分布的腔分布的初始均值;
根据腔分布的初始均值和星座图中的符号集合计算当前迭代中的替代分布的均值;
根据噪声方差、MIMO信道矩阵、接收信号、当前迭代中的替代分布的均值、能量归一化因子和加权系数更新用于下一次迭代的腔分布的均值;
若达到最大迭代次数,则将最后一次迭代得到的替代分布的均值作为发送信号的检测值。
进一步的,所述近似后验联合概率分布的腔分布的初始均值为:
Figure BDA0003211565330000033
Figure BDA0003211565330000034
为完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量,LNSA为Neumann迭代总次数;Σd=diag(D-1);Λ为第二设定参数;D为块对角矩阵;
所述替代分布的均值为:
Figure BDA0003211565330000035
其中,
Figure BDA0003211565330000041
表示第l次迭代时替代分布的均值向量η(l)中第i个维度的元素,
Figure BDA0003211565330000042
表示第l次迭代时腔分布的均值t(l)中第i个维度的元素,Θ表示星座图的符号集合,Θa表示星座图中的第a个符号,Na表示星座图中的符号数量,arg min表示使
Figure BDA0003211565330000043
取最小值时的Θa值,第l次迭代时替代分布的均值向量
Figure BDA0003211565330000044
所述下一次迭代的腔分布的均值为:t(l+1)=β·t'(l+1)+(1-β)·t(l)
其中:t'(l+1)=m(l)./V+δ(l),m(l)=b-Aδ(l)
Figure BDA0003211565330000045
δ(l)=Enorm×η(l);V=diag(A),
Figure BDA0003211565330000046
为噪声方差,H为MIMO信道矩阵,y为接收信号,γ为第一设定参数;β为加权系数;Enorm为能量归一化因子。
一种大规模MIMO检测装置,包括:
获取模块,用于获取接收信号、MIMO信道矩阵和噪声方差;
Neumann迭代模块,用于根据接收信号、MIMO信道矩阵和噪声方差计算EPA算法中需要进行矩阵求逆的初始化参数矩阵,将所述初始化参数矩阵分解为块对角矩阵和非块对角矩阵;根据所述块对角矩阵和非块对角矩阵,基于Neumann迭代方法得到完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量;
检测值迭代计算模块,用于根据完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量计算近似后验联合概率分布的腔分布的初始均值,根据腔分布的初始均值计算替代分布的均值,根据替代分布的均值更新腔分布的均值,迭代计算替代分布的均值,将达到最大迭代次数的替代分布的均值作为发送信号的检测值。
进一步的,发送信号的近似后验联合概率分布的均值向量μ在第k次Neumann迭代中的值为:
μ(k)=Ψμ(k-1)+D-1b,k=2,3,…
其中,Ψ=-D-1E;
Figure BDA0003211565330000047
D为块对角矩阵,E为非块对角矩阵,
Figure BDA0003211565330000048
为噪声方差,H为MIMO信道矩阵,y为接收信号,γ为第一设定参数。
进一步的,将所述初始化参数矩阵分解为块对角矩阵和非块对角矩阵,沿着所述初始化参数矩阵的主对角线方向,依次提取出若干个分块子矩阵,分块子矩阵依次沿着主对角线组成的、其余元素为0的矩阵为块对角矩阵,所述初始化参数矩阵减去块对角矩阵得到非块对角矩阵。
进一步的,所述分块子矩阵具有m个,大小均为mUE×mUE,其中,m为发送端的用户数量,mUE为每个用户配备的天线数量。
进一步的,所述根据完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量计算近似后验联合概率分布的腔分布的初始均值,根据腔分布的初始均值计算替代分布的均值,根据替代分布的均值更新腔分布的均值,迭代计算替代分布的均值,将达到最大迭代次数的替代分布的均值作为发送信号的检测值,包括:
根据完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量、块对角矩阵计算近似后验联合概率分布的腔分布的初始均值;
根据腔分布的初始均值和星座图中的符号集合计算当前迭代中的替代分布的均值;
根据噪声方差、MIMO信道矩阵、接收信号、当前迭代中的替代分布的均值、能量归一化因子和加权系数更新用于下一次迭代的腔分布的均值;
若达到最大迭代次数,则将最后一次迭代得到的替代分布的均值作为发送信号的检测值。
进一步的,所述近似后验联合概率分布的腔分布的初始均值为:
Figure BDA0003211565330000051
Figure BDA0003211565330000052
为完成Neumann迭代后的所述发送信号的近似后验联合概率分布的均值向量,LNSA为Neumann迭代次数;Σd=diag(D-1);Λ为第二设定参数;D为块对角矩阵;
所述替代分布的均值为:
Figure BDA0003211565330000053
其中,
Figure BDA0003211565330000054
表示第l次迭代时替代分布的均值向量η(l)中第i个维度的元素,
Figure BDA0003211565330000055
表示第l次迭代时腔分布的均值t(l)中第i个维度的元素,Θ表示星座图的符号集合,Θa表示星座图中的第a个符号,Na表示星座图中的符号数量,argmin表示使
Figure BDA0003211565330000056
取最小值时的Θa值,第l次迭代时替代分布的均值向量
Figure BDA0003211565330000057
所述下一次迭代的腔分布的均值为:t(l+1)=βt'(l+1)+(1-β)·t(l)
其中:t'(l+1)=m(l)./V+δ(l),m(l)=b-Aδ(l)
Figure BDA0003211565330000061
δ(l)=Enorm×η(l);V=diag(A),
Figure BDA0003211565330000062
为噪声方差,H为MIMO信道矩阵,y为接收信号,γ为第一设定参数;β为加权系数;Enorm为能量归一化因子。
一种大规模MIMO检测设备,包括处理器、存储器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现前述的任意一项所述大规模MIMO检测方法。
一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令用于执行前述的任意一项所述大规模MIMO检测方法。
有益效果:与现有技术相比,本发明具有如下有益效果:
本发明的检测方法,基于EPA算法,通过将初始化参数矩阵分解为块对角矩阵和非块对角矩阵,根据块对角矩阵和非块对角矩阵对初始化参数矩阵进行近似求逆,能够大程度地保留信道信息;利用Neumann迭代方式,对均值向量进行Neumann迭代,只需对均值进行计算,而无需计算方差;根据完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量计算近似后验联合概率分布的腔分布的初始均值,根据腔分布的初始均值计算替代分布的均值,根据替代分布的均值更新腔分布的均值,迭代计算替代分布的均值,将达到最大迭代次数的替代分布的均值作为发送信号的检测值;
通过本发明所述检测方法,能够在实现接近于EPA检测性能的前提下,极大地降低检测的计算复杂度,从而实现更好的检测效果;且信道的相关度越大,本发明所述检测方法的优势越明显。
附图说明
图1为本发明实施例中的MIMO检测方法流程图;
图2为本发明实施例中的大规模MIMO系统模型示意图;
图3为EPA检测算法的流程示意图;
图4为本发明实施例中的块对角化特征提取的示意图;
图5为本发明实施例中的检测方法的流程示意图;
图6为本发明实施例中的检测方法和其他检测方法在天线配置为N=128、M=16、mUE=4,且发射端天线相关系数ζt=0.2和接收端天线相关系数ξr=0的情形下,误码率BER随信噪比SNR变化的曲线图,其中EP检测算法中LEP表示迭代次数,EPA检测算法中LEPA表示迭代次数;EP-NSA检测算法中和本发明所述检测方法中,LNSA表示Neumann迭代的次数,LEP表示整体迭代的次数;
图7为本发明实施例中的检测方法和其他检测方法在天线配置为N=128、M=32、、mUE=4,且发射端天线相关系数ζt=0.4和接收端天线相关系数ζr=0.2的情形下,BER随SNR变化曲线图;
图8为本发明实施例中的检测方法和其他检测方法在天线配置为N=128、M=32、、mUE=4,且发射端天线相关系数ζt=0.6和接收端天线相关系数ζr=0.5的情形下,BER随SNR变化曲线图;
图9为本发明实施例中的检测方法和其他检测方法在天线配置为N=128、M=16、mUE=4,且发射端天线相关系数ζt=0.2和接收端天线相关系数ζr=0的情形下,性能和复杂度的对比图,其中横坐标表示以EP为标准在某一误码率水平下的信噪比损失,纵坐标表示计算复杂度;
图10为本发明实施例中的检测方法和其他检测方法在天线配置为N=128、M=32、mUE=4,且发射端天线相关系数ζt=0.4和接收端天线相关系数ζr=0.2的情形下,性能和复杂度的对比图,其中横坐标表示以EP为标准在某一误码率水平下的信噪比损失,纵坐标表示计算复杂度;
图11为本发明实施例中的检测方法和其他检测方法在天线配置为N=128、M=32、mUE=4,且发射端天线相关系数ζt=0.6和接收端天线相关系数ζr=0.5的情形下,性能和复杂度的对比图,其中横坐标表示以EP为标准在某一误码率水平下的信噪比损失,纵坐标表示计算复杂度;
图12为本发明实施例中的检测装置的结构框图。
具体实施方式
下面结合附图对本发明作更进一步的说明。
考虑如图2所示大规模MIMO系统,接收端基站的天线个数为N,发送端有m个用户,每个用户配备mUE个天线,因此发送端的天线个数为M=m·mUE。用列向量
Figure BDA0003211565330000081
表示发送信号,其元素以独立等概方式取值于星座图,其中星座图的符号集合记为Θ,xi表示第i个天线的发送信号,i表示天线的序号,也即发送信号x中的信号维度,i=1,2,…,M,
Figure BDA0003211565330000082
表示维度为M×1的列向量。令
Figure BDA0003211565330000083
表示发送端到接收端的MIMO信道矩阵,则接收信号
Figure BDA0003211565330000084
为:
y=Hx+n
其中,
Figure BDA0003211565330000085
表示加性高斯白噪声,其元素是独立同分布的零均值复高斯随机变量,方差为σn 2IN,σn 2表示噪声方差,IN表示N×N维单位矩阵。
MIMO检测的任务是根据接收信号y来估计发送信号x,考虑使用贝叶斯估计方法,将后验均值作为估计值,则xi的估计值为:
Figure BDA0003211565330000086
其中,p(xi|y)是联合后验概率密度分布函数p(x|y)的边缘分布。根据贝叶斯公式:
p(x|y)∝p(y|x)p(x)
其中,∝表示正比于,表示两者只相差一个系数;p(x)为向量x的先验概率密度分布函数;p(y|x)为MIMO信道的转移概率密度分布函数:
Figure BDA0003211565330000087
其中,
Figure BDA0003211565330000088
表示接收信号y服从均值向量为Hx,协方差矩阵为
Figure BDA0003211565330000089
的复高斯分布。
由于在大规模MIMO系统中,直接求解每个发送信号的后验概率会带来极大的计算复杂度,因此EP检测算法用高斯分布对发送信号的后验概率密度分布做近似:EP检测算法首先使用一个非标准化的高斯分布替代各个发送端天线的发送信号的先验概率密度分布,即
Figure BDA0003211565330000091
其次需要构造一个复高斯分布
Figure BDA0003211565330000092
来近似发送信号的后验联合概率密度分布,称之为近似后验联合概率分布,该近似后验联合概率分布q(x)的均值μ和方差∑在迭代过程中不断更新,趋近于最佳。该近似后验联合概率分布q(x)可以写成以下形式:
Figure BDA0003211565330000093
其中,γi和Λi为发送信号先验概率密度分布中决定第i个非标准化维度高斯分布的均值和方差的主要参数,γi的物理含义为均值除以方差,Λi的物理含义为方差的倒数。进一步地,γ=[γ12,…,γM]H,在EPA算法中该值为设定向量,为第一设定参数;Λ=diag[Λ12,…,ΛM],Λ表示以[Λ12,…,ΛM]为主对角线构建的对角矩阵,在EPA算法中该值为设定向量,为第二设定参数;(·)H表示矩阵或向量的共轭转置。
又因为该近似后验联合概率分布q(x)也服从联合高斯分布,即可以表示为如下形式:
Figure BDA0003211565330000094
其中,μ表示近似后验联合概率分布q(x)的均值向量,Σ表示近似后验联合概率分布q(x)的协方差矩阵。
因此可以得到:对于该近似后验联合概率分布q(x),均值向量μ和协方差矩阵Σ的更新公式如下所示:
Figure BDA0003211565330000095
Figure BDA0003211565330000096
显然,迭代更新每个维度上的参数对(γi,Λi),即相当于更新近似后验联合概率分布q(x)的均值向量μ和协方差矩阵Σ。实际上,参数对(γi,Λi)迭代更新过程的复杂度不高,为
Figure BDA0003211565330000097
其中M表示发送端的天线数量;主要的计算复杂度在于均值向量μ和协方差矩阵Σ的更新,尤其是协方差矩阵Σ更新公式中的矩阵求逆操作,其计算复杂度为
Figure BDA0003211565330000101
为了便于阐述,令
Figure BDA0003211565330000102
问题的核心就在于W-1的计算,W就是EPA算法中需要进行矩阵求逆的初始化参数矩阵。
现有技术中,基于EP的近似算法(EPA)通过近似成功化简了每次迭代过程中矩阵求逆的计算,如图3所示,具体运算过程如下:
Step1:输入已知量:接收信号y,MIMO信道矩阵H,噪声方差
Figure BDA0003211565330000103
最大迭代次数LEPA,加权系数β;
初始化参数,令Λ=IM,γ=0,则
Figure BDA0003211565330000104
IM表示M×M维单位矩阵。
Step2:通过初始化参数和下述公式计算近似后验联合概率分布q(x)的协方差矩阵Σ和均值向量μ,以及向量Σd和V:
Figure BDA0003211565330000105
Figure BDA0003211565330000106
Σd=diag(Σ)
Figure BDA0003211565330000107
其中,Σ表示近似后验联合概率分布q(x)的协方差矩阵;μ表示近似后验联合概率分布q(x)的均值向量;Σd表示矩阵Σ的主对角线元素构成的向量;V是矩阵
Figure BDA0003211565330000108
的主对角线元素构成的向量。
Step3:令当前迭代次数l=1,初始化近似后验联合概率分布q(x)的腔分布的初始均值t(1)与方差h,即计算:
Figure BDA0003211565330000111
Figure BDA0003211565330000112
其中,h表示腔分布的方差,h=[h1,h2,…,hM]H;t(1)表示腔分布的初始均值,
Figure BDA0003211565330000113
“.×”、“.-”和“./”分别表示矩阵或向量中对应维度的元素之间的乘、减和除运算,即第i个信号维度上的腔边缘分布的方差为
Figure BDA0003211565330000114
和初始均值为
Figure BDA0003211565330000115
其中,Σdi为向量Σd的第i个信号维度上的元素,μi为向量μ的第i个信号维度上的元素,diag(Λ)是矩阵Λ的主对角线元素构成的向量,Λi为向量diag(Λ)的第i个信号维度上的元素。
Step4:在当前第l次迭代中,利用腔分布中的M个腔边缘分布的均值
Figure BDA0003211565330000116
和方差hi,计算星座图上各符号的分布概率,进行如下计算:
Figure BDA0003211565330000117
Figure BDA0003211565330000118
其中,
Figure BDA0003211565330000119
第l次迭代时,近似后验联合概率分布q(x)的腔边缘分布的均值,Θ表示星座图中的符号集合,exp(·)表示e的指数运算,计算所得到的
Figure BDA00032115653300001110
为当前第l次迭代中与第i个信号维度上的腔边缘分布相匹配的星座图上的符号所遵循的分布概率,其中:
Figure BDA00032115653300001111
Figure BDA00032115653300001112
其中,Θa表示星座图中的第a个符号,
Figure BDA00032115653300001113
Na表示星座图中的符号的数量,
Figure BDA00032115653300001114
表示第l次迭代中与第i个信号维度上的腔边缘分布相匹配的星座图上的第a个符号Θa所遵循的分布概率。
Step5:根据分布概率
Figure BDA00032115653300001115
计算与第i个信号维度上的腔边缘分布相匹配的替代分布的均值
Figure BDA0003211565330000121
Figure BDA0003211565330000122
也就是,与第i个信号维度上的腔边缘分布相匹配的替代分布的均值
Figure BDA0003211565330000123
为星座图中的第a个符号Θa与该符号所遵循的分布概率的乘积再求和。
Step6:计算中间变量m(l)=y-Hη(l),其中,
Figure BDA0003211565330000124
为替代分布的均值向量。
Step7:计算第l+1次迭代时,腔分布的参数
Figure BDA0003211565330000125
Step8:计算第l+1次迭代时,腔分布的均值t'(l+1)
t'(l+1)=ρ(l+1)./V
其中,第i个信号维度上的腔边缘分布的均值为
Figure BDA0003211565330000126
其中
Figure BDA0003211565330000127
为向量ρ(l+1)的第i个信号维度上的元素,Vi为向量V的第i个信号维度上的元素。
Step9:更新第l+1次迭代时,腔分布的均值t(l+1)
t(l+1)=β·t'(l+1)+(1-β)·t(l)
其中,β为加权系数,β∈[0,1]。
Step10:判断是否完成迭代,即l+1是否大于最大迭代次数LEPA,若l+1没有大于最大迭代次数LEPA,则将l+1作为新的l值,重复Step4-Step10;若l+1大于最大迭代次数LEPA,则输出均值向量η(l)进行硬判决。
对均值向量η(l)进行硬判决为:针对均值向量η(l)中第i个信号维度上的元素
Figure BDA0003211565330000128
在星座图的符号集合中找到与元素
Figure BDA0003211565330000129
距离最近的符号,将该符号作为第i个信号维度上的发送信号的检测值
Figure BDA00032115653300001210
则发送信号为
Figure BDA00032115653300001211
通过上述EPA算法的求解算法不难看出,尽管EPA算法化简了每次迭代中的矩阵求逆计算,但其计算初始化中(Step2)仍然包含了一个完整的矩阵求逆计算,使其计算复杂度仍然达到了
Figure BDA0003211565330000131
的量级;且还包含了大量的指数运算(见Step4),这些运算在大规模MIMO系统中,将随着天线数的增加给系统带来极大的计算负担。
为此,在本发明中公开了一种大规模MIMO检测方法,即基于块对角纽曼(Neumann)级数的EPA算法(BD-NSA-EPA),利用了多用户相关性信道下的Gram矩阵,即矩阵HHH的分块对角占优特性,采用Neumann级数展开,对矩阵W的求逆问题进行近似求解,化简了EPA算法中初始化参数矩阵W的求逆计算,同时避免了计算星座图上各符号的分布概率时所需要的指数运算。
根据Neumann级数定理,如果对角占优矩阵X与矩阵W满足下列条件:
Figure BDA0003211565330000132
则W-1可以写成
Figure BDA0003211565330000133
其中,n表示指数,且根据Neumann级数展开定理,通常来讲,对角占优矩阵X包含的矩阵W的元素越多,近似求逆的结果也就越精确。
考虑到大规模MIMO系统在多用户相关性信道下Gram矩阵,即HHH特有的块对角占优特性,且信道的相关性越大,Gram矩阵的块对角占优特性越明显,因此为了包含更多矩阵W中的元素,使得求逆效果更优,可以用矩阵W的块对角矩阵D来近似代替X,则上式可以写成:
Figure BDA0003211565330000134
其中,非块对角矩阵E=W-D。假设保留前k项的Neumann迭代结果,则上式可以改写为如下形式:
(W(k))-1=Ψ(W(k-1))-1+D-1,k=2,3,…
其中,Ψ=-D-1E,(W(k))-1表示矩阵W第k次迭代时的近似逆矩阵。进一步地,记
Figure BDA0003211565330000135
在方程两边同时右乘b,可进一步直接得到均值向量μ的Neumann迭代关系:
μ(k)=Ψμ(k-1)+D-1b,k=2,3,…
其中,μ(k)=(W(k))-1b,μ(k-1)=(W(k-1))-1b,μ(1)=D-1b。
因此能够避免对于矩阵W直接进行求逆计算,从而降低了EPA检测的整体计算复杂度。
实施例1:
如图1所示,一种大规模MIMO检测方法,包括:
步骤S01,获取接收信号、MIMO信道矩阵和噪声方差;
步骤S02,根据接收信号、MIMO信道矩阵和噪声方差计算EPA算法中需要进行矩阵求逆的初始化参数矩阵,将所述初始化参数矩阵分解为块对角矩阵和非块对角矩阵;根据所述块对角矩阵和非块对角矩阵,基于Neumann迭代方法得到完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量;
步骤S03,根据完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量计算近似后验联合概率分布的腔分布的初始均值,根据腔分布的初始均值计算替代分布的均值,根据替代分布的均值更新腔分布的均值,迭代计算替代分布的均值,将达到最大迭代次数的替代分布的均值作为发送信号的检测值。
优选的,发送信号的近似后验联合概率分布的均值向量μ在第k次Neumann迭代中的值为:
μ(k)=Ψμ(k-1)+D-1b,k=2,3,…
其中,Ψ=-D-1E;
Figure BDA0003211565330000141
D为块对角矩阵,E为非块对角矩阵,
Figure BDA0003211565330000142
为噪声方差,H为MIMO信道矩阵,y为接收信号,γ为第一设定参数。
优选的,将所述初始化参数矩阵分解为块对角矩阵和非块对角矩阵,包括:
沿着所述初始化参数矩阵的主对角线方向,依次提取出若干个分块子矩阵,分块子矩阵依次沿着主对角线组成的、其余元素为0的矩阵为块对角矩阵,所述初始化参数矩阵减去块对角矩阵得到非块对角矩阵。
优选的,所述分块子矩阵具有m个,大小均为mUE×mUE,其中,m为发送端的用户数量,mUE为每个用户配备的天线数量。
优选的,根据完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量计算近似后验联合概率分布的腔分布的初始均值,根据腔分布的初始均值计算替代分布的均值,根据替代分布的均值更新腔分布的均值,迭代计算替代分布的均值,将达到最大迭代次数的替代分布的均值作为发送信号的检测值,包括:
根据完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量和块对角矩阵计算近似后验联合概率分布的腔分布的初始均值;
根据腔分布的初始均值和星座图中的符号集合计算当前迭代中的替代分布的均值;
根据噪声方差、MIMO信道矩阵、接收信号、当前迭代中的替代分布的均值、能量归一化因子和设定的加权系数更新用于下一次迭代的腔分布的均值;
若达到最大迭代次数,则将最后一次迭代得到的替代分布的均值作为发送信号的检测值。
优选的,所述近似后验联合概率分布的腔分布的初始均值为:
Figure BDA0003211565330000151
Figure BDA0003211565330000152
为完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量,LNSA为Neumann迭代总次数;Σd=diag(D-1);Λ为第二设定参数;D为块对角矩阵;
所述替代分布的均值为:
Figure BDA0003211565330000153
其中,
Figure BDA0003211565330000154
表示第l次迭代时替代分布的均值向量η(l)中第i个维度的元素,
Figure BDA0003211565330000155
表示第l次迭代时腔分布的均值t(l)中第i个维度的元素,Θ表示星座图的符号集合,Θa表示星座图中的第a个符号,Na表示星座图中的符号数量,argmin表示使
Figure BDA0003211565330000156
取最小值时的Θa值,第l次迭代时替代分布的均值向量
Figure BDA0003211565330000157
所述下一次迭代的腔分布的均值为:t(l+1)=β·t'(l+1)+(1-β)·t(l)
其中:t'(l+1)=m(l)./V+δ(l),m(l)=b-Aδ(l)
Figure BDA0003211565330000158
δ(l)=Enorm×η(l);V=diag(A),
Figure BDA0003211565330000159
为噪声方差,H为MIMO信道矩阵,y为接收信号,γ为第一设定参数;β为加权系数;Enorm为能量归一化因子。
实施例2:
如图5所示,本发明中公开了一种大规模MIMO检测方法,具体过程如下:
Step1:输入已知量:接收信号y,MIMO信道矩阵H,噪声方差
Figure BDA0003211565330000161
最大迭代次数LEP,Neumann迭代次数LNSA,加权系数β,能量归一化因子Enorm,该能量归一化因子Enorm可根据调制阶数确定,例如16-QAM调制时,
Figure BDA0003211565330000162
初始化Λ=IM,γ=0,
Figure BDA0003211565330000163
V=diag(A),V是矩阵A的主对角线元素构成的向量。
Step2:计算∑d=diag(D-1);
Figure BDA0003211565330000164
其中,∑d表示矩阵D的逆矩阵的主对角线元素构成的向量,D为矩阵W的块对角矩阵,包含M/mUE个分块子矩阵,其中分块子矩阵的尺寸由发送端每个用户的天线个数mUE决定,即分块子矩阵大小为mUE×mUE。块对角矩阵D的提取方法为:根据mUE,沿着矩阵W的主对角线方向,提取出M/mUE个大小均为mUE×mUE的分块子矩阵;由这些分块子矩阵沿着主对角线组成的、其余元素为0的矩阵即为块对角矩阵D。图4具体举例说明了,在发射端天线数M=8,且每个用户端天线数mUE=2的条件下,块对角矩阵D分块的方式,其数学表达为如下形式:
Figure BDA0003211565330000165
其中,D(1,1)、D(1,2)、D(1,3)、D(1,4)均为大小为2×2的矩阵。
对矩阵D中的每一个分块子矩阵通过Cholesky求逆算法进行精确求逆计算,从而最大程度保留MIMO信道信息。在得到逆矩阵
Figure BDA0003211565330000166
Figure BDA0003211565330000167
之后,根据分块矩阵的性质,可以得到D的逆矩阵如下形式:
Figure BDA0003211565330000171
Step3:计算以下Neumann迭代得到均值向量
Figure BDA0003211565330000172
μ(k)=Ψμ(k-1)(1);k=2,3,…,LNSA
其中,μ(k)表示所述发送信号的近似后验联合概率分布的均值向量μ在第k次Neumann迭代中的值,Ψ=-D-1E,E=W-D,
Figure BDA00032115653300001711
为完成Neumann迭代后的所述发送信号的近似后验联合概率分布的均值向量。
Step4:令当前迭代次数l=1,初始化发送信号的近似后验联合概率分布q(x)的腔分布的初始均值t(1),即计算:
Figure BDA0003211565330000173
其中,t(1)表示腔分布的初始均值,
Figure BDA0003211565330000174
第i个信号维度上的腔边缘分布的初始均值为
Figure BDA0003211565330000175
其中,
Figure BDA0003211565330000176
为向量
Figure BDA0003211565330000177
的第i个信号维度上的元素,Σdi为向量Σd的第i个信号维度上的元素,diag(Λ)是矩阵Λ的主对角线元素构成的向量,Λi为向量diag(Λ)的第i个信号维度上的元素。本步骤中,与传统EPA算法相比,不需要计算腔分布的方差。
Step5:在当前第l次迭代中,利用腔分布中的每个腔边缘分布的均值
Figure BDA0003211565330000178
计算每个信号维度上替代分布的均值
Figure BDA0003211565330000179
Figure BDA00032115653300001710
其中,Θa表示星座图中的符号的值,Na表示星座图中的符号的数量,argmin表示使
Figure BDA0003211565330000181
取最小值时的Θa值,即取与
Figure BDA0003211565330000182
距离最近的星座图的符号的值;均值向量
Figure BDA0003211565330000183
Step6:计算中间参数,m(l)=b-Aδ(l),其中,
Figure BDA0003211565330000184
δ(l)=Enorm×η(l)
Step7:计算t'(l+1)
t'(l+1)=m(l)./V+δ(l)
其中,第i个信号维度上的腔边缘分布的均值为
Figure BDA0003211565330000185
其中
Figure BDA0003211565330000186
为向量m(l)的第i个信号维度上的元素,Vi为向量V的第i个信号维度上的元素,
Figure BDA0003211565330000187
为向量δ(l)的第i个信号维度上的元素。
Step8:更新第l+1次迭代时,腔分布的均值t(l+1)
t(l+1)=β·t'(l+1)+(1-β)·t(l)
其中,β为加权系数,β∈[0,1]。
Step9:判断是否完成迭代,即l+1是否大于最大迭代次数LEP,若l+1没有大于最大迭代次数LEP,则将l+1作为新的l值,重复Step5-Step9;若l+1大于最大迭代次数LEP,则输出均值向量η(l)作为发送信号的检测值。
本发明以16-QAM调制方式为例,在MATLAB平台上搭建一个MIMO传输系统,比较本发明所述检测方法在不同的天线配置下与MMSE、EP、EPA等检测算法的性能差异。
如表1所示为本发明实施例中的BD-NSA-EPA算法和其他检测算法的计算复杂度数学表达式:
表1 BD-NSA-EPA算法和其他检测算法的计算复杂度数学表达式的表
Figure BDA0003211565330000188
Figure BDA0003211565330000191
从表1中可以得到,由于mUE<<M,本发明所述方法即BD-NSA-EPA算法的计算复杂度远小于
Figure BDA0003211565330000192
的量级。
下面根据附图6-附图11来具体说明:
如图6所示,在发射端与接收端天线配置为128×16、mUE=4,且发射端天线相关系数ζt=0.2、接收端天线相关系数ζr=0时,本发明提出的BD-NSA-EPA算法与MMSE、EP、EPA、EP-NSA算法都能实现较好的检测性能。具体地,如图9所示,以EP算法作为基准,EPA算法在误码率(BER)=10-3时信噪比(SNR)损失大约为0dB;MMSE算法在BER=10-3时SNR损失大约为1.1dB,计算复杂度约为EPA算法的50%;EP-NSA算法(LNSA=3,LEP=3)在BER=10-3时SNR损失大约为1.5dB,计算复杂度达到了EPA算法的接近2倍;EP-NSA算法(LNSA=5,LEP=3)在BER=10-3时SNR损失大约为0.4dB,计算复杂度却达到了EPA算法的接近8倍;本发明所提出的BD-NSA-EPA算法(LNSA=3,LEP=3)在BER=10-3时的SNR损失大约为0.1dB,计算复杂度约为EPA算法的80%;本发明所提出的BD-NSA-EPA算法(LNSA=5,LEP=3)在BER=10-3时的SNR损失大约为0dB,与EPA检测接近,但计算复杂度仅为EPA算法的90%。综合SNR损失与计算复杂度,说明了本发明提出的BD-NSA-EPA算法能够以更低的计算代价实现接近于EPA算法的检测性能。
如图7所示,在发射端与接收端天线配置为128×32、mUE=4,且发射端天线相关系数ζt=0.4、接收端天线相关系数ζr=0.2时,传统的EP-NSA算法已经不能够收敛。具体地,如图10所示,以EP算法作为基准,EPA算法在BER=10-2时SNR损失大约为0.2dB;MMSE算法在BER=10-2时SNR损失大约为1.5dB,计算复杂度约为EPA算法的67%;相比之下,本发明所提出的BD-NSA-EPA算法(LNSA=3,LEP=3)在BER=10-2时的SNR损失大约为1.3dB,计算复杂度大约为EPA算法的40%;本发明所提出的BD-NSA-EPA算法(LNSA=8,LEP=3)在BER=10-2时的SNR损失大约为0.2dB,与EPA算法接近,但计算复杂度仅为EPA算法的45%。综合SNR损失与计算复杂度,说明了本发明提出的BD-NSA-EPA算法能够以更低的计算代价实现接近于EPA算法的检测性能。
如图8所示,在发射端与接收端天线配置为128×32、mUE=4,且发射端天线相关系数ζt=0.6、接收端天线相关系数ζr=0.5时,传统的EP-NSA已经不能够收敛。具体地,如图11所示,以EP算法作为基准,EPA算法在BER=10-2时SNR损失大约为0.8dB;MMSE算法在BER=10-2时SNR损失继续增大,大约达到2.5dB,计算复杂度约为EPA算法的67%;相比之下,本发明所提出的BD-NSA-EPA算法(LNSA=8,LEP=3)在BER=10-2时的SNR大约仅为0.8dB,与EPA算法接近,而计算复杂度仅为EPA的45%。综合SNR损失与计算复杂度,说明了本发明提出的BD-NSA-EPA算法能够以更低的计算代价实现接近于EPA算法的检测性能。
如图6、图7和图8所示,信道的相关性逐渐增大,传统的EP-NSA算法随着信道相关性的增加,其性能衰减很明显;而本发明提出的BD-NSA-EPA算法能始终维持接近于EPA算法的性能,但是复杂度又比EPA算法低很多。
实施例3:
本发明还公开了一种大规模MIMO检测装置,如图12所示,包括:
获取模块,用于获取接收信号、MIMO信道矩阵和噪声方差;
Neumann迭代模块,用于根据接收信号、MIMO信道矩阵和噪声方差计算EPA算法中需要进行矩阵求逆的初始化参数矩阵,将所述初始化参数矩阵分解为块对角矩阵和非块对角矩阵;根据所述块对角矩阵和非块对角矩阵,基于Neumann迭代方法得到完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量;
检测值迭代计算模块,用于根据完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量计算近似后验联合概率分布的腔分布的初始均值,根据腔分布的初始均值计算替代分布的均值,根据替代分布的均值更新腔分布的均值,迭代计算替代分布的均值,将达到最大迭代次数的替代分布的均值作为发送信号的检测值。
进一步的,发送信号的近似后验联合概率分布的均值向量μ在第k次Neumann迭代中的值为:
μ(k)=Ψμ(k-1)+D-1b,k=2,3,…
其中,Ψ=-D-1E;
Figure BDA0003211565330000201
D为块对角矩阵,E为非块对角矩阵,
Figure BDA0003211565330000202
为噪声方差,H为MIMO信道矩阵,y为接收信号,γ为第一设定参数。
进一步的,将所述初始化参数矩阵分解为块对角矩阵和非块对角矩阵,沿着所述初始化参数矩阵的主对角线方向,依次提取出若干个分块子矩阵,分块子矩阵依次沿着主对角线组成的、其余元素为0的矩阵为块对角矩阵,所述初始化参数矩阵减去块对角矩阵得到非块对角矩阵。
进一步的,所述分块子矩阵具有m个,大小均为mUE×mUE,其中,m为发送端的用户数量,mUE为每个用户配备的天线数量。
进一步的,所述根据完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量计算近似后验联合概率分布的腔分布的初始均值,根据腔分布的初始均值计算替代分布的均值,根据替代分布的均值更新腔分布的均值,迭代计算替代分布的均值,将达到最大迭代次数的替代分布的均值作为发送信号的检测值,包括:
根据完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量、块对角矩阵计算近似后验联合概率分布的腔分布的初始均值;
根据腔分布的初始均值和星座图中的符号集合计算当前迭代中的替代分布的均值;
根据噪声方差、MIMO信道矩阵、接收信号、当前迭代中的替代分布的均值、能量归一化因子和加权系数更新用于下一次迭代的腔分布的均值;
若达到最大迭代次数,则将最后一次迭代得到的替代分布的均值作为发送信号的检测值。
进一步的,所述近似后验联合概率分布的腔分布的初始均值为:
Figure BDA0003211565330000211
Figure BDA0003211565330000212
为完成Neumann迭代后的所述发送信号的近似后验联合概率分布的均值向量,LNSA为Neumann迭代次数;Σd=diag(D-1);Λ为第二设定参数;D为块对角矩阵;
所述替代分布的均值为:
Figure BDA0003211565330000213
其中,
Figure BDA0003211565330000214
表示第l次迭代时替代分布的均值向量η(l)中第i个维度的元素,
Figure BDA0003211565330000215
表示第l次迭代时腔分布的均值t(l)中第i个维度的元素,Θ表示星座图的符号集合,Θa表示星座图中的第a个符号,Na表示星座图中的符号数量,argmin表示使
Figure BDA0003211565330000221
取最小值时的Θa值,第l次迭代时替代分布的均值向量
Figure BDA0003211565330000222
所述下一次迭代的腔分布的均值为:t(l+1)=β·t'(l+1)+(1-β)·t(l)
其中:t'(l+1)=m(l)./V+δ(l),m(l)=b-Aδ(l)
Figure BDA0003211565330000223
δ(l)=Enorm×η(l);V=diag(A),
Figure BDA0003211565330000224
为噪声方差,H为MIMO信道矩阵,y为接收信号,γ为第一设定参数;β为加权系数;Enorm为能量归一化因子。
实施例4:
本发明还公开了一种大规模MIMO检测设备,包括处理器、存储器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现前述的任意一项所述大规模MIMO检测方法。
一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令用于执行前述的任意一项所述大规模MIMO检测方法。
以上所述仅是本发明的优选实施方式,应当指出:对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (14)

1.一种大规模MIMO检测方法,其特征在于,包括:
获取接收信号、MIMO信道矩阵和噪声方差;
根据接收信号、MIMO信道矩阵和噪声方差计算EPA算法中需要进行矩阵求逆的初始化参数矩阵,将所述初始化参数矩阵分解为块对角矩阵和非块对角矩阵;根据所述块对角矩阵和非块对角矩阵,基于Neumann迭代方法得到完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量;
根据完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量计算近似后验联合概率分布的腔分布的初始均值,根据腔分布的初始均值计算替代分布的均值,根据替代分布的均值更新腔分布的均值,迭代计算替代分布的均值,将达到最大迭代次数的替代分布的均值作为发送信号的检测值;
其中,根据完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量和块对角矩阵计算近似后验联合概率分布的腔分布的初始均值。
2.根据权利要求1所述的一种大规模MIMO检测方法,其特征在于:发送信号的近似后验联合概率分布的均值向量μ在第k次Neumann迭代中的值为:
μ(k)=Ψμ(k-1)+D-1b,k=2,3,…
其中,Ψ=-D-1E;
Figure FDA0003767584420000011
D为块对角矩阵,E为非块对角矩阵,
Figure FDA0003767584420000012
为噪声方差,H为MIMO信道矩阵,y为接收信号,γ为第一设定参数。
3.根据权利要求1所述的一种大规模MIMO检测方法,其特征在于:将所述初始化参数矩阵分解为块对角矩阵和非块对角矩阵,包括:
沿着所述初始化参数矩阵的主对角线方向,依次提取出若干个分块子矩阵,分块子矩阵依次沿着主对角线组成的、其余元素为0的矩阵为块对角矩阵,所述初始化参数矩阵减去块对角矩阵得到非块对角矩阵。
4.根据权利要求3所述的一种大规模MIMO检测方法,其特征在于:
所述分块子矩阵具有m个,大小均为mUE×mUE,其中,m为发送端的用户数量,mUE为每个用户配备的天线数量。
5.根据权利要求1所述的一种大规模MIMO检测方法,其特征在于:根据完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量计算近似后验联合概率分布的腔分布的初始均值,根据腔分布的初始均值计算替代分布的均值,根据替代分布的均值更新腔分布的均值,迭代计算替代分布的均值,将达到最大迭代次数的替代分布的均值作为发送信号的检测值,包括:
根据完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量和块对角矩阵计算近似后验联合概率分布的腔分布的初始均值;
根据腔分布的初始均值和星座图中的符号集合计算当前迭代中的替代分布的均值;
根据噪声方差、MIMO信道矩阵、接收信号、当前迭代中的替代分布的均值、能量归一化因子和设定的加权系数更新用于下一次迭代的腔分布的均值;
若达到最大迭代次数,则将最后一次迭代得到的替代分布的均值作为发送信号的检测值。
6.根据权利要求5所述的一种大规模MIMO检测方法,其特征在于:
所述近似后验联合概率分布的腔分布的初始均值为:
Figure FDA0003767584420000021
Figure FDA0003767584420000022
为完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量,LNSA为Neumann迭代总次数;Σd=diag(D-1);Λ为第二设定参数;D为块对角矩阵;
所述替代分布的均值为:
Figure FDA0003767584420000023
其中,
Figure FDA0003767584420000024
表示第l次迭代时替代分布的均值向量η(l)中第i个维度的元素,
Figure FDA0003767584420000025
表示第l次迭代时腔分布的均值t(l)中第i个维度的元素,Θ表示星座图的符号集合,Θa表示星座图中的第a个符号,Na表示星座图中的符号数量,argmin表示使
Figure FDA0003767584420000026
取最小值时的Θa值,第l次迭代时替代分布的均值向量
Figure FDA0003767584420000027
M为发送端的天线数量;
所述下一次迭代的腔分布的均值为:t(l+1)=β·t'(l+1)+(1-β)·t(l)
其中:t'(l+1)=m(l)./V+δ(l),m(l)=b-Aδ(l)
Figure FDA0003767584420000028
δ(l)=Enorm×η(l);V=diag(A),
Figure FDA0003767584420000029
为噪声方差,H为MIMO信道矩阵,y为接收信号,γ为第一设定参数;β为加权系数;Enorm为能量归一化因子。
7.一种大规模MIMO检测装置,其特征在于,包括:
获取模块,用于获取接收信号、MIMO信道矩阵和噪声方差;
Neumann迭代模块,用于根据接收信号、MIMO信道矩阵和噪声方差计算EPA算法中需要进行矩阵求逆的初始化参数矩阵,将所述初始化参数矩阵分解为块对角矩阵和非块对角矩阵;根据所述块对角矩阵和非块对角矩阵,基于Neumann迭代方法得到完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量;
检测值迭代计算模块,用于根据完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量计算近似后验联合概率分布的腔分布的初始均值,根据腔分布的初始均值计算替代分布的均值,根据替代分布的均值更新腔分布的均值,迭代计算替代分布的均值,将达到最大迭代次数的替代分布的均值作为发送信号的检测值;
其中,根据完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量和块对角矩阵计算近似后验联合概率分布的腔分布的初始均值。
8.根据权利要求7所述的一种大规模MIMO检测装置,其特征在于:发送信号的近似后验联合概率分布的均值向量μ在第k次Neumann迭代中的值为:
μ(k)=Ψμ(k-1)+D-1b,k=2,3,…
其中,Ψ=-D-1E;
Figure FDA0003767584420000031
D为块对角矩阵,E为非块对角矩阵,
Figure FDA0003767584420000032
为噪声方差,H为MIMO信道矩阵,y为接收信号,γ为第一设定参数。
9.根据权利要求7所述的一种大规模MIMO检测装置,其特征在于:将所述初始化参数矩阵分解为块对角矩阵和非块对角矩阵,沿着所述初始化参数矩阵的主对角线方向,依次提取出若干个分块子矩阵,分块子矩阵依次沿着主对角线组成的、其余元素为0的矩阵为块对角矩阵,所述初始化参数矩阵减去块对角矩阵得到非块对角矩阵。
10.根据权利要求9所述的一种大规模MIMO检测装置,其特征在于:
所述分块子矩阵具有m个,大小均为mUE×mUE,其中,m为发送端的用户数量,mUE为每个用户配备的天线数量。
11.根据权利要求7所述的一种大规模MIMO检测装置,其特征在于:所述根据完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量计算近似后验联合概率分布的腔分布的初始均值,根据腔分布的初始均值计算替代分布的均值,根据替代分布的均值更新腔分布的均值,迭代计算替代分布的均值,将达到最大迭代次数的替代分布的均值作为发送信号的检测值,包括:
根据完成Neumann迭代后的发送信号的近似后验联合概率分布的均值向量、块对角矩阵计算近似后验联合概率分布的腔分布的初始均值;
根据腔分布的初始均值和星座图中的符号集合计算当前迭代中的替代分布的均值;
根据噪声方差、MIMO信道矩阵、接收信号、当前迭代中的替代分布的均值、能量归一化因子和设定的加权系数更新用于下一次迭代的腔分布的均值;
若达到最大迭代次数,则将最后一次迭代得到的替代分布的均值作为发送信号的检测值。
12.根据权利要求11所述的一种大规模MIMO检测装置,其特征在于:包括:
所述近似后验联合概率分布的腔分布的初始均值为:
Figure FDA0003767584420000041
Figure FDA0003767584420000042
为完成Neumann迭代后的所述发送信号的近似后验联合概率分布的均值向量,LNSA为Neumann迭代次数;Σd=diag(D-1);Λ为第二设定参数;D为块对角矩阵;
所述替代分布的均值为:
Figure FDA0003767584420000043
其中,
Figure FDA0003767584420000044
表示第l次迭代时替代分布的均值向量η(l)中第i个维度的元素,
Figure FDA0003767584420000045
表示第l次迭代时腔分布的均值t(l)中第i个维度的元素,Θ表示星座图的符号集合,Θa表示星座图中的第a个符号,Na表示星座图中的符号数量,argmin表示使
Figure FDA0003767584420000046
取最小值时的Θa值,第l次迭代时替代分布的均值向量
Figure FDA0003767584420000047
M为发送端的天线数量;
所述下一次迭代的腔分布的均值为:t(l+1)=β·t'(l+1)+(1-β)·t(l)
其中:t'(l+1)=m(l)./V+δ(l),m(l)=b-Aδ(l)
Figure FDA0003767584420000048
δ(l)=Enorm×η(l);V=diag(A),
Figure FDA0003767584420000049
为噪声方差,H为MIMO信道矩阵,y为接收信号,γ为第一设定参数;β为加权系数;Enorm为能量归一化因子。
13.一种大规模MIMO检测设备,包括处理器、存储器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现权利要求1~6中任意一项所述大规模MIMO检测方法。
14.一种计算机可读存储介质,其特征在于,存储有计算机可执行指令,所述计算机可执行指令用于执行权利要求1~6中任意一项所述大规模MIMO检测方法。
CN202110932506.6A 2021-08-13 2021-08-13 一种大规模mimo检测方法、装置、设备和存储介质 Active CN113630160B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110932506.6A CN113630160B (zh) 2021-08-13 2021-08-13 一种大规模mimo检测方法、装置、设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110932506.6A CN113630160B (zh) 2021-08-13 2021-08-13 一种大规模mimo检测方法、装置、设备和存储介质

Publications (2)

Publication Number Publication Date
CN113630160A CN113630160A (zh) 2021-11-09
CN113630160B true CN113630160B (zh) 2022-09-06

Family

ID=78385587

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110932506.6A Active CN113630160B (zh) 2021-08-13 2021-08-13 一种大规模mimo检测方法、装置、设备和存储介质

Country Status (1)

Country Link
CN (1) CN113630160B (zh)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9729277B2 (en) * 2015-12-14 2017-08-08 Tsinghua University Signal detecting method and device
CN106850013B (zh) * 2016-12-31 2020-08-04 上海交通大学 一种上行链路大规模mimo系统的信号检测方法
US10644778B2 (en) * 2018-07-13 2020-05-05 Nokia Technologies, OY Efficient linear detection implementation for massive MIMO
CN108833060B (zh) * 2018-09-17 2020-09-11 东南大学 一种基于ep-nsa算法的大规模mimo系统检测方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于SAMP的低复杂度大规模MIMO信号检测算法;华权等;《南京邮电大学学报(自然科学版)》;20170428(第02期);全文 *

Also Published As

Publication number Publication date
CN113630160A (zh) 2021-11-09

Similar Documents

Publication Publication Date Title
EP2104981B1 (en) Antenna selection and soft demapping for mimo decoding
US7457367B2 (en) Detector and method for estimating data probability in a multi-channel receiver
Wang et al. Multiuser detection for uplink large-scale MIMO under one-bit quantization
US8121220B1 (en) Apparatus and method for reduced complexity maximum likelihood MIMO detection
CN101499840B (zh) 多入多出系统的迭代检测方法
CN114051701A (zh) 用于机器学习辅助预编码的设备和方法
CN114301545B (zh) 信号检测方法、装置、电子设备及存储介质
WO2009058097A1 (en) Method for determining a signal vector and detection circuit
CN113630160B (zh) 一种大规模mimo检测方法、装置、设备和存储介质
CN113541747B (zh) 一种大规模mimo检测方法、装置和存储介质
CN113691353B (zh) 一种低复杂度的信号检测方法及系统
CN117060952A (zh) 多输入多输出系统中的信号检测方法及装置
US20060140300A1 (en) Wireless communication device
CN107248876B (zh) 基于稀疏贝叶斯学习的广义空间调制符号检测方法
CN113644943B (zh) 一种mmse检测方法、装置、设备和存储介质
CN110868244A (zh) 一种基于信道穿刺的低复杂度通信信号检测方法
CN113328771B (zh) 一种基于共轭梯度算法的大规模mimo信号检测方法
CN117792546A (zh) 基于通用递归最小二乘的分布式mimo信号检测方法及系统
CN111193534B (zh) 一种大规模mimo系统中的低复杂度信号检测方法
CN110784274B (zh) 一种针对大规模多输入多输出的接收机算法的确定方法
CN116707670A (zh) 一种多输入多输出发射信号检测方法、装置、设备及介质
CN115395991A (zh) 一种非线性多输入多输出信道估计方法和估计系统
CN115941002A (zh) 一种人工智能辅助的mimo检测方法
CN114124640A (zh) 一种信号补偿处理方法及装置
CN117081631A (zh) 一种基于深度学习的迭代顺序检测方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant