CN113055068A - 一种大规模mimo快速收敛的低复杂度预编码方法 - Google Patents

一种大规模mimo快速收敛的低复杂度预编码方法 Download PDF

Info

Publication number
CN113055068A
CN113055068A CN202011106904.4A CN202011106904A CN113055068A CN 113055068 A CN113055068 A CN 113055068A CN 202011106904 A CN202011106904 A CN 202011106904A CN 113055068 A CN113055068 A CN 113055068A
Authority
CN
China
Prior art keywords
precoding
matrix
iteration
mimo
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
Application number
CN202011106904.4A
Other languages
English (en)
Other versions
CN113055068B (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.)
Wuhan University WHU
Original Assignee
Wuhan University WHU
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 Wuhan University WHU filed Critical Wuhan University WHU
Priority to CN202011106904.4A priority Critical patent/CN113055068B/zh
Publication of CN113055068A publication Critical patent/CN113055068A/zh
Priority to US17/500,890 priority patent/US11476908B2/en
Application granted granted Critical
Publication of CN113055068B publication Critical patent/CN113055068B/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/0456Selection of precoding matrices or codebooks, e.g. using matrices antenna weighting
    • H04B7/0478Special codebook structures directed to feedback optimisation
    • 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)
  • Radio Transmission System (AREA)

Abstract

本发明公开了一种大规模MIMO快速收敛的低复杂度预编码方法,该方法包括以下步骤:步骤1、启动预编码程序,对MIMO发送天线的相关参数进行初始化;步骤2、根据初始化参数,利用切比雪夫半迭代算法加速对称超松弛算法完成预编码求逆过程;步骤3、根据算法迭代得到的结果,产生MIMO发送天线的待发送信号,预编码程序结束。其中,参数初始化包括参数初始化,设定发送天线数量,单天线用户数,信道传输矩阵。通过计算比较预编码的误码率和传输速率以及运算复杂度,与理论值相比较,本发明提出的方法具有更快的收敛性,更低的复杂度以及更优的性能。

Description

