CN108809383A - 一种用于massive MIMO上行系统信号的联合检测方法 - Google Patents
一种用于massive MIMO上行系统信号的联合检测方法 Download PDFInfo
- Publication number
- CN108809383A CN108809383A CN201810462294.8A CN201810462294A CN108809383A CN 108809383 A CN108809383 A CN 108809383A CN 201810462294 A CN201810462294 A CN 201810462294A CN 108809383 A CN108809383 A CN 108809383A
- Authority
- CN
- China
- Prior art keywords
- matrix
- iterative
- iteration
- algorithm
- model
- 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.)
- Granted
Links
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)
其中为高斯白噪声,方差为σ2,信噪比SNR表示为 NUEs/δ2。本发明假设信道估计是完美的。传统的MMSE检测算法可表示为
其中,b=HHy代表y的匹配滤波器输出,为MMSE滤波矩阵,G=HHH表示Gram矩阵。值得一提是,滤波矩阵A在massive MIMO系统是 Hermite正定且对角占优的。
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。
此外,根据M的结构可以得到可见M-1和M具有相同的形式。令表示(M-A)x(i),则p(i)中的 和均为向量。那么(3)式可以表达为
对应x(i+1)可以表示为且
C.基于提出的迭代方法和最速下降法的混合迭代
首先,本发明使用对角近似的初始解。即初始估计为
x(0)=D-1b (7)
接着,最速下降法和提出的迭代方法混合,具体地,(3)式写为
其中r(1)=b-Ax(1)表示残差向量。最速下降法的初次迭代为
x(1)=x(0)+αr(0) (9)
其中,是矫正步长且r(0)=b-Ax(0)。将(9)式代入(8)式得混合 迭代
其中g(0)=r(0)-αAr(0)。和上面类似,令那么
因此,算法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)两边取范数得
因为且||(I-αA)||F<1,那么提出的混合迭代算法收敛。
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
其中,H为信道矩阵,x为发送信号,为高斯白噪声,方差为σ2,信噪比SNR表示为NUEs/δ2,NB为基站天线数,NU为用户数;
MMSE信号检测模型为:
其中,b=HHy代表y的匹配滤波器输出,为MMSE滤波矩阵,G=HHH表示Gram矩阵;
b.构造迭代矩阵M并且将其分为大小相等的四个矩阵M11,M22和M21,O,求M-1:
将矩阵A均分为4个子矩阵,表示为:
将分块后的四个子矩阵进一步划分成2×2的子矩阵,然后将矩阵A与A21(或A12)的对角线上的2×2子矩阵合并构成矩阵M:
或
获得迭代模型为:
x(k+1)=Bx(k)+f=M-1((M-A)x(k)+b)
其中迭代矩阵B=M-1(M-A),f=M-1b;
根据M的结构可以得到
c.进行初始估计,然后结合最速下降法构造混合迭代模型:
设初始估计为:
x(0)=D-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)
其中,是矫正步长且r(0)=b-Ax(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);
d.利用分块矩阵降低计算复杂度:令根据下式进行初次迭代:
利用构造的迭代矩阵M进行接下来的迭代x(i+1)=M-1((M-A)x(k)+b):
令表示(M-A)x(i),则p(i)中的和均为向量,则:
对应x(i+1)表示为且:
完成信号检测。
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 true CN108809383A (zh) | 2018-11-13 |
CN108809383B 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) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110336632A (zh) * | 2019-07-15 | 2019-10-15 | 电子科技大学 | 一种用于massive MIMO上行系统信号的分布式检测方法 |
CN111193534A (zh) * | 2020-01-08 | 2020-05-22 | 重庆邮电大学 | 一种大规模mimo系统中的低复杂度信号检测方法 |
CN111404634A (zh) * | 2020-02-16 | 2020-07-10 | 西安电子科技大学 | 基于变步长迭代的大规模mimo检测方法、系统及应用 |
CN111565159A (zh) * | 2020-04-13 | 2020-08-21 | 重庆邮电大学 | 基于无转置极小残差的迭代大规模mimo信号检测方法 |
Citations (3)
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系统的上行信道估计方法和系统 |
US20150131758A1 (en) * | 2013-11-12 | 2015-05-14 | 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 (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010118905A (ja) * | 2008-11-13 | 2010-05-27 | Samsung Electronics Co Ltd | 受信装置、及び信号処理方法 |
US20150131758A1 (en) * | 2013-11-12 | 2015-05-14 | Huawei Technologies Co., Ltd. | Method for estimating covariance matrices and use thereof |
CN103825850A (zh) * | 2014-03-20 | 2014-05-28 | 武汉邮电科学研究院 | 一种适合LTE-Advanced系统的上行信道估计方法和系统 |
Non-Patent Citations (1)
Title |
---|
CHIH HAO LIU: "MMSE DFE Transceiver Design Over Slowly Time-Varying MIMO Channels Using ST-GTD", 《IEEE TRANSACTIONS ON SIGNAL PROCESSING》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110336632A (zh) * | 2019-07-15 | 2019-10-15 | 电子科技大学 | 一种用于massive MIMO上行系统信号的分布式检测方法 |
CN111193534A (zh) * | 2020-01-08 | 2020-05-22 | 重庆邮电大学 | 一种大规模mimo系统中的低复杂度信号检测方法 |
CN111404634A (zh) * | 2020-02-16 | 2020-07-10 | 西安电子科技大学 | 基于变步长迭代的大规模mimo检测方法、系统及应用 |
CN111565159A (zh) * | 2020-04-13 | 2020-08-21 | 重庆邮电大学 | 基于无转置极小残差的迭代大规模mimo信号检测方法 |
CN111565159B (zh) * | 2020-04-13 | 2022-08-23 | 重庆邮电大学 | 基于无转置极小残差的迭代大规模mimo信号检测方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108809383B (zh) | 2021-03-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108809383A (zh) | 一种用于massive MIMO上行系统信号的联合检测方法 | |
Wang et al. | Expectation propagation detector for extra-large scale massive MIMO | |
CN111181619B (zh) | 基于深度强化学习的毫米波混合波束成形设计方法 | |
CN105915477B (zh) | 基于gs方法的大规模mimo检测方法及硬件架构 | |
CN107359921B (zh) | 大规模mimo系统基于标准正交化的混合预编码方法 | |
CN110099017A (zh) | 基于深度神经网络的混合量化系统的信道估计方法 | |
CN108650056A (zh) | 一种大规模mimo系统上行链路中的混合迭代检测方法 | |
CN104954056B (zh) | 大规模mimo线性检测中矩阵求逆的硬件构架及方法 | |
CN111478749B (zh) | 基于优化初值快收敛mimo迭代检测方法、系统及应用 | |
CN113315560B (zh) | 一种紧凑型平面阵列Massive MIMO系统的波束赋形方法 | |
CN107276646A (zh) | 大规模mimo‑ofdm上行链路迭代检测方法 | |
CN110429999A (zh) | 基于lp-Box ADMM算法的大规模MIMO检测方法 | |
CN109743086A (zh) | 一种大规模mimo系统的信道估计方法 | |
CN112054827A (zh) | 一种基于信道等效的联合混合预编码方法 | |
CN107276657B (zh) | 基于并行算法的毫米波混合波束形成方法 | |
CN105978835A (zh) | 一种低复杂度的分布式干扰对齐方法 | |
CN106850017A (zh) | 基于并行gs迭代的大规模mimo检测算法及硬件架构 | |
CN107222246A (zh) | 一种近似mmse性能的高效大规模mimo检测方法及系统 | |
CN107346985B (zh) | 一种结合发射天线选择技术的干扰对齐方法 | |
Seyman | Symbol Detection Based on Back Tracking Search Algorithm in MIMO-NOMA Systems. | |
CN109379116A (zh) | 基于切比雪夫加速法与sor算法的大规模mimo线性检测算法 | |
Sun et al. | A low complexity expectation propagation detector for extra-large scale massive MIMO | |
CN107196686A (zh) | 一种带有预处理操作的大规模mimo系统信号检测方法 | |
Fesl et al. | Channel Estimation for Quantized Systems based on Conditionally Gaussian Latent Models | |
Wu et al. | Low-complexity detection algorithms based on matrix partition for massive MIMO |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210316 |