线性预测

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

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

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

相关

  • 狩猎采集狩猎采集者是指生活在大部分或所有的食物都是通过觅食(采集野生植物和追捕野生动物)的社会或群体中的人。狩猎采集社会与农业社会形成对比,后者主要依靠驯化物种来生活。狩猎和
  • 交尾交配是指的是生物的生殖细胞进行交换,导致受精和繁殖的活动。家畜之间的交配活动通常也可称为配种。昆虫、鸟类和卵胎生鱼类的交配活动可以称为交尾。雄性的精子会进入雌性体
  • 拉姆齐威廉·拉姆齐爵士,KCB(英语:Sir William Ramsay,1852年10月2日-1916年7月23日),英国化学家,1904年诺贝尔化学奖获得者。威廉·拉姆齐1852年出生于格拉斯哥。其叔父安德鲁·拉姆齐(英
  • 超低穿透空气过滤网超低穿透空气过滤网(英语:Ultra Low Penetration Air Filter,缩写:ULPA),主要是用来去除0.1µm以上之微粒,过滤效果约为DOP 99.995%以上,过滤网材质为特殊玻璃纸。测试这些过滤网的
  • 刘洋 (演员)刘洋(1981年11月4日-),籍贯北京,汉族,中国大陆女演员,中央戏剧学院2001届表演系本科学历,经纪公司为橙天娱乐。
  • 林凡 (武术运动员)林凡(LIN Fan,1987年1月30日-),福建莆田仙游人,中国女子武术运动员。林凡最初学习舞蹈,后来对武术产生有趣,于是进了体校武术队接受训练;至1998年,她进入了福建省体工队的武术队,并于20
  • 棘球海胆见内文棘球海胆(学名:),又名兜海胆,是一属已灭绝的海胆,是白垩纪晚期海胆中最常见的一种,其化石主要分布在北美。它们延长的介壳很大,从侧面看成锥状,顶部经常是扁平的。表面覆盖着小
  • 索尼E卡口镜头列表本列表为索尼E接环上使用的镜头,包括索尼公司生产,与第三方兼容镜头。索尼公司于2010年推出NEX系列,开始生产E卡口镜头,覆盖APS-C幅面;时至2013年,随着ILCE-7机型问世,也诞生FE类型
  • HTTP 303HTTP 303 See Other ,自 RFC 2616 (HTTP 1.1)起,用于在收到HTTP POST请求之后,进行URL重定向的操作。虽然 RFC 1945 和 RFC 2068 规范不允许客户端在重定向时改变请求的方法,但
  • 秀乃山雷五郎秀乃山雷五郎(1808年-1862年6月16日),本名桥本(旧姓:菊田)辰五郎,日本仙台藩陆奥国本吉郡(现宫城县气仙沼市)出身的大相扑力士,第9代横纲。又称天津风云右卫门、立神云右卫门、岩见潟丈