一种大规模MIMO快速收敛的低复杂度预编码方法
技术领域
本发明涉及无线通信预编码领域,尤其涉及一种大规模MIMO快速收敛的低复杂度预编码方法。
背景技术
在传统的MIMO系统中,预编码技术被提出用来解决用户间的通信干扰的问题。根据不同的模型,现存的预编码技术可以分为线性预编码和非线性预编码。虽然非预编码有很好的抑制用户干扰的效果,但是运算复杂度非常高。线性预编码有较低的运算复杂度,但是性能不如非线性预编码。常用线性预编码包含匹配预编码,迫零预编码以及正则化迫零预编码等。其中,迫零预编码技术由于其优秀的性能获得了广泛的应用。同时在大规模MIMO天线系统中,由于“信道硬化”,线性预编码的性能并不输于非线性预编码。但是,大量部署的天线使得迫零预编码的求逆运算复杂度急剧上升。为了降低大规模MIMO天线系统中迫零预编码的运算复杂度,使其在实际运用中更加快捷然。本发明提出了一种低复杂度的快速收敛预编码
发明内容
本发明要解决的技术问题在于针对现有技术中迫零预编码中求逆复杂度过高的缺陷,提供一种大规模MIMO快速收敛的低复杂度预编码方法。
本发明解决其技术问题所采用的技术方案是:
本来发明提供一种大规模MIMO快速收敛的低复杂度预编码方法,该方法包括以下步骤:
步骤1、启动预编码程序,对MIMO发送天线的相关参数进行初始化;
步骤2、根据初始化参数,利用切比雪夫半迭代算法加速对称超松弛算法完成预编码求逆过程;
步骤3、根据算法迭代得到的结果,产生MIMO发送天线的待发送信号,预编码程序结束。
进一步地,本发明的所述步骤1的具体方法为:
启动预编码程序后,即可进行MIMO发送天线的参数初始化,包括设定发送天线数量N,单天线用户数K,信道传输矩阵H。
进一步地,本发明的所述步骤2的具体方法为:
初始化参数设置完成后,利用信道矩阵,得到传统的迫零预编码矩阵,由于迫零预编码矩阵中含有矩阵求逆运算,采用对称超松弛迭代法,近似求解矩阵的求逆运算,并采用切比雪夫半迭代算法加速对称超松弛迭代法。
进一步地,本发明的所述步骤2包括以下步骤:
步骤2.1、获取传统迫零预编码矩阵WZF=HH(HHH)-1,待发送信号为:
x=βZFHHt
其中,t=P-1s,P=HHH,βZF是归一化发送功率,H为信道传输矩阵,利用对称超松弛完成矩阵的求逆过程;
步骤2.2、分解矩阵P,P=D+L+U,D、L和U分别代表对角元素、严格下三角元素和严格上三角元素;
步骤2.3、利用对称超松弛迭代算法求解t:
Figure BDA0002727218530000021
Jω=ω(D-ωU)-1((2-ω)D(D-ωL)-1-I)P
Hω=ω(D-ωU)-1((2-ω)D(D-ωL)-1-I)
Figure BDA0002727218530000022
其中,N为发送天线数量,K为单天线用户数,I为单位矩阵、ω为最优松弛参数;
步骤2.4、利用切比雪夫半迭代法加速对称超松弛算法:
Figure BDA0002727218530000023
Figure BDA0002727218530000031
Figure BDA0002727218530000032
Figure BDA0002727218530000033
其中,ρ,ζ,υ为Chebyshev参数,S(Jω)为Jw的谱半径;
Figure BDA0002727218530000034
其中,λmax(B)<1,B=D-1(L+U);
判断迭代次数是否满足,满足后继续迭代,输出t(i+1)
进一步地,本发明的所述步骤3中的具体方法为:
根据步骤2.4中迭代输出的结果t(i+1),计算基站MIMO发送天线的实际发送信号x=βZFHHt(i+1)
进一步地,本发明的该方法还包括对大规模MIMO快速收敛的预编码方法进行分析验证的方法:
包括误码率分析和传输速率速率分析;误码率分析对比了ZF,SSOR,Neumann和SI-SSOR四种预编码在不同迭代次数下的误码率;传输速率分析对比了ZF,SSOR,Neumann和SI-SSOR四种预编码在不同迭代次数下的传输速率;通过比较,验证在相同性能要求下,大规模MIMO快速收敛的预编码方法具有更快的收敛性与更低的复杂度。
本发明产生的有益效果是:本发明的大规模MIMO快速收敛的低复杂度预编码方法,该方法复杂度低,相比于传统ZF方法,Neumann级数展开方法(Neumann)、对称超松弛迭代方法(SSOR),本发明提出的切比雪夫半迭代加速对称超松弛算法(SI-SSOR),能够以更低的复杂度实现更好的误码率性能。
附图说明
下面将结合附图及实施例对本发明作进一步说明,附图中:
图1是本发明实施例的大规模MIMO快速收敛的低复杂度预编码方法流程图;
图2是本发明实施例的大规模MIMO快速收敛的低复杂度预编码方法之切比雪夫半迭代加速的对称超松弛算法流程;
图3是本发明实施例的仿真结果之低复杂度预编码方法与Neumann级数展开方法、对称超松弛迭代方法的误码率比较图;
图4是本发明实施例的仿真结果之低复杂度预编码方法与Neumann级数展开方法、对称超松弛迭代方法的传输速率比较图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。
如图1所示,本发明实施例的大规模MIMO快速收敛的低复杂度预编码方法,该方法包括以下步骤:
S1、启动预编码程序,对MIMO发送天线的相关参数进行初始化;
S2、根据初始化参数,利用切比雪夫半迭代算法加速对称超松弛算法完成预编码求逆过程;
S3、根据算法迭代得到的结果,产生MIMO发送天线的待发送信号,预编码程序结束。
启动预编码程序后,即可进行步骤S1的MIMO发送天线参数初始化,包括设定发送天线数量N,单天线用户数K,信道传输矩阵H。
参数设置完成后,即开始利用切比雪夫半迭代法加速对称超松弛算法完成预编码的求逆过程S2。首先,利用信道矩阵H,得到传统的迫零预编码矩阵WZF,由于WZF中含有矩阵求逆运算,因此我们利用对称超松弛迭代法,近似求解矩阵的求逆运算。具体操作如下:
S2.1、获取传统迫零预编码矩阵WZF=HH(HHH)-1,待发送信号为:
x=βZFHHt
其中,t=P-1s,P=HHH,βZF是归一化发送功率,H为信道传输矩阵,利用对称超松弛完成矩阵的求逆过程;
S2.2、分解矩阵P,P=D+L+U,D、L和U分别代表对角元素、严格下三角元素和严格上三角元素;
S2.3、利用对称超松弛迭代算法求解t:
Figure BDA0002727218530000051
Jω=ω(D-ωU)-1((2-ω)D(D-ωL)-1-I)P
Hω=ω(D-ωU)-1((2-ω)D(D-ωL)-1-I)
Figure BDA0002727218530000052
其中,N为发送天线数量,K为单天线用户数,I为单位矩阵、ω为最优松弛参数;
S2.4、利用切比雪夫半迭代法加速对称超松弛算法:
Figure BDA0002727218530000053
Figure BDA0002727218530000054
Figure BDA0002727218530000055
Figure BDA0002727218530000056
其中,ρ,ζ,υ为Chebyshev参数,S(J(w))为Jw的谱半径;
Figure BDA0002727218530000057
其中,λmax(B)<1,B=D-1(L+U);
判断迭代次数是否满足,满足后继续迭代,输出t(i+1)
根据步骤2.4中迭代输出的结果t(i+1),计算基站MIMO发送天线的实际发送信号x=βZFHHt(i+1)
由于HHH是埃尔米特矩阵,所以λmax(B)<1,迭代过程是收敛的。由于整个算法是收敛的,利用低复杂度的切比雪夫半迭代法加速对称超松弛算法的迭代速度。切比雪夫半迭代法加速对称超松弛算法(SI-SSOR)有更快的收敛速度。从实验中显示,两次SI-SSOR迭代就可以达到SSOR算法4次迭代的性能。
分别对大规模MIMO快速收敛的预编码进行分析,其中包含误码率分析和传输速率速率分析。误码率分析对比了ZF,SSOR,Neumann,和SI-SSOR四种预编码在不同迭代次数下的误码率。传输速率分析对比了ZF,SSOR,Neumann和SI-SSOR四种预编码在不同代次数下的传输速率,通过与理论值相比较,如表1所示本发明提出的方法,在相同性能要求下,具有更快的收敛性与复杂度。一种大规模MIMO快速收敛的低复杂度预编码收敛速率快,其通过的2次迭代的误码率性能优于大部分传统预编码方法3次甚至4次迭代的误码率性能。
表1本发明仿真结果之低复杂度预编码方法与Neumann级数展开方法、对称超松弛迭代方法的复杂度比较表
Figure BDA0002727218530000061
本领域的技术人员可以对本发明进行各种修改和变型,倘若这些修改和变型在本发明权利要求及其等同技术的范围之内,则这些修改和变型也在本发明的保护范围之内。
说明书中未详细描述的内容为本领域技术人员公知的现有技术。

