CN109150277B - 一种基于近端梯度算法的大规模多用户信号检测方法 - Google Patents
一种基于近端梯度算法的大规模多用户信号检测方法 Download PDFInfo
- Publication number
- CN109150277B CN109150277B CN201810855616.5A CN201810855616A CN109150277B CN 109150277 B CN109150277 B CN 109150277B CN 201810855616 A CN201810855616 A CN 201810855616A CN 109150277 B CN109150277 B CN 109150277B
- Authority
- CN
- China
- Prior art keywords
- signal
- value
- signal vector
- norm
- detection method
- 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/08—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station
- H04B7/0837—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station using pre-detection combining
- H04B7/0842—Weighted combining
- H04B7/0848—Joint weighting
- H04B7/0854—Joint weighting using error minimizing algorithms, e.g. minimum mean squared error [MMSE], "cross-correlation" or matrix inversion
-
- 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/08—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station
- H04B7/0837—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station using pre-detection combining
- H04B7/0842—Weighted combining
- H04B7/0848—Joint weighting
- H04B7/0857—Joint weighting using maximum ratio combining techniques, e.g. signal-to- interference ratio [SIR], received signal strenght indication [RSS]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Radio Transmission System (AREA)
Abstract
一种基于近端梯度算法的大规模多用户GSM‑MIMO信号检测方法,属于无线通信技术领域,该检测算法处理步骤包括:将复数域信号模型转化为实数域信号模型,在信道矩阵Hc满足RIP的条件下,将原目标函数中的l0范数转化为其最优凸近似的l1范数,通过迭代解析式将其转化为2KNt个独立一维优化问题求解,将得到的信号矢量估计值x恢复到复数域,并将对应的复数域信号矢量估计值中的元素分为K组,每组仅保留模值最大的每个用户的激活天线数个元素,而将其余元素置为零;对估计结果进行解调以恢复发送信息比特序列。本发明通过迭代检测,降低了大规模多用户GSM‑MIMO信号检测的复杂度,能够满足5G场景下大规模MIMO配置天线数量多时,保证接收性能同时满足计算量低的要求。
Description
技术领域
本发明属于无线通信技术领域,涉及一种大规模多用户信号检测方法。
背景技术
与第四代移动通信系统(4th Generation,4G)相比,第五代移动通信系统(5thGeneration,5G)的提升是全方位的。多输入多输出(Multi-Input Multi-Output,MIMO)系统利用无线信道的多径传播特性实现了多路并行数据流在相同时频资源上的发送和接收,有效地发掘了空间资源,与传统单输入单输出(Single-Input Single-Output,SISO)系统相比,在数据传输速率和链路可靠性方面得到了明显提升。经过多年的研究,MIMO技术日益成熟,由于其在缓解与日俱增的流量需求和日益紧张的频谱资源之间的矛盾中起到的巨大作用,目前已被全面应用于实际中,例如MIMO与OFDM结合形成的MIMO-OFDM,弥补了MIMO应用于频率选择性衰落信道中的劣势,可以在保证系统容量的前提下提供更高的系统可靠性,因此成为4G关键技术之一。然而,MIMO技术在带来系统性能增益的同时也存在一些缺陷,主要在于发送机需要严格的天线间同步(Inter Antenna Synchronization,IAS)和接收机存在信道间干扰(Inter Channer Interference,ICI),这些问题的存在已经成为阻碍MIMO系统进一步发展和商业化的最大障碍。
为了克服MIMO技术所带来的诸如上述问题,空间调制(Spatial Modulation,SM)技术应运而生,其核心思想是在每一发送时隙内,发送端(发送天线数必须是2的整数次幂)仅激活一根天线用于数据发送,且激活天线索引携带部分信息比特,剩余信息比特被调制成激活天线上传输的传统星座符号,例如正交幅度调制(Quadrature AmplitudeModulation,QAM)等。空间维度的引入使得频谱效率得到了明显提高;同时,由于每一发送时隙仅有一根天线发送数据,可以完全避免接收端的ICI和发送端的IAS问题,此外,接收机信号检测的复杂度也大幅降低。为了进一步提高频谱效率和系统吞吐量,将SM系统推广为广义空间调制(Generalized Spatial Modulation,GSM)系统,其在每个发送时隙有多根天线处于激活状态,即将部分信息比特映射为激活天线组合,剩余比特映射为调制符号,且每根天线可以发送相同的符号,也可以发送独立不同的符号,实现了空间复用技术和SM技术的有效结合,相比SM系统,GSM系统增加了少量射频(Radio frequency,RF)链,因而可以提供分集增益。作为一种具有高能量效率的新型MIMO传输方案,GSM技术一经提出即受到了业界的广泛关注和深入研究,已经成为大规模MIMO通信的候选方案之一。
GSM系统激活多根天线也给接收机的信号检测算法带了极大的挑战,而接收端能否正确高效地检测出发送信息对整个通信系统而言至关重要。在未来5G场景下,大规模MIMO将配置上百根天线,设计既能保证接收性能同时又满足计算量低的GSM接收算法,是一项极具挑战性的研究课题。
发明内容
本发明所要解决的技术问题是针对现有技术在GSM系统激活多根天线时接收机检测出发送信号效率低及信号检测算法计算复杂度高的问题。提供一种基于近端梯度算法的大规模多用户GSM-MIMO信号检测算法,在保证接收性能的同时降低检测算法的复杂度。
本发明解决上述技术问题的技术方案具体包括:一种基于近端梯度算法的大规模多用户GSM-MIMO信号检测方法,包括步骤,将复数域信号模型转化为实数域信号模型,在信道矩阵Hc满足有限等距条件时,将实数域信号模型中的l0范数转化为其最优凸近似的l1范数,获取信号矢量估计值;对信号矢量估计值进行迭代,计算第k+1次迭代时信号矢量估计值得到信号矢量估计值每个维度的迭代解析式,计算信号矢量估计值将信号矢量估计值恢复到复数域,即将的前KNt个元素作为实部,后KNt个元素作为虚部组合为复数域发送信号矢量估计值将复数域中的元素分为K组,每组仅保留模值最大的Na个元素,而将其余元素置为零,获得发送信号估计结果;将估计结果进行解调恢复发送比特序列。
进一步地,可将实数域信号模型yc=Hcxc,s.t.||x||0=2KNa中的l0范数转化为最优凸近似的l1范数,转化后函数中的信号矢量估计值根据公式:确定。根据公式计算第k+1次迭代时的信号矢量估计值其中,t为搜索步长,λmax(·)表示取最大特征值。
进行迭代时,转化为2KNt个独立一维方程分别计算信号矢量估计值第i个维度的值获得每个维度的信号矢量估计值。信号矢量估计值的复数域模型为将其中的元素分为K组,每组仅保留模值最大的Na个元素,而将其余元素置为零。
进一步地,所述等效接收信号、等效发送信号的获取方式可采用对相应信号的实部和虚部进行转置操作获得,具体为,根据公式yc=[Re(y)Im(y)]T获得等效接收信号,xc=[Re(x)Im(x)]T获得等效发送信号,nc=[Re(n)Im(n)]T获得等效噪声,根据公式建立实数域信道矩阵Hc。其中,Re(·)表示取实部运算,Im(·)表示取虚部运算,上标“T”表示矩阵转置操作。
由于l0范数优化问题难以求解,在信道矩阵Hc满足有限等距性质条件下,将原目标函数yc=Hcxc,s.t.||x||0=2KNa中的l0范数转化为其最优凸近似的l1范数,转化后目标函数中的信号矢量为:
由于无法保证与原发送信号的稀疏度完全一致,因此将复数域信号矢量估计值中的元素分为K组,每组仅保留模值最大的Na个元素,而将其余元素置为零。
本发明给出一种基于近端梯度算法的大规模多用户GSM-MIMO信号检测方法,由于求解l0范数问题为NP-hard问题难以求解,通过将l0范数优化问题转化为l1范数优化问题,并结合lipschitz性质推导出迭代解析式,通过迭代的方式进行信号检测,有效降低了计算复杂度,因此本发明用于实际的通信场景,相比传统检测方法,有效降低了实现成本和复杂度具有现实意义。满足5G场景下大规模MIMO配置天线数量多时,保证接收性能同时满足计算量低。
附图说明
图1为大规模多用户GSM-MIMO系统框图;
图2为基于近端梯度算法的大规模多用户GSM-MIMO信号检测算法流程图;
图3本发明计算信号矢量具体实现流程图。
具体实施方式
以下结合附图和具体实例对本发明的具体实施过程做详细说明。
如图1所示为大规模多用户GSM-MIMO系统框图,假设基站端配置Nr根接收天线,同时接收来自K个用户的信息,每个用户配置Nt根发送天线,那么总的发送天线数为S=K·Nt,则接收信号的复数域信号模型可以表示为:
y=Hx+n
其中,y为接收信号,可表示为x为发送信号,可表示为 表示第i个用户的发送信号符号矢量,i=1,2…K,上标“T”表示矢量转置操作;表示高斯噪声矢量,表示Nr阶单位矩阵。信道矩阵中每个元素均服从CN(0,1)的复高斯分布,hi,j表示第j根发送天线与第i根接收天线之间的衰落系数。
如图2所示为基于近端梯度算法的大规模多用户GSM-MIMO信号检测算法流程图,包括以下步骤:
S1:根据接收信号的复数域信号模型y=Hx+n,将复数域信号模型转化为实数域信号模型:yc=Hcxc+nc,获取等效接收信号和等效发送信号。其中yc=[Re(y)Im(y)]T表示等效接收信号,xc=[Re(x)Im(x)]T表示等效发送信号,nc=[Re(n)Im(n)]T表示等效噪声,Hc表示对应的2Nr×2S维实数域信道矩阵,即
Re(·)表示取实部运算,Im(·)表示取虚部运算,上标“T”表示矩阵转置操作。
在信道矩阵Hc满足有限等距RIP性质条件下,即对于任意K-稀疏信号,若矩阵Hc满足:
则可以保证等效发送信号xc以高概率重构,此时称矩阵Hc满足RIP性质,其中δ∈(0,1)。
将目标函数(即等效接收信号)yc=Hcxc,s.t.||x||0=2KNa中的l0范数转化为其最优凸近似的l1范数,转化后目标函数中的信号矢量估计值根据公式:确定。其中,Θ表示由所有可能的发射信号构成的集合;K表示系统中用户总数,Na表示每个用户的激活天线数,η表示规则化参数,其作用是控制误差和稀疏度之间的平衡;||·||p表示矢量的lp范数,p=0,1,2。
S2:结合lipschitz连续性质及梯度下降法思想,对目标函数中的信号矢量估计值进行迭代,得到接收端发送信号估计值每个维度的值,直到达到最大迭代次数,获得接收端发送信号估计值。其中,第k+1次迭代时,信号矢量估计值应满足:
S3:将得到的发送信号矢量估计值恢复到复数域得到复数域信号矢量估计值,即将前KNt个元素作为实部,后KNt个元素作为虚部,获得复数域发送信号矢量估计值:
将复数域发送信号矢量估计值中的元素分为K组,每组仅保留模值最大的Na个元素,而将其余元素置为零,根据公式:得到第m组复数域发送信号估计值将所有K组复数域发送信号估计值进行组合,获得复数域发送信号估计结果。其中,Υm表示第m组包含的天线序号, 表示取模值最大的Na个元素,上标“m”表示组数,m=1,2…K。
S4:对复数域发送信号估计结果进行解调以恢复发送比特序列。
为便于理解发明的技术方案。以下举一具体实例进一步说明本发明信号检测方法的具体实现。
如图3所示为基于近端梯度算法的大规模多用户GSM-MIMO信号检测方法的具体实现流程图,详细描述如下:
步骤34:将得到的接收端发送信号估计值恢复为复数域信号
则为KNt×1维的复信号矢量,将其元素平均分为K组,则每组包含Nt个元素,为便于解调映射,每组仅保留模值最大的Na个元素 表示取模值最大的Na个元素,m=1,2…K表示组数,而将其余元素置为零。则最终得到的估计结果中,仅有KNa个非零元素,其余元素均为零。其中K表示系统中用户总数,Nt表示每个用户配置的天线数,Na表示每个用户的激活天线数。
本发明在保证接收性能的同时降低检测算法的复杂度,通过将l0范数优化问题转化为l1范数优化问题,并结合lipschitz性质推导出迭代解析式,通过迭代的方式进行信号检测,有效降低了计算复杂度,因此本发明用于实际的通信场景,相比传统检测方法,有效降低了实现成本和复杂度具有现实意义。
Claims (6)
1.一种基于近端梯度算法的大规模多用户GSM-MIMO信号检测方法,其特征在于,包括以下步骤:将复数域信号模型转化为实数域信号模型,在信道矩阵Hc满足有限等距条件时,将目标函数实数域接收信号模型中的l0范数转化为其最优凸近似的l1范数,获取目标函数中的信号矢量估计值对信号矢量估计值进行迭代,得到信号矢量估计值每个维度的迭代解析式,得到接收端发送信号矢量估计值;将接收端发送信号矢量估计值恢复到复数域,即将其中的前KNt个元素作为实部,后KNt个元素作为虚部,获得接收端复数域发送信号矢量估计值将中的元素分为K组,每组仅保留模值最大的Na个元素,而将其余元素置为零,获得复数域发送信号估计结果,将估计结果进行解调恢复发送比特序列,其中,K表示系统中用户总数,Na表示每个用户的激活天线数,Nt表示每个用户配置的天线数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810855616.5A CN109150277B (zh) | 2018-07-31 | 2018-07-31 | 一种基于近端梯度算法的大规模多用户信号检测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810855616.5A CN109150277B (zh) | 2018-07-31 | 2018-07-31 | 一种基于近端梯度算法的大规模多用户信号检测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109150277A CN109150277A (zh) | 2019-01-04 |
CN109150277B true CN109150277B (zh) | 2021-09-10 |
Family
ID=64798500
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810855616.5A Active CN109150277B (zh) | 2018-07-31 | 2018-07-31 | 一种基于近端梯度算法的大规模多用户信号检测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109150277B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102710392A (zh) * | 2012-05-25 | 2012-10-03 | 西安电子科技大学 | 基于功率约束的连续梯度搜索垂直分层空时码检测方法 |
CN106850027A (zh) * | 2017-02-20 | 2017-06-13 | 电子科技大学 | 低复杂度广义空间调制迭代检测方法 |
CN107276703A (zh) * | 2017-05-03 | 2017-10-20 | 重庆邮电大学 | 一种采用压缩感知技术的正交空间调制系统检测方法 |
CN108234102A (zh) * | 2018-01-11 | 2018-06-29 | 重庆邮电大学 | 一种具有低复杂度检测算法的sm-gfdm系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20150087903A (ko) * | 2014-01-23 | 2015-07-31 | 한국전자통신연구원 | 편파를 이용한 공간 변조 방법 및 그 장치 |
-
2018
- 2018-07-31 CN CN201810855616.5A patent/CN109150277B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102710392A (zh) * | 2012-05-25 | 2012-10-03 | 西安电子科技大学 | 基于功率约束的连续梯度搜索垂直分层空时码检测方法 |
CN106850027A (zh) * | 2017-02-20 | 2017-06-13 | 电子科技大学 | 低复杂度广义空间调制迭代检测方法 |
CN107276703A (zh) * | 2017-05-03 | 2017-10-20 | 重庆邮电大学 | 一种采用压缩感知技术的正交空间调制系统检测方法 |
CN108234102A (zh) * | 2018-01-11 | 2018-06-29 | 重庆邮电大学 | 一种具有低复杂度检测算法的sm-gfdm系统 |
Non-Patent Citations (4)
Title |
---|
Adaptive SM-MIMO for mmWave Communications With Reduced RF Chains;Ping Yang等;《IEEE Journal on Selected Areas in Communications》;20170427;第35卷(第7期);全文 * |
Generalized Spatial Modulation in Large-Scale Multiuser MIMO Systems;T. Lakshmi Narasimhan等;《 IEEE Transactions on Wireless Communications》;20150319;第14卷(第7期);全文 * |
大规模MIMO系统低复杂度混合迭代信号检测;赵书锋等;《电信科学》;20170720;全文 * |
广义空间调制系统的正则化OMP检测算法;刘晓鸣等;《电讯技术》;20180128;第58卷(第1期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN109150277A (zh) | 2019-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101039137B (zh) | Mimo-ofdm系统基于码本搜索减少预编码反馈比特数的方法及装置 | |
CN101505290B (zh) | 改进的宽带mimo中频偏估计方法 | |
CN105356921A (zh) | 复杂性降低的波束受控mimo ofdm 系统 | |
CN101383797B (zh) | 用于mimo系统的低复杂度的信号检测方法和检测装置 | |
CN106161328B (zh) | 基于载波索引调制的mimo-ofdm系统的检测方法 | |
CN101499840B (zh) | 多入多出系统的迭代检测方法 | |
CN103297111B (zh) | Mimo上行多用户信号检测方法、检测装置及接收系统 | |
CN106357311A (zh) | 一种基于载波索引调制的mimo‑ofdm系统的检测方法 | |
CN104702390A (zh) | 分布式压缩感知信道估计中的导频分配方法 | |
CN100571098C (zh) | 通信系统中低复杂度的极大似然检测方法及装置 | |
CN106612135A (zh) | 基于多载波空间调制的信号发送方法、接收方法和装置 | |
CN104737481A (zh) | 发送机和无线通信方法 | |
CN102227098A (zh) | 一种多模mimo-scfde自适应传输系统频域承载点选取方法 | |
CN114745230A (zh) | 基于深度神经网络结构的otfs信号接收恢复方法 | |
CN109981151A (zh) | 大规模mimo系统中改进的高斯树近似消息传递检测算法 | |
CN105940625A (zh) | 基站装置、无线通信系统、以及通信方法 | |
CN105812299A (zh) | 基于联合块稀疏重构的无线传感网信道估计算法及系统 | |
CN101626283B (zh) | 垂直分层空时编码通信系统的均匀信道分解方法 | |
CN102710567A (zh) | Mimo无线通信接收机干扰消除技术中的部分判决方法 | |
CN101378300B (zh) | 一种多输入多输出系统中接收信号的检测方法及检测器 | |
CN100414851C (zh) | 一种基于旋转星座图的空时编码方法 | |
CN101355377A (zh) | 一种多输入多输出v-balst系统信号检测方法 | |
CN109150277B (zh) | 一种基于近端梯度算法的大规模多用户信号检测方法 | |
CN101719816A (zh) | 实现自适应mimo-scfde系统低反馈速率的方法 | |
CN114389655A (zh) | 一种相关信道下大规模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 |