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