线性预测

✍ dations ◷ 2025-04-02 19:09:29 #时间序列,信号处理,估计理论,回归分析

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

在数字信号处理中,线性预测经常称为线性预测编码(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的改进方法,它仅需要一半的乘除计算量,它在随后的递归层面上使用了参数矢量的特殊对称特性。

相关

  • 黄盖鹅膏蕈伞凸面子实层连生有毒黄盖鹅膏(学名:Amanita gemmata,英语:gemmed Amanita、jeweled deathcap、jonquil Amanita)是鹅膏菌科鹅膏菌属的蘑菇。其子实体部分拥有暗金色或暗黄色的
  • 波兰陆军司令部波兰陆军是波兰武装力量下辖的一个兵种,现役人数77,000人。波兰陆军的一些部队随北约和欧盟在海外执行任务。自10世纪起,波兰就组建了自己的陆军。不过现代意义上的陆军到1918
  • 朱姆沃尔特级朱姆沃尔特级驱逐舰(英语:Zumwalt class destroyer,又译为朱沃特级,或常以当初的开发计划名DD(X)称呼之),是服役中的美国海军驱逐舰,设计为多任务功能的濒海战斗舰与宙斯盾防御舰。
  • 亨弗莱·鲍嘉亨弗莱·德弗瑞斯特·鲍嘉(英语:Humphrey DeForest Bogart,1899年12月25日-1957年1月14日)生于美国纽约,美国电影男演员,他在死后的几十年后还在全球人和电影界保留着传奇性的地位
  • 国际食物政策研究所国际食物政策研究所(英文简称IFPRI)是一个国际性的农业研究机构。IFPRI的研究范围广泛并围绕一个宗旨,即为消除饥饿和减少贫困寻求持久可行的方案。IFPRI的研究重点是在发展中
  • 约纳森·苏亚达玛·达苏基约纳森·苏亚达玛·达苏基(印尼语:Yonathan Suryatama Dasuki,1985年11月21日-),印尼男子羽毛球运动员。2012年,达苏基出战印尼羽毛球黄金大奖赛,与亨德拉·阿普利达·古纳万合作打
  • 大朝鲜帝国史《大朝鲜帝国史》(韩语:대쥬신제국사),是韩国出版社于1994年出版的朝鲜半岛历史漫画,作者是金珊瑚。本书获得1994年韩国漫画出版奖。此书之内容与传统历史大相径庭,将古代朝鲜描述
  • 威尔士议会、英语:Welsh Parliament),1999年至2020年5月称为威尔士国民议会(威尔士语:、英语:National Assembly for Wales),是由1997年威尔士权力下放公投(1997 Welsh devolution referendum)后
  • 阿古山坐标:6°52′N 0°45′E / 6.867°N 0.750°E / 6.867; 0.750阿古山(法语:Mont Agou),是多哥的山峰,位于该国中南部,由高原区负责管辖,属于多哥山脉的一部分,毗邻与加纳接壤的边境,海
  • 埃温埃温是德黑兰北部的一个街区。该街区分为一个老城区,充满了果园和老房子的花园;和一个新城区,有高耸的高楼和闪闪发光的摩天大楼。它毗邻沙希德·贝赫什提大学校园,著名的埃温监