CN108809383B - 一种用于massive MIMO上行***信号的联合检测方法 - Google Patents
一种用于massive MIMO上行***信号的联合检测方法 Download PDFInfo
- Publication number
- CN108809383B CN108809383B CN201810462294.8A CN201810462294A CN108809383B CN 108809383 B CN108809383 B CN 108809383B CN 201810462294 A CN201810462294 A CN 201810462294A CN 108809383 B CN108809383 B CN 108809383B
- Authority
- CN
- China
- Prior art keywords
- matrix
- iteration
- matrices
- algorithm
- iterative
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/0413—MIMO systems
- H04B7/0452—Multi-user MIMO systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/0048—Decoding adapted to other signal detection operation in conjunction with detection of multiuser or interfering signals, e.g. iteration between CDMA or MIMO detector and FEC decoder
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Radio Transmission System (AREA)
Abstract
本发明属于通信技术领域,涉及一种用于massive MIMO上行***信号的联合检测方法。首先,本发明构造了一种迭代矩阵,基于构造的矩阵提出了低复杂度的迭代方案。接着最速下降法和提出的迭代方法混合加速了提出的迭代方法。此外,本发明巧妙地利用分块矩阵求逆的性质以及矩阵‑向量乘法降低计算复杂度。接着作了详细的收敛性证明和复杂度分析。最后,***明提出的算法的BER性能比现有的大部分迭代算法的性能好,并且可以较少的迭代次数内达到MMSE算法的接近最优的性能。
Description
技术领域
本发明属于通信技术领域,涉及一种用于massive MIMO上行***的信号检测方法。
背景技术
大规模多数多输出(MIMO)由于其低功耗、高吞吐率和高能量效率得到广泛关注。虽然这项技术有很大的发展潜力,但是还有很多相关问题需要进一步研究。其中一个紧迫的问题就是信号检测的复杂度高。近些年,一些简单的线性检测方法,如迫零(ZF)检测和最小均方误差(MMSE)检测,被证明在massive MIMO上行***中是接近最优的。但是他们仍然存在矩阵直接求逆的高复杂度问题。为了避免大规模矩阵直接求逆,产生了以纽曼级数(NS)展开近似为代表的近似方法和各种迭代方法。主要的迭代方法有:Jacobi迭代、Guass-Seidel方法、超松驰迭代(SOR),SSOR方法以及最速下降法(CG)。
发明内容
本发明要解决的问题在massive MIMO***上行链路中信号检测的高复杂度问题。
本发明的技术方案是:提出了一种基于分块矩阵的迭代方案,并且在初次迭代中利用最速下降法获得有效的搜索方向,进而加速提出的迭代方案。具体进行以下步骤:
a.构建***模型y=Hx+z,将传统的MMSE检测算法转换为解线性方程组Ax=b的问题;
b.构造迭代矩阵M并且将其分为大小相等的四个矩阵M11,M22和M21,O;
c.计算M11,M22和M21的逆矩阵。
d.结合最速下降法构造混合迭代x(1)=x(0)+αr(0)+M-1(r(0)-αAr(0))并将其转换为分块矩阵-向量乘法;
e.利用构造的迭代矩阵M进行接下来的迭代x(i+1)=M-1((M-A)x(k)+b),同样利用矩阵分块乘法降低复杂度。
f.收敛性证明和复杂度分析。
本发明的有益效果为构造了一种求逆方便且复杂度低的迭代矩阵,基于该迭代矩阵的迭代方法BER性能优于Jacobi方法。此外,最速下降法和提出的迭代方法联合加速了提出了的迭代方法的收敛速率,进而减少了迭代次数,降低了整体的复杂。和现有的大部分方法相比,本发明的方法在复杂度相差不大的情况下,性能有较大的提升。
附图说明
图1为不同检测方法的BER性能比较
图2为几种联合检测方案以及提出的基于分块矩阵的迭代方法的性能比较
图3为本发明提出的迭代算法和现有的其他联合算法的性能比较
具体实施方式
下面结合附图和实施例,详细描述本发明的技术方案:
本实施例具体实施过程如下:
A.***模型及MMSE检测算法
考虑一个massive MIMO上行***,***配置为NB=128,NU=16,即基站端128根天线同时服务16个用户。经过64QAM调制后发送信号符号平均功率为Es,表示平坦瑞利衰落信道,因此,接收信号为
y=Hx+z (1)
B.迭代矩阵构造及迭代算法提出
接下来描述迭代矩阵M的构造过程:将矩阵A均分为4个子矩阵,表示为然后这四个子矩阵进一步划分成2×2的子矩阵,则矩阵A与A21(或A12)的对角线上的2×2子矩阵合并构成矩阵M。可以表示为:或M11,M22,M21,M12分别与A11,A22,A21和A12对应。此外,若矩阵M具有第一种形式,相应的MH即为第二种形式,因此后文中我们考虑M的第一种形式。一个8×8的矩阵M可以如下形式
因此,本发明提出的迭代算法为
x(k+1)=Bx(k)+f=M-1((M-A)x(k)+b) (3)
其中迭代矩阵B=M-1(M-A),f=M-1b。
C.基于提出的迭代方法和最速下降法的混合迭代
首先,本发明使用对角近似的初始解。即初始估计为
x(0)=M-1b (7)
接着,最速下降法和提出的迭代方法混合,具体地,(3)式写为
其中r(1)=b-Ax(1)表示残差向量。最速下降法的初次迭代为
x(1)=x(0)+αr(0) (9)
因此,算法1首先根据(11)(12)进行初次迭代,然后根据(5)(6)进行下面的迭代。为进一步降低复杂度,将初次迭代中M替换为D,得到算法2。
D.收敛性证明
迭代矩阵B的特征方程为
|λI-B|=|λI+M-1(M-A)|=0, (13)
其中λ为矩阵B的特征值以及(13)式的根。那么
|M-1(λM+M-A)|=0. (14)
因为|M-1|≠0,等价地我们得到
|λM+(M-A)|=0. (15)
令左边的行列式表示的矩阵为F。假设|λ|≥1,由A是对角占优的可得
很明显F也是对角占优的,因为严格对角占优矩阵的行列式不为0,那么λ不是方程(13)的根,这和前面条件矛盾,因此|λ|<1,或者即我们提出的迭代算法收敛。接下来证明混合迭代也是收敛的。假设方程(2)的准确解为x*=D-1b。那么有
x*-x(1)=B(I-αA)(x*-x(0)), (17)
x*-x(k)=Bk-1(x*-x(1)). (18)
(18)两边取范数得
E.复杂度分析
本发明提出的算法复杂度和一些现有方法的复杂度比较如表1所示。
Table 1.现有方法的复杂度比较
F.仿真结果
由图2可以看出,提出的算法1在3次迭代后非常接近MMSE算法的性能,同时其他的算法距离MMSE较远,并且算法1在4次迭代后达到MMSE的性能。此外,可以发现算法1的3次迭代后的性能比Richardson方法4次迭代后的性能好,说明即使Richardson单次迭代复杂度低,但是要达到相同的性能,Richardson方法需要更多的迭代次数,整体复杂度更高。
图3比较了本发明提出的迭代算法,联合算法以及现有的其他联合算法。可以发现联合算法比前面提出的迭代算法性能有很大提升,说明最速下降法为提出的迭代算法提供了有效的搜索方向,加速了收敛。此外,本发明提出的联合算法优于现有的联合算法。
显然,本领域的技术人员应该明白,本发明的各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而可以将它们存储在存储装置中由计算装置来执行,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。另外,本发明提供的思路不仅限于接受端信号检测,还可以用于***预编码等。
Claims (1)
1.一种用于massive MIMO上行***信号的联合检测方法,其特征在于,根据***模型和MMSE信号检测算法得到滤波矩阵A,然后在滤波矩阵A的基础上构造易于求逆的迭代矩阵M,接着基于矩阵M的迭代算法和最速下降法结合形成联合迭代算法,具体为:
a.构建***模型为:
y=Hx+z
MMSE信号检测模型为:
b.构造迭代矩阵M并且将其分为大小相等的四个矩阵M11,M22和M21,O,求M-1:
将矩阵A均分为4个子矩阵,表示为:
获得迭代模型为:
x(k+1)=Bx(k)+f=M-1((M-A)x(k)+b)
其中迭代矩阵B=M-1(M-A),f=M-1b;
c.进行初始估计,然后结合最速下降法构造混合迭代模型:
设初始估计为:
x(0)=M-1b
将步骤b中的迭代模型转化为:
x(2)=x(1)+M-1(b-Ax(1))
=x(1)+M-1r(1)
其中r(1)=b-Ax(1)表示残差向量,最速下降法的初次迭代为:
x(1)=x(0)+αr(0)
得到混合迭代模型为:
x(2)=x(0)+αr(0)+M-1(r(0)-αAr(0))
=x(0)+αr(0)+M-1g(0)
其中g(0)=r(0)-αAr(0);
利用构造的迭代矩阵M进行接下来的迭代x(i+1)=M-1((M-A)x(k)+b):
完成信号检测。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810462294.8A CN108809383B (zh) | 2018-05-15 | 2018-05-15 | 一种用于massive MIMO上行***信号的联合检测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810462294.8A CN108809383B (zh) | 2018-05-15 | 2018-05-15 | 一种用于massive MIMO上行***信号的联合检测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108809383A CN108809383A (zh) | 2018-11-13 |
CN108809383B true CN108809383B (zh) | 2021-03-16 |
Family
ID=64092271
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810462294.8A Expired - Fee Related CN108809383B (zh) | 2018-05-15 | 2018-05-15 | 一种用于massive MIMO上行***信号的联合检测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108809383B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110336632A (zh) * | 2019-07-15 | 2019-10-15 | 电子科技大学 | 一种用于massive MIMO上行***信号的分布式检测方法 |
CN111193534B (zh) * | 2020-01-08 | 2021-04-06 | 重庆邮电大学 | 一种大规模mimo***中的低复杂度信号检测方法 |
CN111404634B (zh) * | 2020-02-16 | 2022-04-05 | 西安电子科技大学 | 基于变步长迭代的大规模mimo检测方法、***及应用 |
CN111565159B (zh) * | 2020-04-13 | 2022-08-23 | 重庆邮电大学 | 基于无转置极小残差的迭代大规模mimo信号检测方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010118905A (ja) * | 2008-11-13 | 2010-05-27 | Samsung Electronics Co Ltd | 受信装置、及び信号処理方法 |
CN103825850A (zh) * | 2014-03-20 | 2014-05-28 | 武汉邮电科学研究院 | 一种适合LTE-Advanced***的上行信道估计方法和*** |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9160383B2 (en) * | 2013-11-12 | 2015-10-13 | Huawei Technologies Co., Ltd. | Method for estimating covariance matrices and use thereof |
-
2018
- 2018-05-15 CN CN201810462294.8A patent/CN108809383B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010118905A (ja) * | 2008-11-13 | 2010-05-27 | Samsung Electronics Co Ltd | 受信装置、及び信号処理方法 |
CN103825850A (zh) * | 2014-03-20 | 2014-05-28 | 武汉邮电科学研究院 | 一种适合LTE-Advanced***的上行信道估计方法和*** |
Non-Patent Citations (1)
Title |
---|
MMSE DFE Transceiver Design Over Slowly Time-Varying MIMO Channels Using ST-GTD;Chih Hao Liu;《IEEE TRANSACTIONS ON SIGNAL PROCESSING》;20110128;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108809383A (zh) | 2018-11-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108809383B (zh) | 一种用于massive MIMO上行***信号的联合检测方法 | |
CN111181619B (zh) | 基于深度强化学习的毫米波混合波束成形设计方法 | |
WO2022121497A1 (zh) | 基于毫米波智能反射面通信的大规模天线信道估计方法 | |
CN109104225B (zh) | 一种能效最优的大规模mimo波束域多播传输方法 | |
CN111953391A (zh) | 智能反射面辅助的多用户mimo上行能效谱效联合优化方法 | |
CN110838859B (zh) | 适用于多波束卫星通信***的高能效鲁棒预编码方法 | |
CN109150278B (zh) | 基于改进牛顿迭代的massive MIMO信号检测方法 | |
CN110808765B (zh) | 一种基于不完全信道信息的大规模mimo***频谱效率优化的功率分配方法 | |
Kaushik et al. | Joint bit allocation and hybrid beamforming optimization for energy efficient millimeter wave MIMO systems | |
CN111147113B (zh) | 一种能效保障的多波束卫星通信鲁棒预编码方法 | |
US9729277B2 (en) | Signal detecting method and device | |
CN109714091B (zh) | 一种在毫米波mimo***中基于分层设计的迭代混合预编码方法 | |
CN109474388B (zh) | 基于改进梯度投影法的低复杂度mimo-noma***信号检测方法 | |
CN110311715B (zh) | 能效最优的大规模mimo非正交单播多播传输功率分配方法 | |
CN111970033B (zh) | 能效谱效联合优化的大规模mimo多播功率分配方法 | |
CN112260737A (zh) | 总能效与最小能效权衡的多波束卫星通信鲁棒预编码方法 | |
CN116170102A (zh) | 一种可重构的多功能智能超表面及其应用 | |
Chataut et al. | Huber fitting based ADMM detection for uplink 5G massive MIMO systems | |
WO2017121175A1 (zh) | 一种数据处理方法和装置 | |
Wu et al. | Efficient near-MMSE detector for large-scale MIMO systems | |
CN105978835A (zh) | 一种低复杂度的分布式干扰对齐方法 | |
Pellaco et al. | A matrix-inverse-free implementation of the MU-MIMO WMMSE beamforming algorithm | |
CN107104715B (zh) | 一种基于天线选择的干扰对齐方法 | |
CN110912599B (zh) | 一种多输入多输出多用户通信***中的混合波束赋形方法 | |
Hu et al. | SAOR-based precoding with enhanced BER performance for massive MIMO systems |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210316 |
|
CF01 | Termination of patent right due to non-payment of annual fee |