CN102946267A - 一种基于qr分解的低复杂度mimo检测算法 - Google Patents
一种基于qr分解的低复杂度mimo检测算法 Download PDFInfo
- Publication number
- CN102946267A CN102946267A CN2012103194512A CN201210319451A CN102946267A CN 102946267 A CN102946267 A CN 102946267A CN 2012103194512 A CN2012103194512 A CN 2012103194512A CN 201210319451 A CN201210319451 A CN 201210319451A CN 102946267 A CN102946267 A CN 102946267A
- Authority
- CN
- China
- Prior art keywords
- matrix
- channel matrix
- algorithm
- complexity
- detection algorithm
- 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
Images
Landscapes
- Radio Transmission System (AREA)
Abstract
本发明涉及一种基于QR分解的低复杂度MIMO检测算法,主要包括根据等效频域信道矩阵计算出修正信道矩阵并对修正信道矩阵进行QR分解,得到酉矩阵Q与上三角矩阵R;将酉矩阵Q进行共轭转置,并将酉矩阵Q的共轭转置矩阵与接收信号矢量相乘和逐层检测并解调发射符号直至所有符号检测完毕等步骤。针对现有技术不能同时兼顾系统性能及运算复杂度的问题,通过改变基于MMSE的QR算法的分解信道矩阵“扩展信道矩阵”为本发明的修正的信道矩阵,使本发明的MIMO检测算法在保证系统一定的性能的前提下,大大降低了运算复杂度。
Description
技术领域
本发明涉及无线通信领域中的多输入多输出(Multiple Input Multiple Output,MIMO)技术,特别涉及多用户MIMO(multiuser MIMO,MU-MIMO)系统中的检测算法。
背景技术
MIMO技术是无线通信领域非常重要的一项技术,相对于之前的单输入单输出(SingleInput Single Output,SISO)技术,MIMO技术大幅提高了系统容量和链路可靠性,但传统MIMO接收端检测算法随着天线数在增加呈指数上升,因此大量研究工作围绕着降低MIMO接收端检测算法展开。
在MIMO系统的检测算法中,尤其对移动台的检测算法进行设计时复杂度往往是一个很重要的衡量标准,目前比较典型的检测算法有很多,比如线性迫零(Zero Forcing,ZF)检测算法,线性最小均方误差(Minimum Mean Square Error,MMSE)检测算法,连续干扰抵消(SIC:Successive Interference Cancellation)、排序的连续干扰抵消(OSIC:Order SuccessiveInterference Cancellation)、最大似然检测(MLD:Maximum Likelihood Detection)等,但是简单的检测算法往往存在性能较差的问题;而性能较好的检测算法又存在复杂度较高的问题。为此,Dirk Wubben等人提出了与SIC性能较为接近的QR检测算法,利用信道矩阵的QR分解矩阵进行逐层干扰消除,避免了大量的求逆运算,大大降低了SIC算法的复杂度,随之也提出了基于MMSE准则的QR算法(简称为MMSE-QR),其性能与基于MMSE准则的SIC检测算法(简称为MMSE-SIC)性能接近,但是该算法利用信道矩阵的扩展矩阵(扩展信道矩阵)进行QR分解,由于扩展信道矩阵扩大了原始信道矩阵的秩,当天线数量较大时其复杂度仍然比较高。
传统的基于MMSE的SIC检测算法可以概述为以下步骤:
1、首先利用MMSE处理矩阵的第一行对第一层信号进行检测;
2、重建该层的接收信号,并将其从接收信号中消除;
3、按照步骤1的方法检测下一层;
4、交替进行步骤2和步骤3,直到所有层的信息都检测完毕。
传统的基于MMSE的QR检测算法可以概述为以下步骤:
1、对扩展信道矩阵进行QR分解;
2、在接收端将分解得到的酉矩阵与信道矩阵相乘;
3、从最后一层信号开始逐层进行检测,检测本层信号之前,首先需要先减去已检测信号,以消除其他层的干扰;
随着无线通信系统的发展,天线数量的增加几乎是一个必然的趋势,比如在LTE-A系统中已经采用了最多8根发射天线、4跟接收天线的下行MIMO配置,因此,尽可能地降低接收端检测算法的复杂度是一个重要的研究课题。
发明内容
本发明针对现有技术不能同时兼顾系统性能及运算复杂度的问题,提出一种基于QR分解的低复杂度MIMO检测算法。
为了实现上述目的,本发明在传统的QR检测算法基础上,提出:一种基于QR分解的低复杂度MIMO接收端检测算法,包括以下步骤:
S1、根据等效频域信道矩阵计算出修正信道矩阵;
S2、对修正信道矩阵进行QR分解,得到酉矩阵Q与上三角矩阵R;
S3、将酉矩阵Q的共轭转置矩阵与接收信号矢量相乘,得到矩阵r;
S4、根据 对矩阵r最后一层数据进行恢复,然后,检测并解调矩阵r的最后一层发射符号;
S5、检测并解调恢复矩阵r的当前未被恢复的最后一层发射符号;
S6、判断是否所有发射符号检测完毕,如果检测完毕,则停止,否则返回步骤5。
上述步骤S1计算修正信道矩阵是对等效频域信道矩阵H进行计算得到修正信道矩阵H+σ2(HH)-1,其中,H为原等效信道矩阵,维度为nk×nk,σ2是噪声方差,(·)H表示(·)的共轭转置矩阵,(·)-1表示(·)的逆矩阵;
上述步骤S5包含以下步骤:
S51、将已检测出的发射符号与R矩阵中对应元素相乘,重建符号间干扰,并从接收信号中减去这些干扰;
S52、检测并解调恢复当前未被恢复的最后一层发射符号。
本发明的有益效果在于,通过改变基于MMSE的QR算法的分解信道矩阵“扩展信道矩阵”为本发明的修正的信道矩阵,使本发明的MIMO检测算法在保证系统一定的性能的前提下,大大降低了运算复杂度。
附图说明
图1为本发明算法的流程图。
图2为多用户MIMO-OFDM系统框图。
图3为本发明算法与典型检测算法的性能比较。
图4为本发明算法与典型检测算法的复杂度比较。
具体实施方式
本发明提出的MIMO检测算法,其误码率(Bit Error Rate,BER)性能与MMSE-SIC算法和MMSE-QR算法几乎等效,但是复杂度比其他两种算法却有显著的降低。这里以多用户MIMO-OFDM(Orthogonal Frequency Division Multiplexing,正交频分复用)接收端检测为例来详细说明本案的实施方法。
下面将结合附图,给出本发明的具体实施例。需要说明的是:实施例中的参数并不影响本发明的一般性。
如图2所示,考虑TDD LTE-A单小区系统的下行链路,小区中有一个基站和K个用户,基站配置Nt根发射天线,第k(k=1,...,K)个用户配置nk根接收天线,则总的接收天线数为假设系统子载波数为N,在第n个子载波上的MU-MIMO系统模型为,
yn=Hnxn+nn (1)
其中,表示第n子载波上的信道增益矩阵,Hi,n(i=1,...,K)表示第n子载波上第i个用户的MIMO信道,nn表示第n个子载波上的噪声。
引入预编码来消除用户间的干扰,则在第n个子载波上用户k的接收信号可表示为,
其中,式中第一项是用户k的有用信号,第二项是其他用户对用户k的干扰,第三项是噪声。Hi,n表示用户i在第n子载波上的信道增益矩阵,Mi,n表示用户i在第n子载波上的预编码矩阵,Pi,n表示用户i在第n子载波上的功率分配矩阵,xi,n是发射信号。
在TDD系统下,可以利用信道的互易性获取信道信息,不需要移动台反馈信道信息,因此可以利用开环预编码算法,在此假设发射端采用块对角化(Block Diagonalization,BD)预编码算法,用户k在第n个子载波上的所有干扰用户构成的干扰信道矩阵可表示为
其中,(·)T表示(·)的转置。
在本发明中虽然以BD预编码算法为例,但是并不局限于BD算法,对其他的预编码算法同样适用。
移动台对接收到的信号进行检测时只需要根据该等效信道矩阵进行处理即可恢复发射信息。为表述上的简便,将第n个子载波上用户k的等效信道记为H,频域接收矢量记为y,本发明的检测过程如图1所示,具体包括如下步骤:
S1、根据等效频域信道矩阵计算出修正信道矩阵:对等效频域信道矩阵H进行计算得到修正信道矩阵H+σ2(HH)-1,其中,H为原等效信道矩阵,维度为nk×nk,σ2是噪声方差,(·)H表示(·)的共轭转置矩阵,(·)-1表示(·)的逆矩阵;
S2、对修正信道矩阵进行QR分解,得到酉矩阵Q与上三角矩阵R:对修正信道矩阵H+σ2(HH)-1进行QR分解,得到酉矩阵Q与上三角矩阵R,即
H+σ2(HH)-1=QR (5)
修正的等效信道矩阵维度依然为nk×nk,根据矩阵理论知识,可将该矩阵分解为一个酉矩阵与一个上三角矩阵乘积的形式,酉矩阵与自身的共轭转置矩阵互为逆矩阵,上三角矩阵的对角线以下的元素皆为0,上式中Q是酉矩阵,R是上三角矩阵。
S3、将酉矩阵Q的共轭转置矩阵与接收信号矢量相乘:将QH作为频域均衡矩阵G,即G=QH,对接收矢量左乘G,得到矩阵r:
(6)
也可以表示为,
由以上公式可知,由于R矩阵为上三角矩阵,除了最后一层符号其他所有符号xi,i=1,2,...,nk-1都会受到在其之前的所有数据的干扰,如果要恢复某个符号,就需要先恢复在其之后的所有数据,因此可以从最后一层开始逐层检测。
S4、根据 对矩阵r最后一层数据进行恢复;
当噪声较小时,通过星座点解映射
S5、检测并解调恢复矩阵r的当前未被恢复的最后一层发射符号:
S51、将已检测出的发射符号与R矩阵中对应元素相乘,重建符号间干扰,并从接收信号中减去这些干扰;
进行恢复,其中,nk-q层为当前未被恢复的最后一层,表示第nk-q层符号受到的其他层数据的干扰,x n-q 为获得的第nk-q层发射数据的估计值。
S6、判断是否所有发射符号检测完毕,如果检测完毕,则停止,否则返回步骤5。
本领域的普通技术人员将会意识到,虽然在此以多用户场景为例,但是该算法同样适用于单用户场景,在单用户系统中,发送端无需使用预编码将用户的信道区分开来,单用户所对应的信道矩阵不再是一个等效信道矩阵,而是该用户实际的物理信道矩阵,在此不再赘述其实施步骤。
下面结合图3和图4以具体实例的形式对本发明进行详细的说明。
图3用于显示本发明算法与现有典型算法的性能比较,横坐标表示信噪比,纵坐标表示误码率。图4用于显示本发明算法与现有典型算法的复杂度比较。基站配置8根发射天线,小区内共有两个用户,分别配置4根接收天线,使用BD预编码算法消除用户间的干扰,采用EVA信道模型,调制方式为QPSK。如图3所示,本发明的算法与MMSE-SIC或MMSE-QR检测算法的性能差异非常小,而从图4中可以看出本发明算法的复杂度远远低于其他两种算法,值得注意的是图4表示的是一个用户在一个子载波上进行信号检测需要的复杂度。由于在LTE-A系统中天线数的增加会导致接收端检测算法的复杂度的升高,本算法的提出可以在保证系统一定的性能的前提下,大大降低了运算复杂度,在实际应用中将会有较高的价值。
本领域的普通技术人员将会意识到,这里所述的实施例是为了帮助读者理解本发明的实施方法,应被理解为本发明的保护范围并不局限于这样的特别陈述和实施例。本领域的普通技术人员可以根据本发明公开的这些技术启示做出各种不脱离本发明实质的其它各种具体变形和组合,这些变形和组合仍然在本发明的保护范围内。
Claims (5)
1.一种基于QR分解的低复杂度MIMO检测算法,其特征在于,包括以下步骤:
S1、根据等效频域信道矩阵计算出修正信道矩阵;
S2、对修正信道矩阵进行QR分解,得到酉矩阵Q与上三角矩阵R;
S3、将酉矩阵Q的共轭转置矩阵与接收信号矢量相乘,得到矩阵r;
S4、根据 对矩阵r最后一层数据进行恢复,然后,检测并解调矩阵r的最后一层发射符号;
S5、检测并解调恢复矩阵r的当前未被恢复的最后一层发射符号;
S6、判断是否所有发射符号检测完毕,如果检测完毕,则停止,否则返回步骤5。
2.根据权利要求1所述的一种基于QR分解的低复杂度MIMO检测算法,其特征在于,所述步骤S1中计算得到的修正信道矩阵是对等效频域信道矩阵H进行修正得到H+σ2(HH)-1,其中,H为原等效信道矩阵,维度为nk×nk,σ2是噪声方差,(·)H表示(·)的共轭转置矩阵,(·)-1表示(·)的逆矩阵。
3.根据权利要求1所述的一种基于QR分解的低复杂度MIMO检测算法,其特征在于,
所述步骤S4中对矩阵r最后一层数据进行恢复是通过星座点解映射:
准确还原发射数据,其中,为发射数据的估计值,D{}代表解调运算,{S}包含所有备选的调制星座点,|| ||F表示求2范数运算。
4.根据权利要求1所述的一种基于QR分解的低复杂度MIMO检测算法,其特征在于,所述步骤S5包含以下步骤:
S51、将已检测出的发射符号与R矩阵中对应元素相乘,重建符号间干扰,并从接收信号中减去这些干扰;
S52、检测并解调恢复当前未被恢复的最后一层发射符号。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210319451.2A CN102946267B (zh) | 2012-08-31 | 2012-08-31 | 一种基于qr分解的低复杂度mimo检测算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210319451.2A CN102946267B (zh) | 2012-08-31 | 2012-08-31 | 一种基于qr分解的低复杂度mimo检测算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102946267A true CN102946267A (zh) | 2013-02-27 |
CN102946267B CN102946267B (zh) | 2014-11-05 |
Family
ID=47729179
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210319451.2A Expired - Fee Related CN102946267B (zh) | 2012-08-31 | 2012-08-31 | 一种基于qr分解的低复杂度mimo检测算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102946267B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103997499A (zh) * | 2014-05-30 | 2014-08-20 | 中国科学技术大学苏州研究院 | 基于矩阵隐私保护的矩阵qr分解的方法 |
GB2511370A (en) * | 2013-08-29 | 2014-09-03 | Imagination Tech Ltd | Low complexity soft output MIMO decoder |
CN104993910A (zh) * | 2015-07-10 | 2015-10-21 | 中国人民解放军理工大学 | 一种基于矩阵模型的信号检测方法 |
CN105450576A (zh) * | 2015-11-06 | 2016-03-30 | 东南大学 | 干扰信道下基于正则化的mimo-ofdm系统的检测方法 |
CN105743618A (zh) * | 2014-12-09 | 2016-07-06 | 山东大学 | 一种基于qr分解的混合空间调制天线选择方法 |
CN106656901A (zh) * | 2015-10-30 | 2017-05-10 | 展讯通信(上海)有限公司 | 一种抗干扰解调方法及接收机以及移动终端 |
CN111614583A (zh) * | 2020-05-18 | 2020-09-01 | Oppo广东移动通信有限公司 | 一种信号解调方法、电子设备及计算机可读存储介质 |
CN114785390A (zh) * | 2022-03-13 | 2022-07-22 | 复旦大学 | Mimo信道双对角化下的低复杂度检测解码算法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100271988A1 (en) * | 2009-04-27 | 2010-10-28 | Yongkang Jia | Hybrid-QRD-SIC and Imbalanced MCS System and Method for MIMO |
-
2012
- 2012-08-31 CN CN201210319451.2A patent/CN102946267B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100271988A1 (en) * | 2009-04-27 | 2010-10-28 | Yongkang Jia | Hybrid-QRD-SIC and Imbalanced MCS System and Method for MIMO |
CN102428682A (zh) * | 2009-04-27 | 2012-04-25 | 捷讯研究有限公司 | 用于mimo的混合-qrd-sic及不平衡mcs系统和方法 |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9455774B2 (en) | 2013-08-29 | 2016-09-27 | Imagination Technologies Limited | Low complexity soft output MIMO decoder |
GB2511370A (en) * | 2013-08-29 | 2014-09-03 | Imagination Tech Ltd | Low complexity soft output MIMO decoder |
GB2511370B (en) * | 2013-08-29 | 2015-07-08 | Imagination Tech Ltd | Low complexity soft output MIMO decoder |
US9294173B2 (en) | 2013-08-29 | 2016-03-22 | Imagination Technologies Limited | Low complexity soft output MIMO decoder |
CN103997499A (zh) * | 2014-05-30 | 2014-08-20 | 中国科学技术大学苏州研究院 | 基于矩阵隐私保护的矩阵qr分解的方法 |
CN105743618B (zh) * | 2014-12-09 | 2018-11-13 | 山东大学 | 一种基于qr分解的混合空间调制天线选择方法 |
CN105743618A (zh) * | 2014-12-09 | 2016-07-06 | 山东大学 | 一种基于qr分解的混合空间调制天线选择方法 |
CN104993910A (zh) * | 2015-07-10 | 2015-10-21 | 中国人民解放军理工大学 | 一种基于矩阵模型的信号检测方法 |
CN104993910B (zh) * | 2015-07-10 | 2018-10-09 | 中国人民解放军理工大学 | 一种基于矩阵模型的信号检测方法 |
CN106656901A (zh) * | 2015-10-30 | 2017-05-10 | 展讯通信(上海)有限公司 | 一种抗干扰解调方法及接收机以及移动终端 |
CN106656901B (zh) * | 2015-10-30 | 2020-04-24 | 展讯通信(上海)有限公司 | 一种抗干扰解调方法及接收机以及移动终端 |
CN105450576A (zh) * | 2015-11-06 | 2016-03-30 | 东南大学 | 干扰信道下基于正则化的mimo-ofdm系统的检测方法 |
CN111614583A (zh) * | 2020-05-18 | 2020-09-01 | Oppo广东移动通信有限公司 | 一种信号解调方法、电子设备及计算机可读存储介质 |
CN111614583B (zh) * | 2020-05-18 | 2023-04-28 | Oppo广东移动通信有限公司 | 一种信号解调方法、电子设备及计算机可读存储介质 |
CN114785390A (zh) * | 2022-03-13 | 2022-07-22 | 复旦大学 | Mimo信道双对角化下的低复杂度检测解码算法 |
Also Published As
Publication number | Publication date |
---|---|
CN102946267B (zh) | 2014-11-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102946267B (zh) | 一种基于qr分解的低复杂度mimo检测算法 | |
Zu et al. | Low-complexity lattice reduction-aided regularized block diagonalization for MU-MIMO systems | |
CN101984571B (zh) | 多用户mimo系统的预编码方法 | |
Xu et al. | Analysis and design of channel estimation in multicell multiuser MIMO OFDM systems | |
Krishnamoorthy et al. | Uplink and downlink MIMO-NOMA with simultaneous triangularization | |
CN101964695B (zh) | 多用户多输入多输出下行链路预编码方法及系统 | |
CN103957086A (zh) | Mu-mimo预编码实现方法 | |
CN103746728B (zh) | 一种混合自适应的mimo接收检测方法 | |
US8149946B2 (en) | Joint transceiver design for MIMO communications | |
Wu et al. | QR decomposition and gram Schmidt orthogonalization based low-complexity multi-user MIMO precoding | |
Xu et al. | Adaptive semi-blind channel estimation for massive MIMO systems | |
Wang et al. | On the pair-wise error probability of a multi-cell MIMO uplink system with pilot contamination | |
EP2988446B1 (en) | Multiple-input multiple-output (mimo) detection method, apparatus and system for transmitting signal | |
Tran et al. | Orthogonal affine precoding and decoding for channel estimation and source detection in MIMO frequency-selective fading channels | |
Ducoing et al. | Gyre precoding for MU-MIMO systems | |
CN107302386B (zh) | 一种基于矩阵多项式的大规模mimo系统下行预编码方法 | |
CN102013958A (zh) | 快速时变mimo系统中基于非码本预编码的传输方法 | |
Park et al. | Efficient multi-user MIMO precoding based on GSVD and vector perturbation | |
Lin et al. | A reduced-complexity multi-user MIMO precoding scheme with sorted-QR decomposition and block-based power allocation | |
Numan et al. | Performance and complexity improvement of training based channel estimation in MIMO systems | |
CN103051433A (zh) | 一种消除多用户干扰的方法 | |
An et al. | An efficient block diagonalization method for multiuser MIMO downlink | |
Lee et al. | Gram-Schmidt Orthogonalisation-based Antenna Selection for Pre-Coding Aided Spatial Modulation | |
Park et al. | Low complexity coordinated beamforming in 2-user MIMO systems | |
Murali et al. | Evaluation of Various Methods for Channel Estimation in Multicell Multiuser Discrete Wavelet based MIMO-OFDM System |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20141105 Termination date: 20150831 |
|
EXPY | Termination of patent right or utility model |