窄带物联网中下行信道估计算法的研究与优化

2021-09-28 10:11方承志李晨曦张子渊
计算机技术与发展 2021年9期
关键词:插值复杂度常数

方承志,李晨曦,张子渊

(南京邮电大学 电子与光学工程学院、微电子学院,江苏 南京 210023)

1 概 述

现今移动通信已经发展到了第五代移动通信技术(5th generation mobile networks,5G),其中物联网(Internet of Things,IoT)是第五代移动通信技术实现万物互联的重要组成部分。低功耗广域网络(low-power wide-area network,LPWAN)是IoT中实现低功耗和长距离通信的系统[1]。LPWAN网络已经成为连接设备近三百亿的物联网市场中增长最快的领域之一,被认为具有很高价值的窄带物联网(Narrowband Internet of Things,NB-IoT)的出现满足了LPWAN市场的快速增长和发展的要求[2]。采用授权频谱的NB-IoT是从现有的长期演进系统(long term evolution,LTE)中建立起来的窄带系统[3],其重点为低数据速率,低功耗,降低甚至没有移动性[4]。NB-IoT系统需要很多技术的支撑。信息在传输过程中会被信道改变且不可控,采用的信道估计方法对整个系统的性能有很大的影响[5]。良好的信道估计是NB-IoT系统中接收端准确恢复发送信息的关键技术部分。基于导频的信道估计,需要把一部分信号换成导频参考信号,用导频参考信号估计信道参数信息。虽然牺牲了利用率,但是复杂度大幅度下降。根据NB-IoT技术低复杂度,对时延不敏感的要求,综合其他要求,选择基于导频的信道估计。基于导频的信道估计[6]插值过程中常用的插值算法有常数插值[7]、线性插值[8]和离散傅里叶(discrete Fourier transform,DFT)插值[9-10]等。

常数插值算法是插值算法中最简单的一种插值算法,假设相邻两导频间的信道状态相同,即使用一个常数进行插值。线性插值假设相邻两个导频点的信息呈线性变化,只需知道相邻若干个导频点的信道响应。常数插值和线性插值虽然计算简单,但在导频间隔较大的情况下受噪声影响较大,无法及时跟踪信道,结果往往不准确。基于DFT的插值算法利用了信号处理中在时域补零等于在频域进行插值的原理来进行信道估计,另外这种算法还可以利用门限阈值对信道进行降噪处理,因为信号能量主要集中在前几个抽头上,其余抽头可以看作噪声去除。这种算法虽然极大地减小了噪声的影响,但需要对整个信道作DFT,相较前两种算法,其算法复杂度有较大的增加。这些算法均存在精度和复杂度之间的问题,不适用于NB-IoT系统。

文中针对系统低功耗的特点,在算法复杂度较低的情况下较大地提升估计插值精度,提出改进的反距离权重插算法。该算法在时域方向上进行估计插值,在接近线性插值的复杂度要求的同时性能接近精度较高的DFT算法,均方误差(mean-square error,MSE)与误信率(bit error ratio,BER)显示IDW具有良好的性能。仿真结果表明,性能相较其他插值算法有较大提升,并可实现应用。

2 系统下行信道模型

根据3GPP协议[11],NB-IoT下行继承了LTE下行正交频分多址(orthogonal frequency division multiplexing,OFDM)技术的优势。OFDM[12]通过频分复用实现高速串行数据的并行传输,具有频谱利用率高,有效抵抗存在的码间干扰和子信道间干扰的问题等特点。下行链路系统模型如图1所示。

图1 系统下行信道模型

发送设备发送比特流数据,经过编码调制变成有利于信道传输的调制信号,然后经过串并转换变成N路独立传输的子数据流,然后插入可以用于信道估计的导频信号,这N路并行数据经过快速傅里叶反变换(IFFT)得到N路离散的信号,接着为了防止码间干扰,添加了循环前缀(cyclic prefix,CP),最后经过数模转换及其他处理将信号发送出去。信号经过无线信道,接收端接到信号,经过一系列与发送方相反的处理,得到信号的频域形式,提取出插入的导频进行信道估计,再经过一系列处理得到发送方发送的数据。

3 信道估计算法

