Рекурсия Левинсона-Дербина
Рекурсия Левинсона-Дербина является алгоритмом для нахождения БИХ-фильтра все-полюса с предписанной детерминированной последовательностью автокорреляции. Это имеет приложения в создании фильтра, кодировании и спектральной оценке. Фильтр это levinson продукты являются минимальной фазой.
levinson решает симметричную систему Теплица линейных уравнений
где r = [r (1) ... r (n + 1) ] входной вектор автокорреляции и r (i)* обозначает сопряженное комплексное число r (i). Вход r обычно вектор из коэффициентов автокорреляции, где задержка 0 является первым элементом, r (1).
Примечание
Если r не допустимая последовательность автокорреляции, levinson функциональная сила возвращает NaNs, даже если решение существует.
Алгоритм требует O (n2) флопс и таким образом намного более эффективен, чем MATLAB® команда обратной косой черты для большого n. Однако levinson функционируйте использует \ для младших разрядов, чтобы обеспечить самое быстрое выполнение.
[1] Ljung, Lennart. System Identification: теория для пользователя. 2-й Эд. Верхний Сэддл-Ривер, NJ: Prentice Hall, 1999.