CN107070514A - 一种优化的大规模mimo信号检测方法 - Google Patents

一种优化的大规模mimo信号检测方法 Download PDF

Info

Publication number
CN107070514A
CN107070514A CN201710047977.2A CN201710047977A CN107070514A CN 107070514 A CN107070514 A CN 107070514A CN 201710047977 A CN201710047977 A CN 201710047977A CN 107070514 A CN107070514 A CN 107070514A
Authority
CN
China
Prior art keywords
matrix
ssor
signal
iteration
extensive mimo
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
Application number
CN201710047977.2A
Other languages
English (en)
Other versions
CN107070514B (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.)
Nanjing Post and Telecommunication University
Nanjing University of Posts and Telecommunications
Original Assignee
Nanjing Post and Telecommunication University
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 Nanjing Post and Telecommunication University filed Critical Nanjing Post and Telecommunication University
Priority to CN201710047977.2A priority Critical patent/CN107070514B/zh
Publication of CN107070514A publication Critical patent/CN107070514A/zh
Application granted granted Critical
Publication of CN107070514B publication Critical patent/CN107070514B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/20Monitoring; Testing of receivers
    • H04B17/29Performance testing
    • 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/0456Selection of precoding matrices or codebooks, e.g. using matrices antenna weighting

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Radio Transmission System (AREA)

Abstract

本发明公开了一种优化的大规模MIMO信号检测方法,包括以下步骤:步骤1、大规模MIMO系统的接收天线接收信号,并将信号传输给信号处理模块;步骤2、信号处理模块采用SSOR算法对接收的信号检测,得到SSOR算法检测结果;步骤3、对SSOR算法检测结果进行优化,得到优化后的检测输出,完成对信号的检测。本发明的收敛速度对松弛参数不是很敏感,因此可以选取简单且经过近似后的松弛参数,本发明以SSOR检测结果为基础,利用切比雪夫加速法进行优化,和MMSE检测方法相比,大大降低了算法复杂度。

Description

