Levinson-Durbin递归
Levinson-Durbin递归是一种寻找具有给定确定性自相关序列的全极点IIR滤波器的算法。它在滤波器设计、编码和频谱估计方面都有应用。的过滤器莱文顿
产生是最小阶段。
莱文顿
解决了线性方程的对称toeplitz系统
在哪里r = (
r(1)...... R.(n+ 1)]
输入是自相关向量,和r(我)*的复共轭r(我).输入r
通常是自相关系数的矢量,其中LAG 0是第一元素,r(1)。
请注意
如果r
不是有效的自相关序列,莱文顿
函数会返回南
即使解存在。
算法需要O(n2)拖鞋并且比matlab更有效®反斜杠命令为大n
.然而,莱文顿
功能使用\
为低订单提供尽可能快的执行。
[1] Ljung,Lennart。系统识别:用户的理论.第二版。上鞍河,新泽西:普伦提斯霍尔,1999。