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