一种优化的大规模MIMO信号检测方法
技术领域
本发明属于无线通信领域,涉及一种大规模MIMO系统的信号检测方法,可用5G无线通信系统中的MIMO接收机。
背景技术
近年来,大规模MIMO技术已经成为5G移动通信研究的热点,然而,在传统MIMO系统中高效的接收机难以在大规模MIMO中发挥作用。在大规模MIMO上行链路中,当使用最佳的ML检测方法时,复杂度随发射天线数目和调制阶数呈指数增加,在大规模MIMO系统中难以实现,为了获得低复杂且接近最佳的ML检测性能,人们提出了非线性固定复杂度的球形解码算法和禁忌搜索算法,但是,当MIMO系统的维度很大或者调制阶数很高时,这些算法的复杂度仍然很大。随着基站端的天线大幅度增加,信道之间渐渐正交,基于这个重要特性,在传统MIMO系统中性能不理想的简单线性接收方法,比如:匹配滤波(MF)、迫零(ZF)和最小均方误差(MMSE),都可以应用于大规模MIMO系统中且获得很好性能。相比MF和ZF算法,MMSE检测算法能够获得更准确的判断,较广泛地用于无线通信系统。但是MMSE线性检测算法涉及复杂的矩阵求逆。为了降低矩阵求逆带来的计算复杂度,人们又提出了纽曼级数近似算法,它把矩阵求逆转换成一系列矩阵-向量的乘积;但是,当迭代次数大于2时,计算复杂度减少就不明显了。
由上可知,MMSE线性检测算法由于涉及复杂的矩阵求逆,还是具有较高的复杂度,不方便硬件实现,因此需要进一步降低检测的复杂度,以便于实际应用。
发明内容
本发明要解决的技术问题在于提供一种优化的大规模MIMO信号检测方法,进一步降低检测的复杂度。
为实现上述目的,本发明提出的技术方案为一种优化的大规模MIMO信号检测方法,包括以下步骤:
步骤1、大规模MIMO系统的接收天线接收信号,并将信号传输给信号处理模块;
步骤2、信号处理模块采用SSOR(Symmetric Successive Over-Relaxation,对称逐次超松弛)算法对接收的信号检测,得到SSOR算法检测结果;
步骤3、对SSOR算法检测结果进行优化,得到优化后的检测输出,完成对信号的检测。
进一步,上述步骤2中采用SSOR算法对接收信号进行检测,具体步骤为:
步骤2-1、在上行大规模MIMO系统中,信道矩阵H列满秩,方程Hq=0有唯一解,即q是K×1零向量,因此,对于任意K×1非零向量x,可得
(Hx)HHx=xH(HHH)x=xHGx>0
GH=(HHH)H=HHH=G
这表明格拉姆矩阵G=HHH是正定的,且表明矩阵G是Hermitian的,所以矩阵G是Hermitian正定的,而噪声方差σ2是正数,故MMSE滤波矩阵W=G+σ2IK也是Hermitian正定的;
步骤2-2、MMSE滤波矩阵W是Hermitian正定的,分解W所用公式为:
W=D-L-U
其中,D、L和U分别表示对角矩阵,严格下三角矩阵和严格上三角矩阵;
步骤2-3、一次SSOR迭代由两部分半迭代组成,前半部分迭代和SOR迭代相同,确定第k+1/2次检测出的信号估计值所用公式为:
其中,0<w<2是松弛参数,是滤波输出;
步骤2-4、计算后半部分迭代,和SOR逆序一样,确定第k+1次检测出的信号估计值所用公式为:
上述步骤3中,对SSOR算法检测结果进行优化,具体步骤为:
步骤3-1、在大规模MIMO系统,当基站天线数N和用户数K很大且固定时,D-1可用公式表示:
并且W的最大特征值λ1和最小特征值λK可以近似为:
步骤3-2、在上述的系统中,Jacobi迭代矩阵BJ的谱半径可以表示为:
BJ=IK-D-1W;
步骤3-3、松弛参数w影响基于CSSOR检测算法的收敛速度,最佳松弛参数可以表示为:
由上面的步骤3-1和步骤3-2可以得到最佳松弛参数的近似值表示为:
步骤3-4、切比雪夫加速法计算第k+1次迭代的信号估计值所用公式为:
其中,ηk是迭代参数,η0=2,μ和α是常数,所用公式为:
步骤3-5、发射信号估计值会影响迭代的收敛速度,选择一个合适的初始值可以进一步加快收敛速度,所用公式为:
与现有技术相比,本发明的优点:
1)本发明的收敛速度对松弛参数不是很敏感,这意味着可以选取简单且经过近似后的松弛参数;
2)本发明以SSOR检测结果为基础,利用切比雪夫加速法进行优化,和MMSE检测方法相比,大大降低了算法复杂度。
附图说明
图1是本发明实施例的系统组成图。
图2是本发明的流程图。
图3是本发明实施例的误码率随信噪比变化曲线。
具体实施方式
现结合附图对本发明作进一步详细描述。
本发明的一种优化的大规模MIMO信号检测方法,如图2所示,包括以下步骤:
步骤1、大规模MIMO系统的接收天线接收信号,并将信号传输给信号处理模块;
步骤2、信号处理模块采用SSOR算法对接收的信号检测,得到SSOR算法检测结果;采用SSOR算法对接收的信号进行检测具体为:
步骤2-1在上行大规模MIMO系统中,信道矩阵H列满秩,方程Hq=0有唯一解,即q是K×1零向量,因此,对于任意K×1非零向量x,可得
(Hx)HHx=xH(HHH)x=xHGx>0
GH=(HHH)H=HHH=G
这表明格拉姆矩阵G=HHH是正定的,且表明矩阵G是Hermitian的,所以矩阵G是Hermitian正定的。而噪声方差σ2是正数,故MMSE滤波矩阵W=G+σ2IK也是Hermitian正定的。
步骤2-2MMSE滤波矩阵W是Hermitian正定的,分解W所用公式为:
W=D-L-U
其中,D、L和U分别表示对角矩阵,严格下三角矩阵和严格上三角矩阵。
步骤2-3一次SSOR迭代由两部分半迭代组成,前半部分迭代和SOR迭代相同,确定第k+1/2次检测出的信号估计值所用公式为:
其中,0<w<2是松弛参数,是滤波输出。
步骤2-4计算后半部分迭代,它和SOR逆序一样,确定第k+1次检测出的信号估计值所用公式为:
步骤3、对SSOR算法检测结果进行优化,得到优化后的检测输出,完成对信号的检测。对SSOR算法检测结果进行优化具体步骤为:
步骤3-1、在大规模MIMO系统,当基站天线数N和用户数K很大且固定时,D-1可用公式表示:
并且W的最大特征值λ1和最小特征值λK可以近似为:
步骤3-2、在上述的系统中,Jacobi迭代矩阵BJ的谱半径可以表示为:
BJ=IK-D-1W
步骤3-3、松弛参数w影响基于CSSOR检测算法的收敛速度,最佳松弛参数可以表示为:
从上面的步骤3-1和步骤3-2可以得到最佳松弛参数的近似值表示为:
步骤3-4、切比雪夫加速法计算第k+1次迭代的信号估计值所用公式为:
其中,ηk0=2)是迭代参数,μ和α是常数,所用公式为:
步骤3-5、发射信号估计值会影响迭代的收敛速度,选择一个合适的初始值可以进一步加快收敛速度,所用公式为:
为便于本领域的技术人员进一步理解和实施本发明,现提供一个实施例对本发明做进一步详细的描述:
实施例:
整个系统组成图如图1所示,系统采用K发N收的大规模MIMO系统。数据比特流为8×106,调制方式为64QAM。假设传输信道为平坦瑞利衰落信道,信道状态信息在发送和接收端均已知。
首先对系统接收天线接收到的信号进行SSOR检测,具体步骤为:
步骤1、在上行大规模MIMO系统中,信道矩阵H列满秩,方程Hq=0有唯一解,即q是K×1零向量,因此,对于任意K×1非零向量x,可得
(Hx)HHx=xH(HHH)x=xHGx>0
GH=(HHH)H=HHH=G
这表明格拉姆矩阵G=HHH是正定的,且表明矩阵G是Hermitian的,所以矩阵G是Hermitian正定的。而噪声方差σ2是正数,故MMSE滤波矩阵W=G+σ2IK也是Hermitian正定的。
步骤2、MMSE滤波矩阵W是Hermitian正定的,分解W所用公式为:
W=D-L-U
其中,D、L和U分别表示对角矩阵,严格下三角矩阵和严格上三角矩阵。
步骤3、一次SSOR迭代由两部分半迭代组成,前半部分迭代和SOR迭代相同,确定第k+1/2次检测出的信号估计值所用公式为:
其中,0<w<2是松弛参数,是滤波输出。
步骤4、计算后半部分迭代,它和SOR逆序一样,确定第k+1次检测出的信号估计值所用公式为:
由于SSOR算法对接收的信号进行检测,其复杂度虽较低,但精确度不是很高,因此,本发明在SSOR之后,应用切比雪夫加速法对检测结果进行优化。对检测结果优化的具体步骤为:
步骤1、在大规模MIMO系统,当基站天线数N和用户数K很大且固定时,D-1可用公式表示:
并且W的最大特征值λ1和最小特征值λK可以近似为:
步骤2、在上述的系统中,Jacobi迭代矩阵BJ的谱半径可以表示为:
BJ=IK-D-1W
步骤3、松弛参数w影响基于CSSOR检测算法的收敛速度,最佳松弛参数可以表示为:
有上面的步骤3-1和步骤3-2可以得到最佳松弛参数的近似值表示为:
步骤4、切比雪夫加速法计算第k+1次迭代的信号估计值所用公式为:
其中,ηk0=2)是迭代参数,μ和α是常数,所用公式为:
步骤5、发射信号估计值会影响迭代的收敛速度,选择一个合适的初始值可以进一步加快收敛速度,所用公式为:
图3为在N×K=64×8系统中,几种信号检测方法的误码率随接收天线处平均信噪比的变化曲线。可以看出,MMSE是性能最好的,当迭代次数i=3时,本发明比传统截短阶数的Neumann级数展开算法性能提高了约3.5dB,且当i=5时,本发明几乎接近MMSE性能。
从复杂度和性能仿真结果可以看出,本发明比传统截短阶数的Neumann级数展开算法好,本发明与MMSE相比,以很小的检测性能为代价,取得了计算复杂度大大降低的效果。