根据3GPP协议,NB-IoT下行采用正交频分复用技术。OFDM[12]通过复用实现高速串行数据的并行传输。NB-IoT下行采用的基于导频的信道估计过程分为导频估计和信道插值两个部分。导频处估计使用较多的算法是最小二乘法(least square,LS)、最小均方误差(minimum mean square error,MMSE)算法和线性最小均方误差(linear minimum mean square error,LMMSE)算法[13-14]。LS算法是其他算法的基础,不能消除噪声干扰但不像MMSE和LMMSE算法需要矩阵运算,复杂度较低。经过带有噪声的瑞利衰落信道后信号可以表示为:

Y=HX+W

(1)

其中,Y表示接受信号,H表示信道的冲激响应即信道状态信息,X表示发送信号,W表示高斯噪声。LS算法是现阶段最简单的一种算法,无需知道任何信道先验知识,原理是使接收信号与无高斯白噪声信号之差的平方的值最小。该算法的代价函数J(H)为:

(2)

(3)

根据LS算法,使代价函数最小化,即令上式关于的偏导等于零,这样就可以得到:

(4)

即得式(5):

(5)

求得上式即为导频处的冲激响应估计值。该算法的核心思想是使接收端与无高斯白噪声时的信号之差的平方最小化,通过使代价函数最小实现。估计出导频点处的信道状态信息后利用插值算法得出整个信道的状态信息,恢复发送信息。

3.1 传统的反距离权重插值算法

传统的IDW算法[15]是最早应用在气象和地理等环境领域的平面二维插值算法。这些领域可以在实际中收集到平面散点图,无法测量的地区利用采样点进行插值计算。IDW插值法[14]是基于地理学定律相近相似的原理,是地球科学数据处理最流行的空间插值方法之一。该算法的基本思想为采样点对待估点都有一定的影响,且影响随距离的增大而减小。同时计算的采样点越少,运算速度越快。设一个平面上的采样点为(xi,yi),该点的值Y(xi,yi)记作Yi,i=1,2,…,n。插值函数f(x,y)为:

(6)

(7)

式中,N是参与计算采样点的数量,每个采样点的权值λi为:

(8)

待测点(x,y)到采样点(xi,yi)的水平距离di为:

(9)

权重是关于距离的函数。另外大于0的常数p称为加权幂指数。当即为采样点时,f(x,y)=Yi,即该点的权重为1,采样点处的估计值等于它本身。

(10)

Yi=f(xi,yi)

(11)

即IDW插值函数f(x,y)在任意插值点处连续。系统的信道状态信息和IDW算法都是连续的,这为算法的应用提供了可行性。

3.2 改进的反重插值算法

二维时频信道估计在散装导频分布时效果较为明显。传统的IDW算法应用在格型导频时性能可以得到较大的提升,但增加了算法复杂度,不适应NB-IoT系统。根据块状导频分布[16]的特点,使用时域插值,使用一维的改进的IDW算法在时域方向上进行插值,计算法杂度得到简化的同时,通过实验仿真得到性能依然优于现阶段使用的大部分算法。

(12)

(13)

式中,N同样为参与计算的导频点的数量,每个导频点处的权重λi为:

(14)

每个导频点处的权重di为:

(15)

4 仿真实验与结果分析

4.1 实验过程

接收端收到信号后,进行以下步骤:

(1)计算出导频位置,提取出导频信号后根据发端导频信号利用LS导频估计算法得到导频处的信道状态信息;

(2)在每个子载波上,计算出数据点的位置,根据改进的IDW算法,使用不同插值算法和改进的IDW算法中不同幂指数和参与计算导频点的数量来测试改进的IDW算法与其他插值算法的性能并找出最佳算法参数;

(3)设置不同多径数和不同最大时延的瑞利衰落信道,使用改进的IDW算法插值在不同的信道状态信息中的性能。

4.2 结果分析

理论上参与计算点的数目N值越大即联系的点越多,计算精度越高。结合导频的分布,根据计算得到当p=2,N=6时,靠近导频的数据点最远处两侧的导频点权重均小于0.01,影响较小,可忽略不计。

NB-IoT下行信道资源分布如图2所示。

图2 单天线端口下行信道资源分布

根据导频分布情况,导频分布仅在每帧的最后两个符号,近似呈块状,适用于频率选择性的慢衰落信道和信道估计,使用时域方向上的信道估计较为合适。

