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