本发明涉及自回归模型的参数估计,具体涉及一种基于量子计算的自回归模型信道预测方法。
背景技术:
近年来,无线通信技术经历了快速发展,从第一代通信技术的传统语音服务到目前正在不断更新的多媒体宽带业务。人们的通信工具也从传统的手机变为智能手机等其他电子产品,这更加需要第四代移动通信系统提供更高速和更可靠的通信服务。在实际的无线通信系统中,由于发送端和接收端之间的相对移动性以及链路路径中物体移动性,所以实际的系统信道是时变的,尤其是信道变化比较快时,信道延时将导致发送端得到的信道信息状态(channelstateinformation,csi)很不准,导致很大的系统性能损失。一种有效的克服信道延时的方法是信道预测,信道预测是利用历史数据预测未来的数据。信道预测可获得即时的csi。可以有效地提高无线通信系统的信道容量。
信道预测中许多方法都基于自回归模型(auto-regressive,ar)。在基于ar模型的算法中,最大的好处是不需要多普勒频移,散射体数量等信道的物理属性的信息,它只根据过去的信道值进行预测,算法相对简单,计算量小。ar模型由于直接根据信道值进行预测,所以在参数变化时的跟踪性能相对较好一些。ar模型参数估计的方法一般基于最小二乘估计,近年来量子计算成为了研究的热门内容。
技术实现要素:
本发明针对现有技术的不足,提出了一种基于量子计算的自回归模型信道预测方法,有效降低现有运用最小二乘估计自回归模型系数的方法复杂度。
为达到上述技术目的,本发明采取以下技术方案:
步骤1,获取已知信道值,设置ar模型的阶数,根据当前已知信道值预测后一时刻的信道值;
步骤2:采用最小二乘法求解ar模型系数的估计值
步骤3:采用量子计算求解所述计算公式,得出量子状态的ar模型系数|d>;
步骤4:定义一组测量算子m,通过计算<d|m|d>获得ar模型系数估计值。
进一步地,步骤21,通过最小二乘法对ar模型的系数进行估计:
当n≥p+1时,残差
残差平方和为
步骤22,求解残差平方和的最小值
记
其中ε为残差,
得到如下线性方程组
y=xd+ε
目标函数表示为
s(d)=(y-xd)t(y-xd)=yty-2ytxd+dtxtxd
其中(y-xd)t为矩阵(y-xd)的转置矩阵,yt为矩阵y的转置矩阵,
对参数d求导并令其为0,
参数d的估计值
进一步地,步骤3具体包括如下步骤:
令xtx=a,xty=b,参数
判断矩阵a是否为厄米特(hermitian)矩阵,
若矩阵a不是厄米特矩阵,则定义矩阵
这时矩阵
若矩阵a为厄米特矩阵,运用量子计算来求解
列向量b构造为量子态|b>=∑iβi|vi>,其中vi为矩阵a的奇异向量,
定义矩阵a′=a+μi,其中μ=1/κ,
在δ≤1/2κ条件下对矩阵a,a′分别执行量子奇异值估计(quantumsingularvalueestimation,qsve)操作,得到状态
添加第一辅助寄存器d,当矩阵a的寄存器b中的值大于矩阵a′的寄存器c中的值时,将第一辅助寄存器的值设置为1,且应用控制相位门
其中
添加第二辅助寄存器e并在γ=o(1/κ)的条件下对矩阵a的寄存器执行旋转操作,取消计算寄存器b、c、d,得到状态
κ为矩阵a的条件数,
测量第二辅助寄存器e状态为|0>时,获得状态
对应量子状态
相比于现有技术,本发明将求解ar模型系数的最小二乘估计与量子计算结合,能够有效地降低经典计算的复杂度,并且在计算结果上与现有系数估计效果相当。
附图说明
图1为本发明所述预测方法流程图。
具体实施方式
下面结合附图对本发明实施例作详细说明。
如图1所示,本发明所述基于量子计算的自回归模型信道预测方法包括以下步骤:
步骤1,获取已知信道值,设置ar模型的阶数p。根据当前时刻已知的信道值预测后一时刻的信道值。
其中p是ar模型的阶数,cn-1,...cn-p是已知信道值,dj是ar模型的系数。
步骤2,采用最小二乘法求解ar模型系数的估计值
步骤21:通过最小二乘估计对ar模型的系数进行估计。当n≥p+1时,残差
其中p是ar模型的阶数,cn-1,...cn-p是过去的信道值,dj是ar模型的系数。
残差平方和
步骤22:求解残差平方和的最小值
记
其中ε为残差。
得到如下线性方程组
y=xd+ε
于是目标函数可表示为
s(d)=(y-xd)t(y-xd)=yty-2ytxd+dtxtxd
其中(y-xd)t为矩阵(y-xd)的转置矩阵,yt为矩阵y的转置矩阵。
对参数d求导并令其为0,可得
因此,参数d的估计值
步骤3,运用量子计算求解参数d的最小二乘估计
令xtx=a,xty=b,这时参数
这时矩阵
为了不失一般性,假定矩阵a为厄米特矩阵,运用量子计算来求解
列向量b构造为量子态|b>=∑iβi|vi>,其中vi为矩阵a的奇异向量。
定义矩阵a′=a+μi,其中μ=1/κ。在δ≤1/2κ条件下对矩阵a,a′分别执行量子奇异值估计(quantumsingularvalueestimation,qsve)操作,得到状态
添加第一辅助寄存器d,当寄存器b中的值大于寄存器c中的值时,将第一辅助寄存器d的值设置为1,并且应用控制相位门
其中,
再添加第二辅助寄存器e并在γ=o(1/κ)的条件下对寄存器b执行旋转操作。
取消计算寄存器b,c,d,得到状态
测量第二辅助寄存器e状态为|0>时,获得状态
其中κ为矩阵a的条件数,
对应量子状态
步骤4,定义一组测量算子m,通过计算<d|m|d>获得ar模型的系数dj。
以上实施例的说明只是用于帮助理解本发明方法及其核心思想。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以对本发明进行若干改进和修饰,这些改进和修饰也落入本发明权利要求保护范围内。