CN118317449B - 一种基于去相关近似消息传递算法的活跃用户检测方法、设备及计算机可读介质 - Google Patents
一种基于去相关近似消息传递算法的活跃用户检测方法、设备及计算机可读介质 Download PDFInfo
- Publication number
- CN118317449B CN118317449B CN202410528429.1A CN202410528429A CN118317449B CN 118317449 B CN118317449 B CN 118317449B CN 202410528429 A CN202410528429 A CN 202410528429A CN 118317449 B CN118317449 B CN 118317449B
- Authority
- CN
- China
- Prior art keywords
- user
- decorrelation
- iteration
- sequence
- matrix
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/002—Transmission of channel access control information
- H04W74/004—Transmission of channel access control information in the uplink, i.e. towards network
-
- 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
- H04B17/3911—Fading models or fading generators
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Artificial Intelligence (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于去相关近似消息传递算法的活跃用户检测方法,涉及信号处理技术领域,该方法包括:接收多个随机接入用户发送的前导序列;执行近似消息传递算法,从所述接收信号中迭代计算每个前导序列的估计序列;在每次迭代计算中,使用上一次迭代的估计信号的最小均方误差设计降噪器,降噪器中的滤波矩阵采用前导序列的去相关矩阵,对所述估计信号执行对数似然比检验,得到用户的活跃状态检测结果。本发明在降噪器中引入去相关矩阵,使得估计误差不相关,实现误差的正交性,从而提高了在大规模天线和高信噪比应用场景下检测结果的准确性。
Description
技术领域
本发明信号处理技术领域,尤其涉及一种基于去相关近似消息传递的活跃用户检测方法。
技术背景
蜂窝网络作为世界上最大的无线网络,已经覆盖了世界90%的人口,并且支持远距离、高吞吐量、低延迟和高可靠的无线通信。尤其近年来蜂窝网络采用了各种新兴的无线传输接入技术,例如大规模多输入多输出(Multiple-Input Multiple-Output,MIMO)、毫米波和太赫兹技术,蜂窝物联网可以为各种场景的物联网应用提供统一的解决方案。大规模MIMO技术,即利用基站处的大规模天线阵列,通过简单的信号处理,在相同的时间和频率资源内为数量较多的有源设备提供服务,从根本上重新定义了用户的空间复用,能够为用户创建大量空间自由度。大规模MIMO实现了两个重要特征:信道硬化和有利传播。信道硬化的发生本质上意味着大规模的多天线预处理或后处理将信道转换为几乎确定的量,使链路对瞬时信道的小规模变化具有准免疫性。有利传播的发生意味着随着天线阵列尺寸的增大,对不同用户的传播信道变得更加分离,通过使用空间复用技术有效减轻了用户间干扰。此外,天线阵列增益可以提高信噪比,以满足用户扩展覆盖要求。
随着蜂窝物联网中设备连接需求的增加,传统的基于授权的随机接入技术因为其复杂的信令传输过程会导致较长的访问延迟和信令开销成本,降低无线资源的利用效率。因此,基于授权的随机接入协议不再适用于大规模机器类通信场景。在大规模连接中引入免授权的随机接入技术是当前的主要研究方向。免授权的随机接入技术要求活跃用户先发送导频序列到基站以识别用户身份,再传输数据信号,允许用户设备在没有获得基站授权的情况下实现通信。由于无线网络信道的相干时间是有限的,不可能为所有潜在用户设备分配正交导频序列。因此,一个急需解决的具有挑战性的问题是通过使用非正交导频序列在基站处执行活跃用户检测,对潜在用户的状态进行判断,识别活跃用户身份并进行信道估计,继而完成针对活跃用户的通信资源调度和信息传输等传统流程。
大规模免授权随机接入技术中,基站通过大规模MIMO系统部署大量天线,根据用户发送的非正交导频序列信号执行活跃用户检测,是一个典型的稀疏信号恢复问题,利用稀疏信号的结构特征,可以转化为压缩感知理论中的多测量向量(Multiple MeasurementVector,MMV)模型。近年来,人们提出各类算法来解决MMV模型下的活跃用户检测问题,从文献搜索结果来看,现有研究主要涉及以下几类算法:
(1)基于非凸优化方法的稀疏贝叶斯(sparse Bayesian learning,SBL)算法,由贝叶斯框架推导而来,算法灵活性较大,能够适应性地针对不同信号的先验分布刻画出估计信号的完整统计值。但是由于计算的复杂性,不适合用于高维问题。
(2)基于局部最优选择的贪婪算法扩展而来的分层块匹配追踪(hierarchicalblock orthogonal matching pursuit,HBOMP)算法,匹配追踪的主要思想是每次迭代时从字典矩阵中选取与原始信号和残差信号最匹配的原子添加到恢复集合中,以此来逐步逼近稀疏信号,但是该算法需要先验已知信号的稀疏度,并且通过矩阵求逆来进行最小二乘估计,计算复杂度较高。
(3)基于凸优化问题的近似消息传递(Approximate Message Passing,AMP)算法,该类算法在迭代收缩阈值去噪的基础上,加入消息变量的跟踪式,使其同时拥有迭代阈值算法的低复杂度和基追踪算法的重构能力,进一步提高了稀疏信号的恢复性能,但其对测量矩阵的独立同分布性要求较高,否则算法本身容易发散。
针对大规模机器类通信场景中提出的活跃用户检测问题,利用大规模MIMO系统大空间多路复用能力和良好的传播特性,可以更好地支持大规模连接通信中大量设备进行多用户检测。然而,对于大规模MIMO系统机制下的MMV检测问题,基于无线信道的统计信息(大尺度衰落系数)来设计最小均方误差(Minimum Mean Squared Error,MMSE)降噪器的MMV-AMP算法在活跃用户检测过程中会变得难以收敛,导致结果准确性不高,尤其是当基站配置天线数目较大和接收信噪比较大时。因此,设计适用于大规模天线和高信噪比场景下的活跃用户检测方法十分必要。
发明内容
本发明提供一种基于去相关近似消息传递的活跃用户检测方法及相关电子设备和存储介质,以解决现有活跃用户检测方法在大规模天线和高信噪比应用场景下检测结果准确性不高的问题。
本发明通过下述技术方案实现:
本发明的第一方面,提供了一种基于去相关近似消息传递算法的活跃用户检测方法,应用于基站,该方法包括:
接收多个随机接入用户发送的前导序列,得到接收信号;所述前导序列为所述基站预先向多个所述用户分配的非正交导频序列;
执行近似消息传递算法,从所述接收信号中迭代计算每个前导序列的估计信号,直到满足迭代停止条件,得到估计序列;其中,在每次迭代计算中,使用上一次迭代的估计信号的最小均方误差设计降噪器,所述降噪器中的滤波矩阵为所述前导序列的去相关矩阵,通过所述降噪器对上一次迭代的估计信号进行降噪滤波,从而完成一次迭代计算;
对所述估计信号执行对数似然比检验,得到用户的活跃状态检测结果。
本发明在MMV-AMP检测方法的基础上引入了前导序列的去相关矩阵,代替降噪器中的滤波矩阵与残差信号进行计算,使得估计误差不相关,实现误差的正交性,从而改变前导序列与每次迭代残差的相关性,提高了在大规模天线和高信噪比应用场景下检测结果的准确性。
进一步地,从所述接收信号中迭代计算每个前导序列的估计信号,直到满足迭代停止条件,得到估计序列,包括:
S101,初始化迭代参数:初始化估计信号初始化残差R0=Y,初始化状态变量初始化误差方差初始化迭代次数t=1;其中,Y为接收信号,M为基站天线数量,L为前导序列长度,Ktot为随机接入用户数量,σ2为基站接收端的背景噪声方差,‖R0‖F是初始化残差的F范数;
S102,计算前导序列的去相关矩阵Wt;
S103,基于用户k的估计信号的最小均方误差设计降噪器,并将降噪器中的滤波矩阵替换为S102中的去相关矩阵;
S104,通过S103中的降噪器对用户k的估计信号进行降噪滤波,得到第t次迭代的用户k的估计信号
S105,更新残差Rt、状态变量τt和误差方差
S106,更新迭代次数t=t+1,重复执行S102~S105,直到满足迭代停止条件,得到最后一次迭代的估计信号为
S107,根据最后一次迭代的估计信号得到估计序列:其中,WT是最后一次迭代计算的去相关矩阵,Rt是最后一次迭代的残差,即是XT的列向量。
进一步地,所述接收信号表示为:
其中,αk表示用户k的活跃状态,若用户k为活跃用户,则αk=1,反之αk=0;k∈Ktot,Ktot为随机接入用户总数;ρk为用户k的发射功率;sk为用户k发送的前导序列;hk为用户k与基站M根天线之间的信道向量;W为基站接收端的加性高斯白噪声,均值为0,方差为σ2。
进一步地,所述用户k与基站M根天线之间的信道向量hk表示为:
其中,βk为用户k的大尺度衰落值,gkm表示用户k的小尺度衰落值,M为基站的天线总数,表示服从均值为0,方差为1的高斯白噪声,hk∈C1×M,表示1×M维向量。
进一步地,前导序列的去相关矩阵计算方法如下:
S110,基于线性最小均方误差计算准去相关矩阵:
其中,S为用户的前导序列矩阵,S∈CL×K,为L×K维矩阵;L为前导序列长度,K为用户总数;为第t次迭代的误差方差,SH为S的共轭转置,σ2为背景噪声方差,I为单位矩阵;
S120,基于准去相关矩阵计算前导序列的去相关矩阵:
其中,Ktot为随机接入用户总数,tr()为矩阵的迹。
进一步地,降噪器表示为:
其中,是第t次迭中用户k的前导序列估计信号,∈为每个用户随机接入的概率,τt为第t次迭代的状态变量,M为天线数量,L为前导序列长度,Rt为第t次迭代残差,‖R0‖F是初始化残差的F范数,βk为用户k的大尺度衰落值,为的共轭转置,为的共轭转置。
进一步地,通过降噪器对估计信号进行降噪滤波,得到第t次迭代的估计信号具体为:
其中,ηt,k为第t次迭代的降噪器,Wt为第t次迭代的去相关矩阵,Rt-1为第t-1次迭代的残差,为第t-1次迭代的用户k的估计信号。
进一步地,通过降噪器对估计信号进行降噪滤波,得到第t次迭代的估计信号具体为:
其中,ηt,k为第t次迭代的降噪器,Wt-1为第t-1次迭代的去相关矩阵,Rt-1为第t-1次迭代的残差,为第t-1次迭代的估计信号。
进一步地,对所述估计序列执行对数似然比检验,得到用户的活跃状态,包括:
根据对数似然比检验求出判决门限判决规则表示为:
其中,LLR表示对数似然比检验判决规则,则对数似然比小于判决门限时,判决为该用户为不活跃状态;对数似然比大于判决门限时,判决为该用户为活跃状态。表示当αk=1时,该活跃用户的似然概率,表示当αk=0时,该不活跃用户的似然概率,为判决门限;
根据判决门限,将用户k的活动状态表示如下:
其中,是估计序列,是的共轭转置,表示用户k为活跃用户,表示用户k为非活跃用户。
本发明的第二方面,提供了一种电子设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现本发明第一方面任一项所述的基于去相关近似消息传递算法的活跃用户检测方法。
本发明的第三方面,提供了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现本发明第一方面任一项所述的基于去相关近似消息传递算法的活跃用户检测方法。
本发明与现有技术相比,具有如下的优点和有益效果:引入了前导序列去相关矩阵代替降噪器中的滤波矩阵,通过区相关矩阵与残差信号进行计算,使得估计误差不相关,实现误差的正交性,从而改变前导序列与每次迭代残差的相关性,提高了在大规模天线和高信噪比应用场景下检测结果的准确性。实验结果表明,采用线性最小均方误差计算前导序列的去相关矩阵具有优异性能表现。
附图说明
为了更清楚地说明本发明示例性实施方式的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本发明的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。在附图中:
图1是本发明实施例的一种去相关近似消息传递的活跃用户检测方法的流程图;
图2是本发明实施例的一种迭代求解的流程示意图;
图3是本发明实施例的一种活跃用户检测结果对比图;
图4是采用三种不同的去相关矩阵的漏检率对比图;
图5是采用三种不同的去相关矩阵的虚警率对比图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,下面结合实施例和附图,对本发明作进一步的详细说明,本发明的示意性实施方式及其说明仅用于解释本发明,并不作为对本发明的限定。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于或设备固有的其它步骤或单元。
在本申请的各种实施例中使用的术语仅用于描述特定实施例的目的并且并非意在限制本申请的各种实施例。如在此所使用,单数形式意在也包括复数形式,除非上下文清楚地另有指示。除非另有限定,否则在这里使用的所有术语(包括技术术语和科学术语)具有与本申请的各种实施例所属领域普通技术人员通常理解的含义相同的含义。所述术语(诸如在一般使用的词典中限定的术语)将被解释为具有与在相关技术领域中的语境含义相同的含义并且将不被解释为具有理想化的含义或过于正式的含义,除非在本申请的各种实施例中被清楚地限定。
MMV-AMP算法呈现病态和难以预测的行为,从而影响了正常的活跃用户检测性能。在高信噪比区域时,MMV-AMP算法难以区分估计误差的噪声方差和接收端的高斯加性白噪声,导致倾向于把不活跃的用户视为活跃的。为解决这一问题,本发明设计了适用于大规模天线和高信噪比场景下的活跃用户检测方法,通过在MMV-AMP算法的基础上引入了基于线性最小均方误差(Linear Minimum Mean Square Error,LMMSE)去相关矩阵,改进了用户活跃检测的稳定性和鲁棒性,从而提高了在大规模天线和高信噪比应用场景下检测结果的准确性。
如图1所示,图1是本发明的一种基于去相关近似消息传递算法的活跃用户检测方法的流程图,本发明的方法应用于基站端检测活跃用户,进而为活跃用户分配正交前导序列,实现无授权通信。包括以下步骤:
S1,接收多个随机接入用户发送的前导序列,得到接收信号;其中,前导序列为基站预先向多个用户分配的非正交导频序列;
S2,执行近似消息传递算法,从接收信号中迭代计算每个前导序列的估计信号,直到满足迭代停止条件,得到估计序列;其中,在每次迭代计算中,使用上一次迭代的估计信号的最小均方误差设计降噪器,降噪器中的滤波矩阵为前导序列的去相关矩阵,通过降噪器对上一次迭代的估计信号进行降噪滤波,从而完成一次迭代计算;
S3,对估计信号执行对数似然比检验,得到用户的活跃状态检测结果。
检测环境考虑蜂窝网络中的上行通信系统,基站天线采用大规模均匀线性阵列(Uniform Linear Array,ULA)的方式分布。假设配置的天线数目为M,蜂窝小区中随机分布Ktot个单天线用户,所有用户的信道参数在每个相干时间Tc内是保持不变的,且保持相互独立。
在步骤S1中,蜂窝小区中随机接入基站的用户向基站发送的前导序列由基站预先向蜂窝小区内用户随机进行分配,即在步骤S1之前,基站已经为每个用户分配了一条唯一的前导序列sk∈C(L×1)用于进行身份认证。其中,k为用户编号,Sk表示用户k的前导序列,每个用户用于身份认证的前导序列由独立同分布的高斯序列生成,且每条高斯序列长度为L,满足
各个用户每次随机接入无线网络时,在L个时隙内向蜂窝基站发送分配到的前导序列sk;则基站的接收序列可以表示为发送信号的线性组合加上噪声项:
其中,Y为基站的接收信号,αk表示用户k的活跃状态,若用户k为活跃用户,则αk=1,反之αk=0;k∈Ktot,Ktot为随机接入用户总数;ρk为用户k的发射功率;sk为用户k发送的前导序列;Ktot为随机接入用户总数;hk为用户k与基站的M根天线间的信道向量;
其中,用户k与基站的M根天线间的信道向量表示为:
其中,C1×M表示1×M维向量;βk表示大尺度衰落值,gkm表示用户k的小尺度衰落值,M为基站的天线总数,为基站接收端的加性高斯白噪声,均值为0,方差为σ2,I为单位矩阵。
检测用户活跃度的关键在于准确的从接收信号中还原出用户发送的前导序列,因此在步骤S2中,基站通过近似消息传递算法从接收信号Y中通过迭代计算估计出每个用户发送的前导序列,进而可根据估计的前导序列检测用户活跃度。
在执行步骤S2之前,基站从本地存储中调取估计所需的参数。基站在本地预先存储了估计所需的参数,包括每个用户到基站的大尺度衰落值βk、背景噪声方差σ2和用户前导序列S∈C(L×K),基站为每个用户分配非正交导波序列时将分配的前导序列存储在了本地。如图2所述是迭代求解的流程示意图,步骤S2中的迭代计算过程具体为:
S101,初始化迭代参数:初始化估计信号初始化残差R0=Y,初始化状态变量初始化误差方差初始化迭代次数t=1;其中,Y为接收信号,M为基站天线数量,L为前导序列长度,Ktot为随机接入用户数量,σ2为基站接收端的背景噪声方差,‖R0‖F是初始化残差的F范数;
S102,计算前导序列的去相关矩阵Wt。
S103,基于用户k的估计信号的最小均方误差设计降噪器,并将降噪器中的滤波矩阵替换为S102中的去相关矩阵。
S104,通过S103中的降噪器对估计信号进行降噪滤波,得到第t次迭代的估计信号
S105,更新残差Rt、状态变量τt和误差方差
S106,重复执行S102~S105,直到满足迭代停止条件,得到最后一次迭代的估计信号
进一步地,根据最后一次迭代的估计信号得到估计序列,具体为:
S107,根据最后一次迭代的估计信号计算估计序列
其中,WT是最后一次迭代计算的去相关矩阵,RT是最后一次迭代的残差, 即是XT的列向量。
进一步地,在步骤S102中,基于线性最小均方误差(Linear Minimum Mean SquareError,LMMSE)计算前导序列的去相关矩阵,包括:
S110,基于线性最小均方误差计算准去相关矩阵:
其中,S为用户的前导序列矩阵,S∈CL×K,为L×K维矩阵;L为前导序列长度,K为接入用户总数;为第t次迭代的误差方差,SH为S的共轭转置,σ2为背景噪声方差,I为单位矩阵。
S120,基于准去相关矩阵计算前导序列的去相关矩阵:
其中,Ktot为随机接入用户总数,tr()为矩阵的迹。
在步骤S103中,根据Y估计出的估计信号的最小均方误差(Minimum Mean SquareError,MMES)设计降噪器ηt,k,表示将输入信号经过滤波处理得到降噪后的信号该降噪器不改变输入信号的可以利用用户的大尺度衰落统计实现更准确的降噪处理,因此,降噪器由条件期望展开为:
其中,Xk为用户k的信号,为用户k的估计信号,是第t次迭中用户k的前导序列估计信号,∈为每个用户随机接入的概率,τt为第t次迭代的状态变量M为天线数量,L为前导序列长度,Rt为第t次迭代残差,‖R0‖F是初始化残差的F范数,βk为用户k的大尺度衰落值,为的共轭转置,是的共轭转置。
在步骤S104中,将用户k的估计信号输入降噪器,利用去相关函数对第t次迭代的残差信号进行匹配滤波,得到滤波后的信号为:
其中,ηt,k为第t次迭代的降噪器,Wt为第t次迭代的去相关矩阵,Rt-1为第t-1次迭代的残差,为第t-1次迭代的用户k的估计信号。
在步骤S105中,计算第t次迭代残差:
其中,Y是接收信号,S是前导序列矩阵,Xt-1是t-1次迭代的估计信号矩阵,sk是用户k的前导序列,(sk)H是sk的共轭转置,Rt-1是第t-1次迭代的残差,是第t-1次迭代的用户k的估计信号,ηt,k是第k次迭代的降噪器,η′t,k是ηt,k的一阶导数。
考虑在每次迭代中估计信号的数学模型可以表示为原始信号与加性高斯白噪声的和值,即:
其中,zt为一个具有零均值和单位方差的复高斯量,为第t次迭代的用户k的估计信号,误差方差其中,为估计信号,xk为原始信号。因此,由状态演进递归分析可得第t次迭代的误差方差为:
其中,ηt为第t次迭代的降噪函数,X为估计信号,Zt-1为复高斯量,τt-1为第t-1次迭代的状态变量。
第t次迭代的状态变量为:
其中,为第t次迭代时的误差方差,σ2为背景噪声方差,Ktot为用户总数,L为前导序列长度。
因此,第t次迭代时的误差方差可以表示为:
式中,为第t次迭代时的状态变量,σ2为背景噪声方差,Ktot为用户总数,L为前导序列长度。
步骤S106中,使迭代次数t=t+1,重复执行步骤102~S105,直到迭代次数达到迭代次数阈值T,或者残差小于预设值,则结束迭代过程,得到最后一次迭代的估计信号。
在步骤S107中,输出包含噪声的估计序列:
其中,WT是最后一次迭代计算的去相关矩阵,RT是最后一次迭代的残差,XT是最后一次迭代的降噪信号。
在步骤S3中,对估计序列采用对数似然比(log-likelihood ratio,LLR)检验,实现用户活动结果最优判决。具体地,LLR最优判决规则表示为:
其中,LLR表示对数似然比检验判决规则,表示当αk=1时,该活跃用户的似然概率,表示当αk=0时,该不活跃用户的似然概率,为判决门限。
根据活跃与不活跃用户的似然概率可得:
为了使不同用户具有相同的似然概率,令化简得到的判决表达式及阈值门限为:
因此,根据判决门限,将用户k的活动状态表示如下:
其中,是估计序列,是的共轭转置,表示用户k为活跃用户,表示用户k为非活跃用户。
本发明基于MMSE降噪器的MMV-AMP算法检测活跃用户,增加了去相关操作。利用线性最小均方误差求出前导信序列矩阵S对应的去相关矩阵,代替降噪器中的滤波矩阵与残差信号进行计算,使得估计误差不相关,实现误差的正交性,从而改变前导序列与每次迭代残差的相关性。因此,本发明所提方法有利于增强用户在不同信噪比范围的信号检测的鲁棒性问题。
下面基于上述检测方法对蜂窝小区内用户进行仿真实验,以验证本发明的检测方法的有效性。
仿真实验应用的通信场景设置为:基站天线数M=64,蜂窝小区总用户数Ktot=2000,活跃用户数Ka=120,用户发射功率ρ=15dBm,其余仿真参数设置如表1所示。
表1场景仿真参数
由以上参数计算的路径损耗为:
βk[dB]=-128.1-37.6log10(dk)
其中,dk为用户k到基站的水平距离,单位为km,dk的值根据用户分布的中间距离[0.2km,0.5km]随机选取。
采用阻尼和自适应迭代方式的Enhanced-AMP算法,以及AMP算法与本发明的检测算法进行比较,如图3所示是活跃用户检测结果对比图,图中横坐标为前导序列长度,纵坐标为活跃用户检测错误率,错误检测率=漏检率+虚警率,漏检率为将活跃用户判决为不活跃用户的检测结果占总检测结果的比值,虚警率为将不活跃用户判决为活跃用户的检测结果占总检测结果的比值。
从图3可以看出,当前导序列长度小于105时,Enhanced-AMP方法的活跃用户检测错误概率最优,但是随着前导序列长度增加而性能趋于平缓;当前导序列长度大于110时,基于本发明的方法的活跃用户检测错误概率随着输入前导序列长度增加急剧下降,与另外两种AMP方法有较大差距。因此,当前导序列长度大于活跃用户数目时,采用本发明方法的输出性能最好。
图4、图5所示是采用三种不同的去相关矩阵替换降噪器的滤波矩阵的检测结果对比图,图4是采用三种不同的去相关矩阵的漏检率对比图,图5是采用三种不同的去相关矩阵的虚警率对比图。三种去相关矩阵分别为LMMSE去相关矩阵、伪逆(pseudo-inverse,PINV)去相关矩阵、匹配滤波器(Matched Filter,MF)去相关矩阵。从图4和图5可以看出,基于MF去相关方法的活跃用户检测错误率随着前导序列长度增加而趋于平稳;基于PINV去相关方法的活跃用户检测错误率随着前导序列长度增加而急剧下降,但是与基于LMMSE的性能仍有差距;因此,采用LMMSE去相关方法的输出性能最好,保证估计误差最小化。
本发明的第二方面,提供一种电子设备,该电子设备包括处理器、存储器、输入装置、输出装置以及通信装置;计算机设备中处理器的数量可以是一个或多个,电子设备中的处理器、存储器、输入装置和输出装置可以通过总线或其他方式连接。
存储器作为一种计算机可读存储介质,可用于存储软件程序、计算机可执行程序以及模块。处理器通过运行存储在存储器中的软件程序、指令以及模块,从而执行电子设备的各种功能应用以及数据处理,以实现本发明上述任一实施例的基于去相关近似消息传递算法的活跃用户检测方法。
存储器可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序;存储数据区可存储根据终端的使用所创建的数据等。此外,存储器可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中,存储器可进一步包括相对于处理器远程设置的存储器,这些远程存储器可以通过网络连接至电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
本发明的第三方面,提供一种计算机可读存储介质,其上存储有计算机程序,当该计算机程序被处理器执行时实现本发明上述任一实施例的基于去相关近似消息传递算法的活跃用户检测方法。其中,存储介质可以是ROM/RAM、磁碟、光盘等。
本发明的第五方面,提供一种计算机程序产品,当该计算机程序产品在计算机上运行时,使得计算机执行本发明上述任一实施例的基于去相关近似消息传递算法的活跃用户检测方法。
以上所述的具体实施方式,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施方式而已,并不用于限定本发明的保护范围,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (9)
1.一种基于去相关近似消息传递算法的活跃用户检测方法,应用于基站,其特征在于,所述方法包括:
接收多个随机接入用户发送的前导序列,得到接收信号;所述前导序列为所述基站预先向多个所述用户分配的非正交导频序列;
执行近似消息传递算法,从所述接收信号中迭代计算每个前导序列的估计信号,直到满足迭代停止条件,得到估计序列;其中,在每次迭代计算中,使用上一次迭代的估计信号的最小均方误差设计降噪器,所述降噪器中的滤波矩阵为所述前导序列的去相关矩阵,通过所述降噪器对上一次迭代的估计信号进行降噪滤波,从而完成一次迭代计算;
对所述估计序列执行对数似然比检验,得到用户的活跃状态检测结果;
从所述接收信号中迭代计算每个前导序列的估计信号,直到满足迭代停止条件,得到估计序列,包括:
S101,初始化迭代参数:初始化估计信号,初始化残差,初始化状态变量,初始化误差方差,初始化迭代次数;其中,Y为接收信号,M为基站天线数量,L为前导序列长度,为随机接入用户数量,为基站接收端的背景噪声方差,是初始化残差的F范数;
S102,计算前导序列的去相关矩阵;
S103,基于用户k的估计信号的最小均方误差设计降噪器,并将降噪器中的滤波矩阵替换为S102中的去相关矩阵;
S104,通过S103中的降噪器对用户k的估计信号进行降噪滤波,得到第t次迭代的用户k的估计信号;
S105,更新残差、状态变量和误差方差;
S106,更新迭代次数,重复执行S102~S105,直到满足迭代停止条件,得到最后一次迭代的估计信号为;
S107,根据最后一次迭代的估计信号得到估计序列:,其中,是最后一次迭代计算的去相关矩阵,是最后一次迭代的残差,,即是的列向量。
2.根据权利要求1所述的基于去相关近似消息传递算法的活跃用户检测方法,其特征在于,所述接收信号表示为:
其中,表示用户k的活跃状态,若用户k为活跃用户,则,反之;,为随机接入用户总数;为用户k的发射功率;为用户k发送的前导序列;为用户k与基站M根天线之间的信道向量;W为基站接收端的加性高斯白噪声,均值为0,方差为。
3.根据权利要求2所述的基于去相关近似消息传递算法的活跃用户检测方法,其特征在于,所述用户k与基站M根天线之间的信道向量表示为:
其中,为用户k的大尺度衰落值,表示用户k的小尺度衰落值,M为基站的天线总数,,表示服从均值为0,方差为1的高斯白噪声,,表示维向量。
4.根据权利要求1所述的基于去相关近似消息传递算法的活跃用户检测方法,其特征在于,前导序列的去相关矩阵计算方法如下:
S110,基于线性最小均方误差计算准去相关矩阵:
其中,为用户的前导序列矩阵,,为维矩阵;L为前导序列长度,为用户总数;为第t次迭代的误差方差,为的共轭转置,为背景噪声方差,为单位矩阵;
S120,基于准去相关矩阵计算前导序列的去相关矩阵:
其中,为随机接入用户总数,为矩阵的迹。
5.根据权利要求1所述的基于去相关近似消息传递算法的活跃用户检测方法,其特征在于,所述降噪器表示为:
其中,是第t次迭中用户k的前导序列估计信号,为每个用户随机接入的概率,为第t次迭代的状态变量,,M为天线数量,为前导序列长度,为第t次迭代残差,为第t次迭代残差的F范数,为用户k的大尺度衰落值,为的共轭转置,为的共轭转置。
6.根据权利要求1所述的基于去相关近似消息传递算法的活跃用户检测方法,其特征在于,通过降噪器对估计信号进行降噪滤波,得到第t次迭代的估计信号,具体为:
其中,为第t次迭代的降噪器,为第次迭代的去相关矩阵,为第次迭代的残差,为第次迭代的用户k的估计信号。
7.根据权利要求1所述的基于去相关近似消息传递算法的活跃用户检测方法,其特征在于,所述对所述估计序列执行对数似然比检验,得到用户的活跃状态,包括:
根据对数似然比检验求出判决门限,判决规则表示为:
其中,表示对数似然比检验判决规则,则对数似然比小于判决门限时,判决为该用户为不活跃状态;对数似然比大于判决门限时,判决为该用户为活跃状态;表示当时,该活跃用户的似然概率,表示当时,该不活跃用户的似然概率,为判决门限;
根据判决门限,将用户的活动状态表示如下:
其中,是估计序列,是的共轭转置,表示用户为活跃用户,表示用户为非活跃用户。
8.一种电子设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述的基于去相关近似消息传递算法的活跃用户检测方法。
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的基于去相关近似消息传递算法的活跃用户检测方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410528429.1A CN118317449B (zh) | 2024-04-29 | 2024-04-29 | 一种基于去相关近似消息传递算法的活跃用户检测方法、设备及计算机可读介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410528429.1A CN118317449B (zh) | 2024-04-29 | 2024-04-29 | 一种基于去相关近似消息传递算法的活跃用户检测方法、设备及计算机可读介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN118317449A CN118317449A (zh) | 2024-07-09 |
| CN118317449B true CN118317449B (zh) | 2025-02-07 |
Family
ID=91733609
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202410528429.1A Active CN118317449B (zh) | 2024-04-29 | 2024-04-29 | 一种基于去相关近似消息传递算法的活跃用户检测方法、设备及计算机可读介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN118317449B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN119865922B (zh) * | 2024-10-10 | 2025-10-17 | 中国电力科学研究院有限公司 | 一种面向分布式能源设备的免授权接入方法及相关设备 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116032317A (zh) * | 2023-01-09 | 2023-04-28 | 西南交通大学 | 一种免授权的联合活跃用户与数据检测方法 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114900904B (zh) * | 2022-05-27 | 2024-06-18 | 北京航空航天大学 | 一种leo卫星通信场景下的免授权随机接入方法 |
| CN117938929B (zh) * | 2024-01-24 | 2025-11-11 | 东南大学 | 一种基于协方差的非正交导频的活跃用户检测方法 |
-
2024
- 2024-04-29 CN CN202410528429.1A patent/CN118317449B/zh active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116032317A (zh) * | 2023-01-09 | 2023-04-28 | 西南交通大学 | 一种免授权的联合活跃用户与数据检测方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN118317449A (zh) | 2024-07-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110071881B (zh) | 一种自适应开销的活跃用户检测和信道估计方法 | |
| Shao et al. | Feature-aided adaptive-tuning deep learning for massive device detection | |
| CN109951214B (zh) | 一种适用于大规模mimo系统的信号检测方法 | |
| Jiang et al. | Massive connectivity over MIMO-OFDM: Joint activity detection and channel estimation with frequency selectivity compensation | |
| CN114285444B (zh) | 一种去蜂窝大规模mimo系统的功率优化方法 | |
| CN117751529A (zh) | 具有非平稳性的超大型mimo(xl-mimo)系统中的联合用户活动检测和信道信息估计方法 | |
| CN119012198B (zh) | 对抗pca的大规模mtc免授权信道估计与用户检测方法与系统 | |
| CN118984175B (zh) | 多ris辅助的半盲联合信道估计和符号检测方法及系统 | |
| Gao et al. | Low-complexity block coordinate descend based multiuser detection for uplink grant-free NOMA | |
| CN106357309B (zh) | 基于非理想信道下大规模mimo线性迭代检测方法 | |
| US11962436B2 (en) | User detection technique, and method and apparatus for channel estimation in wireless communication system supporting massive multiple-input multiple-output | |
| CN118317449A (zh) | 一种基于去相关近似消息传递算法的活跃用户检测方法 | |
| Labed et al. | Efficient iterative detection based on conjugate gradient and successive over-relaxation methods for uplink massive MIMO systems | |
| Marata et al. | Activity detection for massive random access using covariance-based matching pursuit | |
| Zhong et al. | Over-the-air federated learning over MIMO channels: A sparse-coded multiplexing approach | |
| Sohul et al. | Multiuser automatic modulation classification for cognitive radios using distributed sensing in multipath fading channels | |
| Asif et al. | [Retracted] Performance Evaluation of Spectral Efficiency for Uplink and Downlink Multi‐Cell Massive MIMO Systems | |
| CN107181705A (zh) | 一种半盲信道估计方法及系统 | |
| Bian et al. | Joint activity-delay detection and channel estimation for asynchronous massive random access: a free probability theory approach | |
| CN114465683A (zh) | 一种大规模mimo系统中基于saor-si迭代的信号检测方法 | |
| CN109525296B (zh) | 基于自适应阻尼Jacobi迭代的大规模MIMO检测方法和装置 | |
| CN115133971A (zh) | 一种大规模mimo系统低复杂度混合迭代信号检测方法 | |
| Ke et al. | Compressive massive access for internet of things: cloud computing or fog computing? | |
| CN119299264B (zh) | 一种大规模mimo信道估计优化方法 | |
| CN108736940B (zh) | 一种空分复用的方法及装置 |
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 |