线性预测

✍ dations ◷ 2025-07-04 10:51:42 #时间序列,信号处理,估计理论,回归分析

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

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

相关

  • 智人智人(学名:Homo sapiens,意为“现代的、有智慧的人类”),生物学上归类为哺乳纲、灵长目、人科、人属的物种,分为早期智人和晚期智人两个发展阶段。按人类发展阶段,早期智人又可称古
  • 汉人华裔俄罗斯人(俄语:Китайцы в России)指具有华裔血统的俄罗斯国民。目前华裔俄罗斯人的人口数目不详,但是华裔俄罗斯人和旅俄中国人的数目加起来为20万到40万。17
  • 苏丹 (称谓)苏丹(阿拉伯语:سلطان‎,,发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium"
  • 提洛·沃夫提洛·沃夫(Tilo Wolff)生于1972年7月10日,德国法兰克福。是成立于1990年的德国哥特乐团Lacrimosa的创始人主要作词与作曲者,独立厂牌Hall of Sermon的创始人和老板。现居瑞士
  • 高鹏振高鹏振(1898年8月10日-1937年6月23日)又名高青山,字云翔,号竞雄,化名苏云祥、高德山,是出生于中国辽宁省黑山县的民国时期东北抗日义勇军将领和烈士。他早年是地方防匪民团首领,后因
  • 布莱恩·哈维布莱恩·K·哈维(英语:Brian K. Harvey,?-)是一名计算机科学的教育家。哈维在伯克利加州大学担任终身讲师职位,并长期主讲基础计算机科学课程。他在伯克利任教期间获得了数个授课奖
  • 侯方夏侯方夏(?-1656年),字赤杜,河南省归德府商邱县(今河南省商邱市)人,清朝政治人物、进士出身。曾任陕西平凉(现甘肃)知县。父侯恂,叔侯恪、侯汴、侯恕、侯虑,兄侯方来、弟侯方域、侯方任、
  • 何国文何国文(英文名:Kuo Wen Ho,1953年-),台湾嘉义市出生,台湾知名油画家。何国文毕业于国立台湾艺术大学,是一位抽象派油画家。何国文的绘画风格,经常使用高逸壮阔的风山云水笔触,挥洒台湾
  • 庇护工场庇护工场指的是身心障碍者具有就业意愿而就业能力不足,无法在就业市场竞争,为了支持其长期就业需要,所成立的庇护性就业服务机构。此外,有的庇护工场兼有其它额外的功能,如职业重
  • 范维澄范维澄(1943年1月28日-),生于贵州福泉,原籍湖北鄂州,火灾科学与安全工程专家,中国工程院院士,现任清华大学教授、公共安全研究院院长,中国科学技术大学火灾科学国家重点实验室主任。1