本发明涉及无线通信中的信号处理技术领域,尤其涉及一种基于差分度量低复杂度qam-mimo检测方法。
背景技术:
多输入多输出(multipleinputmultipleoutput,mimo)技术是第四代移动通信系统中核心技术之一,它极大地提升了系统容量和传输速率,充分地利用频谱资源,同时又能够实现多路数据并行传输和保证通信的可靠性。mimo信号检测是从混叠的mimo接收信号中最大可能地恢复出发射信号,其检测性能好坏和复杂度高低决定了mimo通信系统的未来和发展前景,无可避免地成为第五代移动通信系统研究的重点。
mimo检测分为线性检测和非线性检测,线性检测算法包括迫零算法和最小均方差算法,其特点是需要对信道矩阵求逆,复杂度较低,检测性能比较差。非线性检测算法包括球形译码检测和k-best检测算法等,其特点是需要对信道矩阵进行qr分解,球形译码检测能够取得最大似然检测性能,但是其计算复杂度随着信噪比的降低显著增加,使算法可实施性大打折扣。最近提出的基于差分度量的最大似然检测算法与传统的检测算法不同,主要特点是只需要固定次数的乘法运算和简单的加法运算,不需要对信道矩阵求逆或者qr分解,并且也能取得最大似然检测性能,当采用n-qam高阶调制时,由于该算法属于比特级检测算法,导致需要确定的位置数成倍增加,这一特点导致算法高复杂度,使得该算法在工程上实现实时处理十分困难。
技术实现要素:
针对上述问题,本发明提出了一种基于差分度量低复杂度qam-mimo检测方法,针对在基于差分度量的检测算法的预处理过程后存在大量未确定位置这一问题,将信道信息和接收信息充分考虑,提出了未确定位置成为ml位概率函数以增加确定的ml位数,从而有效地减小了树搜索的节点数和算法复杂度,以牺牲少量的检测性能来使算法计算复杂度大幅降低,使得该算法在工程上可以实现实时处理。
一种基于差分度量低复杂度qam-mimo检测方法,包括以下步骤:
步骤1:根据已知的信道信息和接收信号向量确定接收端初始序列,并计算出接收端初始序列中每一位信号的一阶差分函数和上边界函数;
所述接收端初始序列s0是依据现有技术中的方法确定,即s0中各信号取值由向量[ythq]中各元素符号确定,且信号取值为1或者-1,如果[ythq]k>0,则[s0]k=1,相反则[s0]k=-1;其中,y和hq分别表示接收信号向量和mimo系统的信道冲击响应矩阵。
步骤2:利用接收端初始序列中每一位信号的上边界函数值确定信号所在位置是否为ml位;
步骤2.1:将上边界函数值为负数的信号所在位置作为ml位,再利用新增的ml位更新未被确定为ml位的信号上边界函数;再次利用更新后信号上边界函数确定是否产生新的ml位,如果有新的ml位产生,则继续更新未被确定为ml位的信号上边界函数,以此往复,直到没有新的ml位被确定;
步骤2.2:利用ml位概率函数再次确定新的ml位;
利用ml位概率函数计算未被确定为ml位的信号所在位置的ml位概率,并且从中选择ml位概率最大的位置作为新增的ml位,并返回步骤2.1,利用新增ml位继续更新未被确定为ml位的信号的上边界函数;
步骤3:获取检测序列;
如果经过步骤2后,接收端初始序列中所有信号均为ml位,则直接输出接收端初始序列为最终检测序列,否则,对未被确定为ml位的信号所在位置进行带判决条件的深度优先遍历搜索,并计算每条合格路径的累积度量值,在所有合格路径中选择最大累积度量值对应的路径作为最优路径,根据最优路径调整接收端初始序列后,得到最终检测序列;
所述对未被确定为ml位的信号所在位置进行带判决条件的深度优先遍历搜索是指依次假设所有未被确定为ml位的信号所在位置分别为ml位和nml位,并利用假设新增的ml位或nml位更新其余未被确定的信号上边界函数,将所有未被确定为ml为的信号所在位置均被被假设后,以所有未被确定为ml位的信号所在位置的一种假设属性集合作为一条路径,若一条路径中所有被假设为ml位和nml位的上边界函数分别为负数和正数,则对应路径称为合格路径。
在带判决条件的深度优先搜索中,某个信号所在位置有可能被假设为最大似然(ml)位和非最大似然(nml)位:
当第k位被假设为ml位时,需要对其他未确定位置的上边界函数进行更新,更新准则如下:
计算假设确定位置与更新位置之间的更新系数(-8)[k]kl,如果(-8)[k]kl>0,则将更新位置第l位的上边界函数值减去(-8)[k]kl,相反则保持其上边界函数值不变。
当第k位被假设为nml位时,需要对其他未确定位置的上边界函数进行更新,更新准则如下:
计算假设确定位置与更新位置之间的更新系数(-8)[k]kl,如果(-8)[k]kl<0,则将更新位置第l位的上边界函数值加上(-8)[k]kl,相反则保持其上边界函数值不变。
在带判决条件的深度优先遍历搜索中,有两种判决条件能提高搜索效率,去掉一些不必要的路径搜索。当搜索一条路径时,其具体准则如下:
(1)如果搜索到第k位时,经过前面节点确定属性而更新第k位的上边界函数δub(k)后,如果此时δub(k)<0,那么在当前这条路径的搜索过程中,未确定位置第k位只能被假设为ml位。
(2)如果搜索到第k位时,在前面有未确定位置中第l位(l<k)被假设为nml位,但经过确定第k位属性后,对第l位的上边界函数δub(l)更新,此时如果有δub(l)<0,则说明这条路径假设错误,应该立即停止搜索。
如果一条路径搜索到尖端节点时,经过尖端节点位置确定的更新后,这条路径所假设的位置需要满足以下公式,才能成为一条合格的路径:
δub(q)>0ifq∈γ
其中,γ代表nml位的集合,当某一位被假设为ml位时,在这条路径搜索完后,这一位的上边界函数必须小于零,当某一位被假设为nml位时,在这条路径搜索完后,这一位的上边界函数必须大于零。
当合格路径搜索完成时,需要计算这条合格路径的累积度量值。
进一步地,所述利用ml位概率函数再次确定新的ml位的过程如下:
计算每一位未被确定为ml位的信号的ml位概率函数,从中选择ml位概率函数最小值所对应的信号所在位置成为新的ml位,并利用新增的ml位更新未被确定为ml位的信号上边界函数;再次利用更新后信号上边界函数确定是否产生新的ml位,如果有新的ml位产生,则继续更新未被确定为ml位的信号上边界函数,以此往复,直到没有新的ml位被确定。
进一步地,所述计算每一位未被确定为ml位的信号所在位置成为ml位概率函数按以下公式计算获得:
其中,p(k)表示接收端初始序列中第k位信号的ml概率函数,δub(k)表示接收端初始序列中第k位信号的上边界函数,u表示未被确定为ml位的信号所在位置集合,|·|表示取绝对值操作,
进一步地,所述利用新增ml位更新未被确定为ml位的信号上边界函数的过程如下:
利用新增为ml位的信号,依次对所有未被确定为ml位信号上边界函数进行更新:若-8[kq]kl>0,则第l位的信号上边界函数值减去-8[kq]kl,否则,第l位的信号上边界函数不变;
其中,新增为ml位的信号位于接收端初始序列中第k位,-8[kq]kl为未被确定为ml位的位于接收端初始序列中第l位的信号更新系数,
进一步地,所述接收端初始序列中每一个信号所在位置计算其一阶差分函数值和上边界函数值按照以下的公式计算获得:
其中,δ(k)和δub(k)分别代表所述接收端初始序列中第k位信号的一阶差分函数值和上边界函数值,k代表在接收端初始序列中第k个位置,m代表发射天线数的两倍;
若采用n-qam调制,n代表星座图中符号数,则接收端初始序列一共有
采用16-qam调制,接收端初始序列共有2m个位置,y和hq分别表示接收信号向量和mimo系统的信道冲击响应矩阵,[ythq]k表示一维向量[ythq]中第k个元素,
进一步地,所述合格路径的累积度量值按以下计算获得:
其中,δ(k)和δub(k)表示接收端初始序列中第k位信号的一阶差分函数值和上边界函数值,γ表示在接收端初始序列中确定为nml位的信号所在位置集合。
进一步地,所述根据最优路径调整接收端初始序列后,得到最终检测序列的过程如下:
若未确定位置集合中某一位信号被假设为ml位成立,则对应的初始序列中的信号符号保持不变;
若未确定位置集合中某一位信号被假设为nml位成立,对应的初始序列中的信号符号取反;
比如:如果[s0]k=1时,则将[s0]k置为-1;如果[s0]k=-1时,则将[s0]k置为1;
再将调整后的初始序列还原成16-qam符号级的初始序列,获得最终检测序列。
有益效果
本发明提供了一种基于差分度量的低复杂度qam-mimo检测方法,包括以下步骤:步骤1:根据已知的信道信息和接收信号向量确定接收端初始序列,并计算出接收端初始序列中每一位信号的一阶差分函数和上边界函数;步骤2:利用接收端初始序列中每一位信号的上边界函数值确定信号所在位置是否为ml位;步骤3:获取检测序列;如果初始序列的位置全部被确定,则直接输出初始序列作为最终检测序列,相反则通过本发明提出的ml概率函数计算初始序列中未确定位置成为ml位的概率,将最有可能对应的位置置为ml,并更新其余未确定位置的上边界函数,以获得更多的ml位;本方法创造性的提出了ml概率函数,解决了现有技术在预处理时确定ml位数较少的问题,以牺牲少量性能有效地降低了复杂度,便于实际工程实施。
附图说明
图1为mimo无线通信系统功能结构的简化框图;
图2为本发明提供的基于差分度量的低复杂度qam-mimo检测算法流程示意框图;
图3为本发明提供的基于差分度量的低复杂度qam-mimo检测算法与现有的基于差分度量的检测算法和传统检测算法下的性能曲线对比示意图;
图4为本发明提供的基于差分度量的低复杂度qam-mimo检测方法与现有的基于差分度量的检测算法在树搜索过程中平均搜索节点数曲线对比示意图;
图5为本发明提供的基于差分度量的低复杂度qam-mimo检测方法与现有的基于差分度量的检测算法计算复杂度曲线对比示意图。
具体实施方式
下面将结合附图和实施例对本发明做进一步地说明。
在本实例中mimo系统采用16-qam高阶调制,以4×4天线规模为例,系统框图如图1所示。
一种基于差分度量的低复杂度qam-mimo检测方法,具体流程图如图2所示,包括以下具体步骤:
步骤1:根据信道信息和接收信号确定初始序列,以及计算出初始序列中每一位的上边界函数,通过它确定初始序列的一些位置为最大似然(ml)位;
根据mimo复数信号系统模型,如公式(1)所示,将其实数化处理,如公式(2)所示,得到等效的实数系统模型,如公式(3)所示;
yc=hcsc+vc(1)
其中,yc代表4×1维复接收信号向量,hc代表4×4维复信道响应矩阵,其中的信道系数均满足复高斯分布,其均值为0,方差为1,sc代表4×1维发送信号向量,vc代表4×1维复加性高斯噪声向量,其中的噪声系数均满足复高斯分布,其均值为0,方差为
其中,re{yc}代表取复数的实部,im{yc}代表取复数的虚部。
y=hs+v(3)
其中,经过实数化操作后,y,s,v为8×1维实数向量,h是8×8维实数矩阵。
计算,yth后,根据1×8维的yth向量中每一个元素值确定1×8维的初始序列s0,规则如公式(4)所示:
由公式(4)可知,初始序列s0中的每一位只能在1和-1之间选择,而当mimo系统采用16-qam时,每个符号在-3,-1,1和3之间选择,所以需要将每个符号按照公式(5)转换,用两位来表示一个符号,当采用其他高阶调制时,同样也可以用类似的公式变型,但采用不同的调制时,变型公式不同。这里只用16-qam举例,其他的不一一列举,如公式(5)所示:
s=b1(2+b2)=2b1+b1b2=2b1+b'2,b'2=b1b2(5)
比如,当符号s=-3时,对应的有b1=-1,b2=1,符号s=1时,对应的有b1=1,b2=-1。
由于符号s的变型,同时也需要对系统模型进行变型。如公式(6)所示:
其中,hq为变型的16×8维实数信道矩阵,hq=[2hh],b为变型的16×1维实数发送信号向量,v为不变的加性实数噪声向量。
此时,确定初始序列s0的ythq变为,如公式(7)所示:
ythq=yt[2hh]=[2ythyth](7)
以及确定初始序列s0每一位的上边界函数还需要计算
其中,
其中,δ(k)代表初始序列s0中第k位的一阶差分函数值,令
再计算初始序列s中第k位(0<k≤16)的上边界函数,如公式(10)所示:
其中,δub(k)代表初始序列s中第k位的上边界函数值,[(-8)[k]kl]+代表取正值操作,比如如果(-8)[k]kl>0时,函数取原值,相反则取0。
在计算完每一位的上边界函数值δub(k)(0<k≤16)后,如果存在δub(k)<0,就可以将第k位确定为ml位,并且通过新增的ml位更新未确定位置的上边界函数值,如果更新后,有新的位置的上边界函数值由正变为负,则将这些位置确定为ml位,以此往复,直到没有新的ml位被确定。
更新规则如下:计算确定为ml位的第k位与未确定的第l位之间的更新系数(-8)[k]kl,如果有(-8)[k]kl>0,则将第l位的上边界函数减去(-8)[k]kl,相反则保持第l位的上边界函数不变。
通过每一位的上边界函数确定ml位后,如果此时不存在未确定的位置,则说明设置的初始序列中每一位与发送信号的每一位都相同,则直接输出初始序列作为最终检测序列。相反则利用本发明提出的ml概率函数计算未确定位置成为ml位的概率,计算公式如公式(11)所示:
其中,p(k)代表未确定位置集合中第k位成为ml位的概率,δub(k)代表未确定位置集合中第k位的上边界函数,u代表未确定位置的集合,
得到未确定位置成为ml位的概率后,从中选择概率较大的位置确定为ml位,同时根据上述的更新规则更新其余未确定位置的上边界函数,如果有新的ml位被确定,按照上述的更新原则更新,以此往复,直到没有新的ml位被确定。
通过计算ml位概率函数确定ml位及更新后,如果没有未确定位置存在,直接输出初始序列s0为最终检测序列。相反则对未确定位置进行带判决条件的深度优先遍历搜索,每当搜索出一条合格的路径时,计算这条路径的累积度量值,在所有路径中选择最大累积度量所对应的路径作为最优路径,通过最优路径,调整初始序列s0得到最终检测序列。
在带判决条件的深度优先搜索中,某个位置有可能被假设为最大似然(ml)位和非最大似然(nml)位,
当第k位被置为ml位时,需要对其他未确定位置的上边界函数进行更新,更新准则如下:
计算假设确定位置与更新位置之间的更新系数(-8)[k]kl,如果(-8)[k]kl>0,则将更新位置第l位的上边界函数值减去(-8)[k]kl,相反则保持其上边界函数值不变。
当第k位被置为nml位时,需要对其他未确定位置的上边界函数进行更新,更新准则如下:
计算假设确定位置与更新位置之间的更新系数(-8)[k]kl,如果(-8)[k]kl<0,则将更新位置第l位的上边界函数值加上(-8)[k]kl,相反则保持其上边界函数值不变。
在带判决条件的深度优先遍历搜索中,有两种判决条件能提高搜索效率,去掉一些不必要的路径搜索。当搜索一条路径时,其具体准则如下:
(1)如果搜索到第k位时,经过前面节点确定属性而更新第k位的上边界函数δub(k)后,如果此时δub(k)<0,那么在当前这条路径的搜索过程中,未确定位置第k位只能被假设为ml位。
(2)如果搜索到第k位时,在前面有未确定位置中第l位(l<k)被假设为nml位,但是经过确定第k位属性后,对第l位的上边界函数δub(l)更新,此时如果有δub(l)<0,则说明这条路径假设错误,应该立即停止搜索。
其中在带判决条件的深度优先遍历搜索中,如果一条路径搜索到尖端节点时,经过尖端节点位置确定的更新后,这条路径所假设的位置需要满足公式(12),才能成为一条合格的路径,准则如公式(12)所示:
其中γ代表nml位的集合,当某一位被假设为ml位时,在这条路径搜索完后,这一位的上边界函数必须小于零,当某一位被假设为nml位时,在这条路径搜索完后,这一位的上边界函数必须大于零。
当满足公式(12)的合格路径搜索完成时,需要计算这条合格路径的累积度量值,计算公式如公式(13)所示:
其中δ(γ)代表这条合格路径的累积度量值,γ代表nml位的集合。
当得到最优路径后,根据最优路径的情况,将初始序列s0调整,具体调整规则如下:
若未确定位置集合中某一位信号被假设为ml位成立,则对应的初始序列中的信号符号保持不变;
若未确定位置集合中某一位信号被假设为nml位成立,对应的初始序列中的信号符号取反;
比如:如果[s0]k=1时,则将[s0]k置为-1;如果[s0]k=-1时,则将[s0]k置为1;
再将调整后的初始序列还原成16-qam符号级的初始序列,获得最终检测序列。
图3是本发明的误比特率性能仿真结果图。图4是本发明的树搜索过程平均搜索节点数仿真结果图,图5是本发明的平均加法次数图。从图3中可以看出,相同条件下,与原有的基于差分度量的最大似然检测算法相比,如果本发明的预测函数每次只将一个位置置为ml位,那么性能几乎不会损失,从图4中可以看出,与原算法的平均搜索节点数相比,本发明比原算法每次平均少搜索400个节点。从图5中可以看出,与原算法的复杂度相比,本发明比原算法每次减小100次加法运算。如果本发明的预测函数每次将两个位置置为ml位,与原算法的性能相比,会损失2db的误比特率性能,但从图4中可以看出,与原算法的平均搜索节点数相比,本发明比原算法每次平均少搜索1000个节点。从图5中可以看出,与原算法的复杂度相比,本发明比原算法每次减小200次加法运算。因此,本发明与原算法相比,本发明的确定一位改进算法在保证性能相同的情况下,有效地减小了算法复杂度。而如果对性能要求不高,本发明的确定二位改进算法在复杂度上十分有优势。
实施例只含4×4mimo系统采用16qam高阶调制的情况。当采用不同配置和不同n-qam调制的mimo系统,本发明同样能取得与实施例相同的效果。
从以上实施例可以看出,与基于差分度量的qam-mimo检测算法相比,在保证优异性能的前提下,本发明能够有效减小算法复杂度,更便于硬件电路实时实施。
本文中所描述的具体实施例仅仅是对本发明精神作举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代,但并不会偏离本发明的精神或者超越所附权利要求书所定义的范围。