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