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