Algoritmo RLS

Algoritmo RLS

El algoritmo RLS (del inglés, Recursive-Least-Squares algorithm) se usa en filtros adaptativos para encontrar los coeficientes del filtro que permiten obtener el mínimo cuadrado de la señal de error (definida como la diferencia entre la señal deseada y la señal producida a la salida del filtro) en forma recursiva.

Motivación

Considérese el modelo de series temporales lineal

y(n + 1) = wx(n) + e(n)

donde e(n)∼N(0,1) es ruido blanco. Deseamos estimar el parámetro w mediante cuadrados mínimos. A cada instante N nos referimos al nuevo estimador de cuadrados mínimos por \hat{w}_N. A medida que pasa el tiempo, desearíamos evitar repetir el algoritmo para encontrar el nuevo estimador \hat{w}_{N+1} en términos de \hat{w}_{N}, sino actualizarlos usando distintas técnicas.

La ventaja del uso del algoritmo RLS es que no hay necesidad de invertir matrices extremadamente grandes, ahorrando así poder de cómputo.

Véase también

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

  • RLS — Saltar a navegación, búsqueda RLS puede referirse a: Robert Louis Stevenson, novelista, poeta y escritor de viajes escocés. Algoritmo RLS, un algoritmo de filtro adaptativo usado en procesamiento digital de señales. Remote Laptop Security, una… …   Wikipedia Español

  • Algoritmo LMS — El algoritmo LMS (del inglés, Least Mean Square algorithm) se usa en filtros adaptativos para encontrar los coeficientes del filtro que permiten obtener el valor esperado mínimo del cuadrado de la señal de error, definida como la diferencia entre …   Wikipedia Español

  • Algoritmo adaptativo — Los algoritmos adaptativos son aquellos que modifican su conducta durante su ejecución, atendiendo a los cambios que se producen en su entorno o en el propio programa. Un ejemplo de ellos es el algoritmo de ordenamiento introsort, que al… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”