Claims (6)

1.一种大规模MIMO快速收敛的低复杂度预编码方法,其特征在于,该方法包括以下步骤:
步骤1、启动预编码程序,对MIMO发送天线的相关参数进行初始化;
步骤2、根据初始化参数,利用切比雪夫半迭代算法加速对称超松弛算法完成预编码求逆过程;
步骤3、根据算法迭代得到的结果,产生MIMO发送天线的待发送信号,预编码程序结束。
2.根据权利要求1所述的大规模MIMO快速收敛的低复杂度预编码方法,其特征在于,所述步骤1的具体方法为:
启动预编码程序后,即可进行MIMO发送天线的参数初始化,包括设定发送天线数量N,单天线用户数K,信道传输矩阵H。
3.根据权利要求1所述的大规模MIMO快速收敛的低复杂度预编码方法,其特征在于,所述步骤2的具体方法为:
初始化参数设置完成后,利用信道矩阵,得到传统的迫零预编码矩阵,由于迫零预编码矩阵中含有矩阵求逆运算,采用对称超松弛迭代法,近似求解矩阵的求逆运算,并采用切比雪夫半迭代算法加速对称超松弛迭代法。
4.根据权利要求3所述的大规模MIMO快速收敛的低复杂度预编码方法,其特征在于,所述步骤2包括以下步骤:
步骤2.1、获取传统迫零预编码矩阵WZF=HH(HHH)-1,待发送信号为:
x=βZFHHt
其中,t=P-1s,P=HHH,βZF是归一化发送功率,H为信道传输矩阵,利用对称超松弛完成矩阵的求逆过程;
步骤2.2、分解矩阵P,P=D+L+U,D、L和U分别代表对角元素、严格下三角元素和严格上三角元素;
步骤2.3、利用对称超松弛迭代算法求解t:
Figure FDA0002727218520000011
Hω=ω(D-ωU)-1((2-ω)D(D-ωL)-1-I)
Figure FDA0002727218520000021
其中,N为发送天线数量,K为单天线用户数,I为单位矩阵、ω为最优松弛参数;
步骤2.4、利用切比雪夫半迭代法加速对称超松弛算法:
Figure FDA0002727218520000022
Figure FDA0002727218520000023
Figure FDA0002727218520000024
Figure FDA0002727218520000025
其中,ρ,ζ,υ为Chebyshev参数,S(J(w))为Jw的谱半径;
Figure FDA0002727218520000026
其中,λmax(B)<1,B=D-1(L+U);
判断迭代次数是否满足,满足后继续迭代,输出t(i+1)
5.根据权利要求4所述的大规模MIMO快速收敛的低复杂度预编码方法,其特征在于,所述步骤3中的具体方法为:
根据步骤2.4中迭代输出的结果t(i+1),计算基站MIMO发送天线的实际发送信号x=βZFHHt(i+1)
6.根据权利要求1所述的大规模MIMO快速收敛的低复杂度预编码方法,其特征在于,该方法还包括对大规模MIMO快速收敛的预编码方法进行分析验证的方法:
包括误码率分析和传输速率速率分析;误码率分析对比了ZF,SSOR,Neumann和SI-SSOR四种预编码在不同迭代次数下的误码率;传输速率分析对比了ZF,SSOR,Neumann和SI-SSOR四种预编码在不同迭代次数下的传输速率;通过比较,验证在相同性能要求下,大规模MIMO快速收敛的预编码方法具有更快的收敛性与更低的复杂度。
CN202011106904.4A 2020-10-16 2020-10-16 一种大规模mimo快速收敛的低复杂度预编码方法 Active CN113055068B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202011106904.4A CN113055068B (zh) 2020-10-16 2020-10-16 一种大规模mimo快速收敛的低复杂度预编码方法
US17/500,890 US11476908B2 (en) 2020-10-16 2021-10-13 Low-complexity precoding method for large-scale MIMO fast convergence

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011106904.4A CN113055068B (zh) 2020-10-16 2020-10-16 一种大规模mimo快速收敛的低复杂度预编码方法

