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