Signal Processing/Lattice Predictors

From Wikibooks, open books for an open world
< Signal Processing
Jump to: navigation, search

Levinson-Durbin Algorithm[edit]

The Levinson-Durbin Algorithm is a direct method to solve the augmented Wiener-Hopf equations for the lattice predictor-error coefficients and the predictor-error power. The Levinson-Durbin algorithm uses the filter coefficients of an order m filter to compute the coefficients of an order m + 1 order filter.

There are two parts to the Levinson-Durbin Algorithm. The first part is a method to compute the tap-weight vector am using the tap-weight vector of a lower-order filter, am-1:

In scalar form, this equation becomes:

Lattice Predictors[edit]

Benefits[edit]