Publications (2)

Publication Number Publication Date
CN113055068A true CN113055068A (zh) 2021-06-29
CN113055068B CN113055068B (zh) 2022-06-10

Family

ID=76507761

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011106904.4A Active CN113055068B (zh) 2020-10-16 2020-10-16 一种大规模mimo快速收敛的低复杂度预编码方法

Country Status (2)

Country Link
US (1) US11476908B2 (zh)
CN (1) CN113055068B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113644944A (zh) * 2021-07-19 2021-11-12 武汉大学 一种大规模mimo低复杂度混合预编码方法及系统
CN114465683A (zh) * 2022-02-15 2022-05-10 重庆邮电大学 一种大规模mimo系统中基于saor-si迭代的信号检测方法

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115173905B (zh) * 2022-07-28 2023-11-21 江苏科技大学 一种降低多用户mimo-ofdm系统峰均比及带外辐射的方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105187102A (zh) * 2015-08-13 2015-12-23 南京理工大学 一种基于超松弛迭代的低复杂度迫零预编码方法
CN107070514A (zh) * 2017-01-20 2017-08-18 南京邮电大学 一种优化的大规模mimo信号检测方法
CN107359920A (zh) * 2017-07-27 2017-11-17 东南大学 一种基于切比雪夫迭代法的大规模mimo预编码方法
US20180375548A1 (en) * 2016-02-04 2018-12-27 Mitsubishi Electric Corporation Method for determining parameters for configuring regularized zero-forcing precoder
CN109379116A (zh) * 2018-10-30 2019-02-22 东南大学 基于切比雪夫加速法与sor算法的大规模mimo线性检测算法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0133488B1 (en) * 1993-01-06 1998-04-23 Toshiba Kk Temperature distribution detector using optical fiber
US6665849B2 (en) * 1999-06-09 2003-12-16 Interuniversitair Microelektronica Centrum Vzw Method and apparatus for simulating physical fields
US10644778B2 (en) * 2018-07-13 2020-05-05 Nokia Technologies, OY Efficient linear detection implementation for massive MIMO
KR102695582B1 (ko) * 2019-07-23 2024-08-14 삼성전자주식회사 다중 사용자 다중 안테나 통신 시스템의 프리코더 생성 방법 및 프리코더 생성 장치

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105187102A (zh) * 2015-08-13 2015-12-23 南京理工大学 一种基于超松弛迭代的低复杂度迫零预编码方法
US20180375548A1 (en) * 2016-02-04 2018-12-27 Mitsubishi Electric Corporation Method for determining parameters for configuring regularized zero-forcing precoder
CN107070514A (zh) * 2017-01-20 2017-08-18 南京邮电大学 一种优化的大规模mimo信号检测方法
CN107359920A (zh) * 2017-07-27 2017-11-17 东南大学 一种基于切比雪夫迭代法的大规模mimo预编码方法
CN109379116A (zh) * 2018-10-30 2019-02-22 东南大学 基于切比雪夫加速法与sor算法的大规模mimo线性检测算法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
TIAN XIE: "Low-Complexity SSOR-Based Precoding for Massive MIMO Systems", 《IEEE COMMUNICATIONS LETTERS》 *
白鹤: "基于改进共轭梯度的大规模多输入多输出预编码", 《计算机应用》 *
龙恳: "一种基于SSOR的大规模MIMO线性预编码方案", 《无线互联科技》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113644944A (zh) * 2021-07-19 2021-11-12 武汉大学 一种大规模mimo低复杂度混合预编码方法及系统
CN113644944B (zh) * 2021-07-19 2022-07-19 武汉大学 一种大规模mimo低复杂度混合预编码方法及系统
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
US11476908B2 (en) 2022-10-18
CN113055068B (zh) 2022-06-10
US20220123802A1 (en) 2022-04-21