Claims (3)

1.一种优化的大规模MIMO信号检测方法,其特征在于,包括以下步骤:
步骤1、大规模MIMO系统的接收天线接收信号,并将信号传输给信号处理模块;
步骤2、信号处理模块采用SSOR算法对接收的信号检测,得到SSOR算法检测结果;
步骤3、对SSOR算法检测结果进行优化,得到优化后的检测输出,完成对信号的检测。
2.根据权利要求1所述的优化的大规模MIMO信号检测方法,其特征在于,步骤2中采用SSOR算法对接收信号进行检测,具体步骤为:
步骤2-1、在上行大规模MIMO系统中,信道矩阵H列满秩,方程Hq=0有唯一解,即q是K×1零向量,因此,对于任意K×1非零向量x,可得
(Hx)HHx=xH(HHH)x=xHGx>0
GH=(HHH)H=HHH=G
这表明格拉姆矩阵G=HHH是正定的,且表明矩阵G是Hermitian的,所以矩阵G是Hermitian正定的,而噪声方差σ2是正数,故MMSE滤波矩阵W=G+σ2IK也是Hermitian正定的;
步骤2-2、MMSE滤波矩阵W是Hermitian正定的,分解W所用公式为:
W=D-L-U
其中,D、L和U分别表示对角矩阵,严格下三角矩阵和严格上三角矩阵;
步骤2-3、一次SSOR迭代由两部分半迭代组成,前半部分迭代和SOR迭代相同,确定第k+1/2次检测出的信号估计值所用公式为:
其中,0<w<2是松弛参数,是滤波输出;
步骤2-4、计算后半部分迭代,和SOR逆序一样,确定第k+1次检测出的信号估计值所用公式为:
3.根据权利要求1所述的优化的大规模MIMO信号检测方法,其特征在于,步骤3中对SSOR算法检测结果进行优化,具体步骤为:
步骤3-1、在大规模MIMO系统,当基站天线数N和用户数K很大且固定时,D-1可用公式表示:
并且W的最大特征值λ1和最小特征值λK可以近似为:
步骤3-2、在上述的系统中,Jacobi迭代矩阵BJ的谱半径可以表示为:
BJ=IK-D-1W;
步骤3-3、松弛参数w影响基于CSSOR检测算法的收敛速度,最佳松弛参数可以表示为:
由上面的步骤3-1和步骤3-2可以得到最佳松弛参数的近似值表示为:
步骤3-4、切比雪夫加速法计算第k+1次迭代的信号估计值所用公式为:
其中,ηk是迭代参数,η0=2,μ和α是常数,所用公式为:
步骤3-5、发射信号估计值会影响迭代的收敛速度,选择一个合适的初始值可以进一步加快收敛速度,所用公式为:
CN201710047977.2A 2017-01-20 2017-01-20 一种优化的大规模mimo信号检测方法 Active CN107070514B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710047977.2A CN107070514B (zh) 2017-01-20 2017-01-20 一种优化的大规模mimo信号检测方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710047977.2A CN107070514B (zh) 2017-01-20 2017-01-20 一种优化的大规模mimo信号检测方法

