Инвертируйте рекурсию Левинсона-Дербина
r = rlevinson(a,efinal)
[r,u] = rlevinson(a,efinal)
[r,u,k] = rlevinson(a,efinal)
[r,u,k,e] = rlevinson(a,efinal)
Реверс рекурсия Левинсона-Дербина реализует алгоритм понижения для решения следующей симметричной системы Теплица линейных уравнений для r, где r = [r (1) … r (p + 1)] и r (i)* обозначает сопряженное комплексное число r (i).
r = rlevinson(a,efinal)
решает вышеупомянутую систему уравнений для r, данного векторный a, где a = [1 a (2) … a (p + 1)]. В приложениях линейного предсказания, r
представляет последовательность автокорреляции входа к ошибочному фильтру предсказания, где r (1) является элементом нулевой задержки. Рисунок ниже показывает типичный фильтр этого типа, где H (z) является оптимальным линейным предиктором, x (n) является входным сигналом, предсказанный сигнал, и e (n) является ошибкой предсказания.
Входной вектор a представляет полиномиальные коэффициенты этой ошибки предсказания, просачивается убывающие степени z.
Фильтр должен быть минимальной фазой, чтобы сгенерировать допустимую последовательность автокорреляции. efinal
скалярная ошибочная степень предсказания, которая равна отклонению сигнала ошибки предсказания, σ2E.
[r,u] = rlevinson(a,efinal)
возвращает верхнюю треугольную матрицу U в UDU* разложение
где
и E является диагональной матрицей с элементами, возвращенными в выходе e
(см. ниже). Это разложение разрешает эффективную оценку инверсии матрицы автокорреляции, R−1.
Выходная матрица u
содержит полином предсказательного фильтра, a
, от каждой итерации реверса рекурсия Левинсона-Дербина
где ai (j) является j th коэффициент i th полином предсказательного фильтра порядка (т.е. шаг i в рекурсии). Например, 5-й полином предсказательного фильтра порядка
a5 = u(5:-1:1,5)'
Обратите внимание на то, что u(p+1:-1:1,p+1)'
входной вектор коэффициентов полинома a
.
[r,u,k] = rlevinson(a,efinal)
возвращает векторный k
из длины p + 1 содержащий отражательные коэффициенты. Отражательные коэффициенты являются спряганием значений в первой строке u
.
k = conj(u(1,2:end))
[r,u,k,e] = rlevinson(a,efinal)
возвращает вектор из длины p + 1 содержащий ошибки предсказания от каждой итерации реверса рекурсия Левинсона-Дербина: e(1)
ошибка предсказания из модели первого порядка, e(2)
ошибка предсказания из модели второго порядка, и так далее.
Эти ошибочные значения предсказания формируют диагональ матричного E в UDU* разложение R−1.
[1] Кей, Стивен М. Современная спектральная оценка: теория и приложение. Englewood Cliffs, NJ: Prentice Hall, 1988.