使用MATLAB对上述四种插值算法进行实验仿真。为了减小算法复杂度,频域方向上使用常数插值,无导频的子载波使用距离下方最近的具有导频的子载波的信道状态信息,导频处估计使用LS算法。假设收发端严格同步。根据NB-IoT系统的要求,子载波个数为96,每个子载波上有70个OFDM符号,每帧有7个OFDM符号,保护间隔设计为子载波长度四分之一长度的CP。导频的图案使用图2所示的插入方式。所有仿真均采用误比特率(bit error rate,BER)来衡量整个算法的性能。所有过程均循环50次并取均值作为结果。

4.2.1 反距离权重插值与其他算法误信率

p=0.5与p=2时改进的IDW插值与常数插值,线性插值和DFT插值算法的BER比较如图3所示。

图3 不同插值算法下误码率的比较

由图3可知,对比这五种算法,性能从优到劣依次是p=0.5时改进的IDW,线性插值,p=2时改进的IDW,常数插值。在实际应用中,常数插值算法虽然最简单,但性能最差。DFT算法虽然准确率最高,但计算量最大,都不符合系统的要求。改进的IDW插值算法与线性插值算法和DFT插值相比,当p=2时,准确率低于线性插值,但当p=0.5时,准确率较线性插值有3%误比特率的提升,计算量与线性插值相当,同时较DFT算法有小于1%误比特率的下降,但计算量远小于DFT算法。综合准确率和复杂度,p=0.5时改进的IDW最适用于此NB-IoT系统。

4.2.2 反距离权插值与其他算法的均方误差

p=0.5与p=2时改进的IDW插值与常数插值,线性插值和DFT插值算法的MSE比较如图4所示。

图4 不同插值算法下均方误差的比较

由图4可知,这五种插值算法的MSE与BER的结果相一致,p=0.5的改进的IDW插值算法性能优于其他算法。改进的IDW算法p=0.5时的均方误差优于DFT的插值算法,在高信噪比和低信噪比的环境中均保持着较为稳定的性能。

4.2.3 反距离权重插值的鲁棒性分析

根据IoT中信道的分类,在低速甚至是无移动性的使用环境下,分别使用多普勒频移为0 Hz的三径瑞利衰落信道,多普勒频移为0 Hz的六径瑞利衰落信道,多普勒频移为5 Hz的三径瑞利衰落信道,多普勒频移为5 Hz的六径瑞利衰落信道这四种信道来比较改进的IDW在不同环境下的性能,测试改进的IDW的鲁棒性。改进的IDW算法在不同信道中的结果如图5所示。

图5 不同信道下的IDW性能

由图5可知,性能最优的为多普勒频移为0 Hz的三径瑞利衰落信道,最劣为多普勒频移为5 Hz的六径瑞利衰落信道。虽然在仿真的理想环境下在不同多径的环境下有大约1%误码率的差别,在不同最大多普勒频移的环境下有大约2%误比特率的差别,但是在实际应用中是可以忽略的。综上所述,IDW插值算法在不同信道下都有着良好的性能,因此鲁棒性较好,可以适用于实际中的情况。

4.3 算法复杂度比较

由上述的四种插值方法可算得,常数插值,线性插值和IDW的算法复杂度的等级为O(N),而DFT算法的等级为O(Nlog2N),相比较之下DFT最复杂。在复杂度方面,常数插值,线性插值和IDW插值为同等级别。因为NB-IoT的设备电源的使用需要达到十年左右的要求,算法复杂度与功耗有密不可分的联系,所以IDW最符合NB-IoT的设计要求。

5 结束语

文中对NB-IoT下行信道信道估计算法进行了研究,提出一种改进的IDW的插值算法。针对系统低功耗的特点,改进用于时频二维IDW插值算法,变成仅在时域方向进行插值的一维IDW算法,同时提出了相应的加权幂指数和计算点数。理论与仿真结果表明,与其他算法相比,提出的改进IDW插值算法提高了估计精度和鲁棒性,并降低了算法复杂度。

猜你喜欢
插值复杂度常数
全球大地震破裂空间复杂度特征研究
滑动式Lagrange与Chebyshev插值方法对BDS精密星历内插及其精度分析
滑动式广义延拓插值法在GLONASS钟差插值中的应用
数字经济对中国出口技术复杂度的影响研究
Kerr-AdS黑洞的复杂度
非线性电动力学黑洞的复杂度
非齐次线性微分方程的常数变易法
不同空间特征下插值精度及变化规律研究
万有引力常数的测量
形如an+1=Can+D·λn+An+B(A,B,C,D,λ为常数且C≠0,1,λ≠0,1)的数列通项公式的求法