Publications (2)

Publication Number Publication Date
CN107070514A true CN107070514A (zh) 2017-08-18
CN107070514B CN107070514B (zh) 2020-07-14

Family

ID=59598378

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710047977.2A Active CN107070514B (zh) 2017-01-20 2017-01-20 一种优化的大规模mimo信号检测方法

Country Status (1)

Country Link
CN (1) CN107070514B (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107770103A (zh) * 2017-09-18 2018-03-06 东南大学 一种基于ssor迭代的大规模mimo信号检测方法
CN108880710A (zh) * 2018-06-04 2018-11-23 电子科技大学 一种massive MIMO检测器松弛因子的选取方法
CN109379116A (zh) * 2018-10-30 2019-02-22 东南大学 基于切比雪夫加速法与sor算法的大规模mimo线性检测算法
CN109525296A (zh) * 2018-10-17 2019-03-26 东南大学 基于自适应阻尼Jacobi迭代的大规模MIMO检测方法和装置
CN109743083A (zh) * 2019-01-29 2019-05-10 深圳市海派通讯科技有限公司 接收机侧通讯处理方法及系统
CN111478749A (zh) * 2020-02-16 2020-07-31 西安电子科技大学 基于优化初值快收敛mimo迭代检测方法、系统及应用
CN113055068A (zh) * 2020-10-16 2021-06-29 武汉大学 一种大规模mimo快速收敛的低复杂度预编码方法
CN113992482A (zh) * 2021-10-29 2022-01-28 安徽大学 一种基于2ppj迭代的信号检测方法及其系统
CN114465683A (zh) * 2022-02-15 2022-05-10 重庆邮电大学 一种大规模mimo系统中基于saor-si迭代的信号检测方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8139656B2 (en) * 2008-09-25 2012-03-20 The Regents Of The University Of California Method and system for linear processing of an input using Gaussian belief propagation
CN106027434A (zh) * 2016-05-20 2016-10-12 北京邮电大学 一种基于csm的预编码方法
CN106209189A (zh) * 2016-07-19 2016-12-07 清华大学 大规模mimo系统中信号检测装置及方法
CN106330276A (zh) * 2016-10-31 2017-01-11 东南大学 基于sor算法的大规模mimo线性检测方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8139656B2 (en) * 2008-09-25 2012-03-20 The Regents Of The University Of California Method and system for linear processing of an input using Gaussian belief propagation
CN106027434A (zh) * 2016-05-20 2016-10-12 北京邮电大学 一种基于csm的预编码方法
CN106209189A (zh) * 2016-07-19 2016-12-07 清华大学 大规模mimo系统中信号检测装置及方法
CN106330276A (zh) * 2016-10-31 2017-01-11 东南大学 基于sor算法的大规模mimo线性检测方法及装置

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107770103A (zh) * 2017-09-18 2018-03-06 东南大学 一种基于ssor迭代的大规模mimo信号检测方法
CN108880710A (zh) * 2018-06-04 2018-11-23 电子科技大学 一种massive MIMO检测器松弛因子的选取方法
CN109525296A (zh) * 2018-10-17 2019-03-26 东南大学 基于自适应阻尼Jacobi迭代的大规模MIMO检测方法和装置
CN109379116B (zh) * 2018-10-30 2021-04-27 东南大学 基于切比雪夫加速法与sor算法的大规模mimo线性检测算法
CN109379116A (zh) * 2018-10-30 2019-02-22 东南大学 基于切比雪夫加速法与sor算法的大规模mimo线性检测算法
CN109743083A (zh) * 2019-01-29 2019-05-10 深圳市海派通讯科技有限公司 接收机侧通讯处理方法及系统
CN111478749A (zh) * 2020-02-16 2020-07-31 西安电子科技大学 基于优化初值快收敛mimo迭代检测方法、系统及应用
CN111478749B (zh) * 2020-02-16 2021-08-31 西安电子科技大学 基于优化初值快收敛mimo迭代检测方法、系统及应用
CN113055068A (zh) * 2020-10-16 2021-06-29 武汉大学 一种大规模mimo快速收敛的低复杂度预编码方法
CN113055068B (zh) * 2020-10-16 2022-06-10 武汉大学 一种大规模mimo快速收敛的低复杂度预编码方法
CN113992482A (zh) * 2021-10-29 2022-01-28 安徽大学 一种基于2ppj迭代的信号检测方法及其系统
CN113992482B (zh) * 2021-10-29 2023-10-03 安徽大学 一种基于2ppj迭代的信号检测方法及其系统
CN114465683A (zh) * 2022-02-15 2022-05-10 重庆邮电大学 一种大规模mimo系统中基于saor-si迭代的信号检测方法
CN114465683B (zh) * 2022-02-15 2024-04-26 王萍 一种大规模mimo系统中基于saor-si迭代的信号检测方法

Also Published As

Publication number Publication date
CN107070514B (zh) 2020-07-14

Similar Documents

Publication Publication Date Title
CN107070514A (zh) 一种优化的大规模mimo信号检测方法
CN109245804B (zh) 基于雅可比迭代的大规模mimo信号检测方法
CN109951214B (zh) 一种适用于大规模mimo系统的信号检测方法
CN104301267B (zh) 一种mimo无线通信接收机的多阶段迭代检测方法和装置
CN106911374A (zh) 一种低复杂度软输出空间调制检测方法
CN107770103A (zh) 一种基于ssor迭代的大规模mimo信号检测方法
CN100571098C (zh) 通信系统中低复杂度的极大似然检测方法及装置
CN104836603B (zh) 一种mimo信号检测方法
CN101345592B (zh) 应用于mimo的自适应信号的检测器及检测方法
CN110417515B (zh) 一种基于离散迭代估计的大规模mimo信号检测方法
CN105356920A (zh) 格约减辅助球形译码mimo信号检测方法
CN105610479B (zh) 一种大规模mu-mimo系统信道估计方法
CN110098870A (zh) 基于ob-mmse检测算法的光广义空间调制方法
CN116192307A (zh) 非高斯噪声下分布式协同的多天线协作频谱智能感知方法、系统、设备及介质
CN106850027A (zh) 低复杂度广义空间调制迭代检测方法
US20060251181A1 (en) Method and system for signal detection using a reduced transmitter constellation
CN114142905B (zh) 时变信道下基于牛顿迭代法的mimo检测算法的改进方法
CN106877916B (zh) 一种基于广义空间调制系统的星座点分块检测方法
CN105610484B (zh) 大规模mimo低复杂度迭代接收方法
CN108736934B (zh) 一种大规模mimo系统信号检测方法
CN102868434B (zh) 一种mimo检测方法及装置
CN107196686B (zh) 一种带有预处理操作的大规模mimo系统信号检测方法
CN113938234A (zh) 一种低复杂度稀疏化大规模mimo检测方法
CN106911429A (zh) 用于gsm通信系统的信号检测方法
US10419084B2 (en) Wireless communication device and wireless communication method

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