訊號處理/格型預測器

Levinson-Durbin 演算法

Levinson-Durbin 演算法是一種直接方法，用於求解增強 Wiener-Hopf 方程，以獲得格型預測誤差係數和預測誤差功率。Levinson-Durbin 演算法利用階數為 m 的濾波器的濾波器係數計算階數為 m + 1 的濾波器的係數。

Levinson-Durbin 演算法包含兩個部分。第一部分是一種使用較低階濾波器的抽頭權重向量 a_m-1 來計算抽頭權重向量 a_m 的方法。

$\mathbf {a} _{m}={\begin{bmatrix}\mathbf {a} _{m-1}\\0\end{bmatrix}}+\kappa _{m}{\begin{bmatrix}0\\\mathbf {a} _{m-1}^{B*}\end{bmatrix}}$

用標量形式表示，該方程變為

$a_{m,k}=a_{m-1,k-1}+\kappa _{m}a_{m-1,m-k}$