CN113055069B - 基于admm的单组多播单流系统预编码矩阵设计的方法 - Google Patents
基于admm的单组多播单流系统预编码矩阵设计的方法 Download PDFInfo
- Publication number
- CN113055069B CN113055069B CN202110284924.9A CN202110284924A CN113055069B CN 113055069 B CN113055069 B CN 113055069B CN 202110284924 A CN202110284924 A CN 202110284924A CN 113055069 B CN113055069 B CN 113055069B
- Authority
- CN
- China
- Prior art keywords
- precoding matrix
- group multicast
- representing
- stream system
- 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.)
- Active
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/0456—Selection of precoding matrices or codebooks, e.g. using matrices antenna weighting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/391—Modelling the propagation channel
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供一种基于ADMM单组多播单流系统下的预编码矩阵设计的方法,实现步骤为:设置单组多播单流系统参数;构建单组多播单流系统的数学模型;对单组多播单流系统的数学模型进行重建;定义基于重建模型的增广拉格朗日函数;利用交替方向乘子法ADMM对增广拉格朗日函数进行求解;获取单组多播单流系统预编码矩阵。本发明将以最小化传输功率为目标函数的单组多播单流系统的数学模型的问题求解转换成凸优化问题求解,基于ADMM得到的预编码矩阵对发射信号进行处理,较大程度降低发射信号的传输功率,有效提高物理层多播系统的频谱效率和能量效率。
Description
技术领域
本发明属于无线通信技术领域,涉及一种单组多播单流系统预编码矩阵设计的方法,具体涉及一种基于ADMM的单组多播单流系统预编码矩阵设计的方法,可用于移动电视、热点推送等场景的内容分发。
背景技术
随着现代无线通信技术和无线业务的不断发展,无线通信技术领域中用户数目以及服务需求迅猛增长。然而,无线通信技术中可用的频谱资源却非常有限。用户服务需求与频谱资源之间日益突出的矛盾,促使人们研究和发展高频谱利用率的传输技术。在这种背景下,无线物理层多播系统应运而生。
无线物理层多播系统是一种提高无线网络内容分发效率的有效途径。无线物理层多播系统包含一个基站和多个多播组,由基站向不同多播组传递无线信号,根据多播组的个数,物理层多播可细分为单组多播和多组多播。在单组多播中,所有用户都接收相同的信息。此外,根据多播系统中独立数据流的个数,物理层多播也可以分为单流多播和多流多播。单组多播单流系统包含一个基站和一个多播组,多播组内有多个用户,又因为是单流多播系统所以多播组内的用户都接收相同的信息。信息从发送端发射出去到被接收的过程中,一般会经历衰落特性十分复杂的无线信道,无线信道指的是从发射天线到接收天线的空间信道,用复数可以同时表示信道的衰减和时延,所以有关信道的变量通常是用复数描述。因为设计预编码矩阵要考虑信道的衰减和时延对发射信号的影响,所以预编码矩阵也属于复数域矩阵。为了降低发射信号的传输功率,进而提高物理层多播系统的频谱效率和能量效率,发送端需要通过预编码矩阵对发射信号进行波束成形处理。因此,如何通过设计单组多播单流系统的预编码矩阵对发射信号进行处理,从而尽可能降低发射信号的传输功率,是物理层单组多播传输方式设计中的关键。
目前,现有的面向多播的预编码矩阵设计的方法在总体上还远不如传统面向单播的预编码矩阵设计的方法成熟。具体来说,多播预编码矩阵设计问题通常是NP难(NP-hard)的,已有的算法计算复杂度普遍较高,可扩展性差。随着网络的密集化部署和大规模多输入多输出(Multiple-Input Multiple-Output:MIMO)技术的发展,无线通信系统的规模也在不断增加,未来的无线通信系统需要为大量设备提供大容量和多样化的数据服务,这些设备不仅包括人类使用的移动智能终端,还包括专用的机器类型设备。由此可见,大规模是未来无线通信系统的一个重要特征,这些系统可能包含上百根发射天线和用户终端。然而,现有的多播预编码矩阵设计的方法通常是非凸的二次约束二次规划(QuadraticallyConstrained Quadratic Programming:QCQP)问题,其最优解很难获得。一种经典的方法是采用半正定松弛(Semi-Definite Relaxation:SDR)技术将原始的非凸QCQP问题松弛为凸的半正定规划(Semi-Definite Programming:SDP)问题。通过求解松弛后的SDP问题,可以获得原问题最优目标函数的一个上界或下界。然而,基于SDR的方法抬升了优化变量的维度,使得问题的计算复杂度增加,而且随着多播组内用户数目的增加,其性能下降非常严重的计算复杂度普遍较高,难以扩展到大规模的无线通信系统。因此,设计降低发射信号的传输功率的预编码矩阵,实现多播预编码在大规模无线系统中的应用,是十分有必要的。
例如,2014年,L.Tran、M.F.Hanif和M.Juntti在IEEE Signal ProcessingLetters的21期第一卷114页上发表了名为A Conic Quadratic Programming Approach toPhysical Layer Multicasting for Large-Scale Antenna Arrays的期刊,公开了一种单组多播单流系统预编码矩阵设计的方法,该方法在复数域上定义系统的预编码矩阵,以最小化发射信号的传输功率为目标函数,并以用户接收信噪比不小于最小信噪比门限值为约束条件构建单组多播单流系统数学模型,以SDR的解决方案为基准,通过使用逐次凸逼近策略,将对该数学模型的求解转换成对一个可证明收敛的迭代二阶锥规划(second-ordercone programming:SOCP)问题求解,得到目标函数收敛时的预编码矩阵,该方法大幅降低了计算复杂度,并且一定程度上提升了多播系统的频谱效率和能量效率,但该方法所设计的预编码矩阵对系统的传输功率的改善仍然满足不了未来为大量设备提供大容量和多样化的数据服务的无线通信系统对频谱效率的要求。
发明内容
本发明的目的在于针对上述已有技术的不足,提供了一种基于ADMM的单组多播单流系统的预编码矩阵设计的方法,用以解决现有技术中存在的传输功率较高的技术问题。
为实现上述目的,本发明的技术方案包括如下步骤:
(1)设置单组多播单流系统参数:
设置包含基站G和用户集合U={Uk|1≤k≤K}的单组多播单流系统,基站G带有N个发射天线,每个用户Uk带有一个接收天线,基站G到用户Uk传输信道的损耗和白噪声方差分别为hk和作用于基站G的预编码矩阵为w,用户集合U接收的最小信噪比门限值为γth,用户Uk的接收信噪比为γk,其中Uk表示第k个用户,K表示用户总数,K≥2,N≥2,表示复数域,表示上维度为N×1的全体向量;
(2a)计算单组多播单流系统中基站G的传输功率P=||w||2,并构建P为最小值时的目标函数f(w):
其中,min表示求最小值运算,||·||表示求二范数运算,(·)2表示求平方运算;
其中,s.t.表示受约束于;
(3b)对w、u、hk和zk进行复数域到实数域的转换:
u′=w′
z′k≥0
其中,w′、u′、h′k和z′k分别表示w、u、hk和zk复数域到实数域的转换结果,[·]表示矩阵,Re(·)表示取实部,Im(·)表示取虚部,表示实数域,表示实数域上维度为2N×2的全体矩阵,表示实数域上维度为2N×1的全体向量;
其中,y表示(u′-w′)的拉格朗日乘子,yk表示的拉格朗日乘子,ρ0表示||u′-w′||2的罚系数,ρk表示的罚系数,L1(w′,u′,z′k,yk,y)和L2(w′,u′,z′k,yk,y)表示关于w′、u′、z′k、yk和y的增广拉格朗日函数,∑表示求和运算,[·]T表示转置运算;
(5)利用交替方向乘子法ADMM对增广拉格朗日函数L进行求解:
(5a)初始化迭代次数为t,第t次迭代的预编码矩阵为(w′)t,第t次迭代的辅助变量为(u′)t和第t次迭代yk和y的拉格朗日乘子分别为和yt,保存更新前w′的值的临时变量为wtemp,保存更新前u′的值的临时变量为utemp,最大迭代次数为T,T≥30000,并令t=1;
(5f)判断||u′-w′||≤10-6、||wtemp-w′||≤10-6、||utemp-u′||≤10-6,或t=T是否成立,若是,得到更新后的预编码矩阵否则,令t=t+1,并执行步骤(5b);
(6)获取单组多播单流系统预编码矩阵:
本发明与现有技术相比,具有如下优点:
本发明通过将不等约束转换成二次等式约束,将以最小化传输功率为目标函数的单组多播单流系统的数学模型的问题求解转换成凸优化问题求解,然后基于ADMM对该凸优化问题求解,ADMM在求解凸优化问题时具有良好的收敛性和较高的收敛速度,基于ADMM得到的预编码矩阵对发射信号进行处理,较大程度降低发射信号的传输功率,与现有技术相比,有效提高物理层多播系统的频谱效率和能量效率。
附图说明
图1为本发明的实现流程图。
具体实施方式
以下结合附图和具体实施例,对本发明作进一步详细描述:
参照图1,本发明包括如下步骤:
步骤1)设置单组多播单流系统参数:
设置包含基站G和用户集合U={Uk|1≤k≤K}的单组多播单流系统,因为该系统是单组多播系统,所以只包含一个多播组也就是用户集合U,基站G带有N个发射天线,又因为是单流系统,多播组内的用户只接受单数据流,因此每个用户Uk带有一个接收天线,基站G到用户Uk传输信道的损耗和白噪声方差分别为hk和传输信道是无线信道,无线信道指的是从发射天线到接收天线的空间信道,用复数可以同时表示信道的衰减和时延,所以通常是用复数描述,hk是一个N×1维的复向量,作用于基站G的预编码矩阵为w,w也是一个N×1维的复向量,因为在单流系统中w一般被称为波束成形向量,在己有的部分文献中,波束成形被看成是秩为1的预编码,同时N×1维的向量属于矩阵,因此称w为预编码矩阵,用户集合U接收的最小信噪比门限值为γth,用户Uk的接收信噪比为γk,其中Uk表示第k个用户,K表示用户总数,K≥2,N≥2,表示复数域,表示上维度为N×1的全体向量,本实例中,N=32,K=64;
步骤2a)计算单组多播单流系统中基站G的传输功率P=||w||2,并构建P为最小值时的目标函数f(w):
其中,min表示求最小值运算,||·||表示求二范数运算,(·)2表示求平方运算;
该系统要降低的是发射信号的传输功率,所以目标函数是最小化发射功率,而发射功率是通过预编码矩阵定义的,同时需要约束条件来保证用户接收信噪比大于最小信噪比门限值,进而保证用户接收信息的质量,因此最后要求解的是保证用户接收信噪比大于最小信噪比门限值的条件下,使发射功率达到最小的预编码矩阵,其中,s.t.表示受约束于;
步骤3a)由于ADMM算法对凸优化问题的求解具有较好的收敛性和较快的收敛速度。因为模型中存在不等约束,所以需要将不等约束转换成等式约束,进而将模型中的非凸的二次约束二次规划问题转换成凸优化问题,因此将模型中的约束条件转换为二次等式约束使约束条件满足凸函数要求,其中,zk和u均表示辅助变量,u=w;
u′=w′
z′k≥0
其中,w′、u′、h′k和z′k分别表示w、u、hk和zk复数域到实数域的转换结果,考虑到对复数求导的困难性,因此将复数域的变量转换成实数域的变量,简化ADMM求解运算,[·]表示矩阵,Re(·)表示取实部,Im(·)表示取虚部,表示实数域,表示实数域上维度为2N×2的全体矩阵,表示实数域上维度为2N×1的全体向量;
其中,y表示(u′-w′)的拉格朗日乘子,yk表示的拉格朗日乘子,ρ0表示||u′-w′||2的罚系数,ρk表示的罚系数,L1(w′,u′,z′k,yk,y)和L2(w′,u′,z′k,yk,y)表示关于w′、u′、z′k、yk和y的增广拉格朗日函数,拉格朗日函数可以将一个有α个变量与β个约束条件的最优化问题转换成一个解有α+β个变量的方程组的解的问题,而增广拉格朗日法是加了惩罚项的拉格朗日法,目的是使得算法收敛的速度更快,∑表示求和运算,[·]T表示转置运算;
步骤5)利用交替方向乘子法ADMM对增广拉格朗日函数L进行求解:
步骤5a)初始化迭代次数为t,第t次迭代的预编码矩阵为(w′)t,第t次迭代的辅助变量为(u′)t和第t次迭代yk和y的拉格朗日乘子分别为和yt,保存更新前w′的值的临时变量为wtemp,保存更新前u′的值的临时变量为utemp,最大迭代次数为T,T≥30000,并令t=1;
步骤5f)判断||u′-w′||≤10-6、||wtemp-w′||≤10-6、||utemp-u′||≤10-6,或t=T是否成立,若是,得到更新后的预编码矩阵,否则,令t=t+1,并执行步骤(5b),ADMM对变量的更新是交替的,在一次迭代中对五个变量进行更新,可以更快速的达到停止条件得到最优解,因此ADMM在求解凸优化问题时具有良好的收敛性和较高的收敛速度,基于ADMM得到的预编码矩阵对发射信号进行处理,较大程度降低发射信号的传输功率,有效提高物理层多播系统的频谱效率和能量效率。;
步骤6)获取单组多播单流系统预编码矩阵:
Claims (1)
1.一种基于交替方向乘子法ADMM的单组多播单流系统预编码矩阵设计的方法,其特征在于包括如下步骤:
(1)设置单组多播单流系统参数:
设置包含基站G和用户集合U={Uk|1≤k≤K}的单组多播单流系统,基站G带有N个发射天线,每个用户Uk带有一个接收天线,基站G到用户Uk传输信道的损耗和白噪声方差分别为hk和 作用于基站G的预编码矩阵为w,用户集合U接收的最小信噪比门限值为γth,用户Uk的接收信噪比为γk,其中Uk表示第k个用户,K表示用户总数,K≥2,N≥2,表示复数域,表示上维度为N×1的全体向量;
(2a)计算单组多播单流系统中基站G的传输功率P=||w||2,并构建P为最小值时的目标函数f(w):
其中,min表示求最小值运算,||·||表示求二范数运算,(·)2表示求平方运算;
其中,s.t.表示受约束于;
u′=w′
z′k≥0
其中,w′、u′、h′k和z′k分别表示w、u、hk和zk复数域到实数域的转换结果,[·]表示矩阵,Re(·)表示取实部,Im(·)表示取虚部,表示实数域,表示实数域上维度为2N×2的全体矩阵,表示实数域上维度为2N×1的全体向量;
其中,y表示(u′-w′)的拉格朗日乘子,yk表示的拉格朗日乘子,ρ0表示||u′-w′||2的罚系数,ρk表示的罚系数,L1(w′,u′,z′k,yk,y)和L2(w′,u′,z′k,yk,y)表示关于w′、u′、z′k、yk和y的增广拉格朗日函数,∑表示求和运算,[·]T表示转置运算;
(5)利用交替方向乘子法ADMM对增广拉格朗日函数L进行求解:
(5a)初始化迭代次数为t,第t次迭代的预编码矩阵为(w′)t,第t次迭代的辅助变量为(u′)t和第t次迭代yk和y的拉格朗日乘子分别为和yt,保存更新前w′的值的临时变量为wtemp,保存更新前u′的值的临时变量为utemp,最大迭代次数为T,T≥30000,并令t=1;
(5f)判断||wtemp-w′||≤10-6、||utemp-u′||≤10-6,或t=T是否成立,若是,得到更新后的预编码矩阵即重建模型的凸优化问题求解结果,否则,令t=t+1,并执行步骤(5b);
(6)获取单组多播单流系统预编码矩阵:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110284924.9A CN113055069B (zh) | 2021-03-17 | 2021-03-17 | 基于admm的单组多播单流系统预编码矩阵设计的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110284924.9A CN113055069B (zh) | 2021-03-17 | 2021-03-17 | 基于admm的单组多播单流系统预编码矩阵设计的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113055069A CN113055069A (zh) | 2021-06-29 |
CN113055069B true CN113055069B (zh) | 2022-03-04 |
Family
ID=76512957
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110284924.9A Active CN113055069B (zh) | 2021-03-17 | 2021-03-17 | 基于admm的单组多播单流系统预编码矩阵设计的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113055069B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012075834A1 (zh) * | 2010-12-07 | 2012-06-14 | 华为技术有限公司 | 一种预编码的方法及装置 |
CN106936485A (zh) * | 2017-04-05 | 2017-07-07 | 浙江大学 | 一种针对大规模mimo多播系统的混合预编码设计方法 |
CN111953395A (zh) * | 2020-07-14 | 2020-11-17 | 东南大学 | 毫米波ofdm分布式天线系统的混合预编码方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112491424A (zh) * | 2020-11-30 | 2021-03-12 | 宝鸡文理学院 | 低密度校验码的改进admm惩罚译码方法 |
-
2021
- 2021-03-17 CN CN202110284924.9A patent/CN113055069B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012075834A1 (zh) * | 2010-12-07 | 2012-06-14 | 华为技术有限公司 | 一种预编码的方法及装置 |
CN106936485A (zh) * | 2017-04-05 | 2017-07-07 | 浙江大学 | 一种针对大规模mimo多播系统的混合预编码设计方法 |
CN111953395A (zh) * | 2020-07-14 | 2020-11-17 | 东南大学 | 毫米波ofdm分布式天线系统的混合预编码方法 |
Non-Patent Citations (2)
Title |
---|
On the Design of Constant Modulus Probing Waveforms With Good Correlation Properties for MIMO Radar via Consensus-ADMM Approach;王江涛等;《IEEE Transactions on Signal Processing》;20190716;第67卷(第16期);全文 * |
大规模天线阵列波束赋形关键技术研究;张昕然;《中国优秀博硕士学位论文全文数据库(博士)》;20190815;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN113055069A (zh) | 2021-06-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107046434B (zh) | 大规模mimo系统模数混合预编码方法 | |
CN112468196B (zh) | 一种基于pzf预编码的去蜂窝大规模mimo系统中功率分配方法 | |
CN110190881B (zh) | 权重速率最优的下行mimo-noma功率分配方法 | |
CN109861731B (zh) | 一种混合预编码器及其设计方法 | |
CN112260737B (zh) | 总能效与最小能效权衡的多波束卫星通信鲁棒预编码方法 | |
US20220385336A1 (en) | Communication of Measurement Results in Coordinated Multipoint | |
CN110299937A (zh) | 一种上行mimo-noma无线通信系统波束成形方法 | |
CN110113179A (zh) | 一种基于深度学习的携能noma系统的资源分配方法 | |
CN109068382B (zh) | 一种基于时延QoS的NOMA跨层功率分配方法 | |
CN109450501A (zh) | 一种宽带大规模mimo系统混合预编码设计方法 | |
CN108566236B (zh) | 用户终端、基站以及混合波束成形传输方法和系统 | |
CN110881010B (zh) | 统计csi辅助的多用户noma下行传输方法 | |
CN112543043A (zh) | 一种基于非正交多址接入技术的波束空间下分布式功率分配方法 | |
Ahmad et al. | Rate splitting multiple access in C-RAN | |
CN109361434B (zh) | 基站协作传输的毫米波mimo混合预编码方法 | |
You et al. | Non-orthogonal unicast and multicast transmission for massive MIMO with statistical channel state information | |
CN112054826B (zh) | 一种基于中间信道的单用户低复杂度混合预编码方法 | |
CN112261713B (zh) | 基于匹配滤波预编码的多输入单输出noma系统功率分配方法 | |
Chen et al. | Cooperative user scheduling in massive MIMO systems | |
CN105356917A (zh) | 一种大规模mimo异构网络中的干扰抑制传输方法 | |
Wang et al. | A novel compression CSI feedback based on deep learning for FDD massive MIMO systems | |
CN113055069B (zh) | 基于admm的单组多播单流系统预编码矩阵设计的方法 | |
CN104821840B (zh) | 一种大规模多输入多输出下行系统的抗干扰方法 | |
CN109039402B (zh) | 基于用户压缩的mimo拓扑干扰对齐方法 | |
Flores et al. | Rate-splitting meets cell-free MIMO communications |
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 |