Similar Documents

Publication Publication Date Title
CN113055068B (zh) 一种大规模mimo快速收敛的低复杂度预编码方法
Sun et al. AnciNet: An efficient deep learning approach for feedback compression of estimated CSI in massive MIMO systems
WO2020253691A1 (zh) 一种基于共轭梯度下降法的深度学习信号检测方法
CN103944578B (zh) 一种多信号的重构方法
CN111478749B (zh) 基于优化初值快收敛mimo迭代检测方法、系统及应用
CN109951214A (zh) 一种适用于大规模mimo系统的信号检测方法
CN112115821B (zh) 一种基于小波近似系数熵的多信号智能调制模式识别方法
CN111327381A (zh) 基于深度学习的无线通信物理层收发端的联合优化方法
CN111404634B (zh) 基于变步长迭代的大规模mimo检测方法、系统及应用
CN113162665A (zh) 一种基于深度学习信道预测的预编码方法
CN112821926A (zh) 一种基于模型驱动的深度信号检测方法
CN114204971B (zh) 一种迭代的聚合波束成形设计和用户设备选择方法
CN114039821A (zh) 一种宽带mmWave MIMO-OFDM系统波束空间信道估计方法
Chen et al. Algorithm parameters selection method with deep learning for EP MIMO detector
CN105978835A (zh) 一种低复杂度的分布式干扰对齐方法
CN109379116B (zh) 基于切比雪夫加速法与sor算法的大规模mimo线性检测算法
Alberge et al. Adaptive solution for blind identification/equalization using deterministic maximum likelihood
Li et al. On the distribution of MIMO mutual information: An in-depth Painlevé-based characterization
CN107196686B (zh) 一种带有预处理操作的大规模mimo系统信号检测方法
Li et al. Jointly sparse signal recovery via deep auto-encoder and parallel coordinate descent unrolling
CN117060952A (zh) 多输入多输出系统中的信号检测方法及装置
Esnaola et al. Linear analog coding of correlated multivariate Gaussian sources
CN109560843B (zh) 一种mu-miso混合预编码系统模拟预编码矩阵生成方法
CN113644944B (zh) 一种大规模mimo低复杂度混合预编码方法及系统
Liu et al. A signal detection algorithm based on chebyshev accelerated symmetrical successive over-relaxation iteration for massive mimo system

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