线性预测

✍ dations ◷ 2025-04-03 17:25:43 #时间序列,信号处理,估计理论,回归分析

线性预测是根据已有采样点按照线性函数计算未来某一离散信号的数学方法。

在数字信号处理中,线性预测经常称为线性预测编码(LPC),因此也可以看作是数字滤波器的一部分。在系统分析中,线性预测可以看作是数学建模或者最优化的一部分。

最常见的表示是

其中 x ^ ( n ) {\displaystyle {\widehat {x}}(n)} ≤ ,其中是信号的自相关,定义为

其中是期望值。在多维情况下,这相当于最小化L2范数。

上面的方程称为normal方程或者Yule-Walker方程,在矩阵形式下这个方程也可以写作

其中自相关矩阵是元素为, = ( − )的对称轮换矩阵(en:circulant matrix),矢量是自相关矢量 = (),矢量是参数矢量。

另外一个更为通用的实现是最小化

其中通常使用 a 0 = 1 {\displaystyle a_{0}=1} 的范围是从0到,并且是 ( + 1)×( + 1)矩阵。

参数优化是一个非常广泛的话题,人们已经提出了大量的其它实现方法。

但是,自相关方法仍然是最为常用的方法,例如在GSM标准中的语音编码就在使用这种方法。

矩阵方程 = 的求解计算上工作量很大,高斯消元法求矩阵的逆可能是最为古老的解法了,但是这种方法没有有效地利用和的对称性。一种更快的算法是Norman Levinson在1947年提出的Levinson递归法(en:Levinson recursion),它递归地计算方程的解。后来Delsarte et al.提出了一种称为split Levinson recursion的改进方法,它仅需要一半的乘除计算量,它在随后的递归层面上使用了参数矢量的特殊对称特性。

相关

  • 生理生理学(英语:physiology/ˌfɪziˈɒlədʒi/; 来自古希腊语 φύσις (physis),意即:“nature, origin”,和 -λογία (-logia),意即:“study of” ) 是生物学的一门子领域,研
  • 米尔顿·艾瑞克森米尔顿.艾瑞克森(Dr.Milton Hyland Erickson, 1901年12月5日-1980年3月25日)被喻为“现代催眠之父”,是医疗催眠、家庭治疗及短期策略心理治疗(Brief Strategic Psychotherapy)的
  • 勃艮地公国勃艮第公国(法语:Duché de Bourgogne;拉丁语:Ducatus Burgundiae;荷兰语:Hertogdom Bourgondië)是一个曾存在于918年-1482年间的欧洲国家,领土曾囊括今法国东部勃艮第-弗朗什-孔泰
  • 基隆市政府坐标:25°07′54″N 121°44′40″E / 25.131645°N 121.744553°E / 25.131645; 121.744553基隆市政府是中华民国台湾省基隆市的行政机关,最高首长为基隆市市长,中央主要业务
  • 乔治·福克斯 (生物学家)乔治·爱德华·福克斯(英语:George Edward Fox,1945年12月17日-)是休斯敦大学的研究员。在1970年代早期,他与卡尔·乌斯是第一批的科学家把古菌归类为生命的三域系统中的一个单独
  • 皱盖囊皮菌蕈伞凸面可食用皱盖囊皮菌(学名:),俗称藏红花阳伞(saffron parasol)、藏红花粉盖(saffron powder-cap)或土状粉盖(earthy powder-cap),是一种担子菌门真菌,隶属于囊皮菌属。这种真菌是一
  • VROMANCEVROMANCE(韩语:브로맨스),原名Bromance,为韩国 Rainbow Bridge World旗下的四人男子歌唱组合,于2016年7月12日发行迷你专辑《THE ACTION》以主打歌“女性朋友 (SHE)”出道。成员朴
  • 却西·洛藏益西格勒嘉措却西·洛藏益西格勒嘉措(藏语:.mw-parser-output .uchen{font-family:"Qomolangma-Dunhuang","Qomolangma-Uchen Sarchen","Qomolangma-Uchen Sarchung","Qomolangma-Uchen Su
  • 成无己成无己,金国聊摄(今山东省聊城)人。生卒年不详,据张孝忠书跋称,成氏1156年已90余岁,尚健在,时约为北宋末、金初之际,家居山东聊摄,靖康之难后,聊摄成为金国属地。其家世代行医,后人对他
  • 伊萨克·杜纳耶夫斯基伊萨克·奥西波维奇·杜纳耶夫斯基(俄语:Исаак Осипович Дунаевский,1900年-1955年)是苏联古典音乐作曲家。苏联轻歌剧的创始人之一。1900年生于波尔塔瓦