线性预测

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

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

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

相关

  • 神经调节神经调节 (Neuromodulation)是一种神经传导过程。在此过程中,一个特定神经元使用一个或多个神经传导物质来控制一系列神经元。被一小群神经元覆盖住的神经调解质会在神经系统
  • 大山严大山岩(1842年11月12日-1916年12月10日,天保13年-大正5年),字“清海”,雅号“赫山”、“瑞岩”,讳名“弥助”,是日本武士、政治家、军人、元帅陆军大将从一位大勲位功一级公爵。他在
  • 拉尔萨幼发拉底河 · 底格里斯河乌鲁克 · 乌尔 · 埃利都 启什 · 拉格什 · 尼普尔 阿卡德帝国 · 库提 乌尔第三王朝 · 伊辛第一王朝 · 拉尔萨 · 伊辛第二王朝古巴比
  • 理查德·赖特理查德·赖特(Richard Wright)可以指:
  • 耒阳市耒阳市(汉语拼音:lěiyáng;注音:ㄌㄟˇ ㄧㄤˊ),别称纸都,是中华人民共和国湖南省衡阳市下辖县级市,因古代神农氏在此地发明创造耒耜(古代农耕工具)而得名,亦有耒水贯穿其中。耒阳也是
  • 土耳其国家图书馆土耳其国家图书馆(Millî Kütüphane)是土耳其的国家图书馆,位于该国首都安卡拉。此图书馆成立于1946年4月15日,是土耳其藏书最多的图书馆之一。 该博物馆最初建立时因为空间太
  • 中比科尔语中比科尔语是南岛语系马来-波利尼西亚语族中部菲律宾语群海岸比科尔语言中的一种语言,用于菲律宾吕宋岛东南角的比科尔地方(第五号地方)。
  • 同步卫星同步卫星:其公转与轨道中央星自转的周期与方向均相同的卫星。 其与星球之间引力与卫星向心力相等 m g = m v
  • 第三者 (2004年电影)第三者()是一部2004年美国心理惊悚电影,改编自1996年法国电影《情欲公寓》。由乔什·哈奈特主演,本片曾获得蒙特利尔国际电影节评审团大奖提名。如果有一天,曾经和你山盟海誓的恋
  • 杰克·马凯尔杰克·马凯尔(Jack Markell;1960年11月26日-)是美国的一位政治人物。杰克·马凯尔自2009年开始担任第73任特拉华州州长。杰克·马凯尔的党籍是民主党。杰克·马凯尔毕业于布朗大