线性预测

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

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

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

相关

  • 布氏硬度布氏硬度试验(Brinell scale)是压入硬度试验之一种,其测量值用HB或BHN表示。该试验最初由瑞典工程师 Johan August Brinell(1849年-1925年)于1900年提出。布氏硬度是第一个被广泛
  • 不合作运动不合作运动(英语:Non-cooperation movement),又称非暴力不合作运动,是1920—1922年和1930—1934年发生于英属印度的全国范围的非暴力不合作运动,发动和领导者是律师出身的印度国民
  • 灰葡萄孢菌灰葡萄孢菌是一种寄生性真菌,可以引发多种植物患灰霉病,从而影响生长。尽管在特定条件下,它可以让葡萄产生特别的贵腐状态从而得到贵腐酒,但在园艺和农业上,它通常会带来灰癍及溃
  • 脑下垂体前叶脑下垂体(法语、德语: Hypophyse,英语:pituitary gland,亦称为脑垂体)位于脑底部的中央位置,在蝶骨中的蝶鞍内,它的上方有视神经经过,两侧被海绵静脉窦所包围,它的底部为蝶窦及鼻咽。
  • 鬼方鬼方,源自曾与轩辕黄帝联姻的氏族−大隗氏,是商代的小国部族之一,位于今陕西北部、山西西北部和内蒙古西部。在商朝有许多小国都称“方”,相当于“邦”的意思,例如:土方、
  • 染发剂染发是利用染发剂将毛发的色彩改变,从而达到美化或改变型象的效果,而头发漂染可分为暂时性、半永久性和永久性。染发可以通过专业美发师做或自己在家里做。染发在美国很受欢迎
  • 南北关系发展与和平繁荣宣言《北南关系发展与和平繁荣宣言》,又称《南北关系发展与和平繁荣宣言》,于2007年10月4日在北朝鲜平壤签署,主旨是要为韩战画上句号,并为朝鲜半岛的永久和平立下基础。2018年4月 (
  • 卡尔文·克莱因卡尔文·克莱因(Calvin Klein),简称CK,是一个美国时装品牌,于1968年成立,创始者为同名设计师卡尔文·克莱因。该公司现有Calvin Klein Collection(高级男女时装)、ck Calvin Klein(副
  • 格陵兰犬格陵兰犬(英文:Greenland Dog,别名格陵兰哈士奇,Greenland Husky)是一种大型的哈士奇犬,主要作为一种用于狩猎北极熊和海豹的雪橇犬。这种古老的犬种相信是第一批来到格陵兰的因纽
  • 释根通释根通(1928年-),男,汉族,中华人民共和国佛教僧人,曾任中国佛教协会副会长、山西省佛教协会会长,第九、十、十一届全国政协委员。2008年,当选第十一届全国政协委员,代表宗教界,分入第五