Desarrollo y optimización de algoritmos para el análisis de ciclos límite en estructuras de filtros digitales de onda
- Autores: Jose David Osés del Campo
- Directores de la Tesis: Francisco López Ferreras (dir. tes.)
- Lectura: En la Universidad de Alcalá ( España ) en 2001
- Idioma: español
- Tribunal Calificador de la Tesis: Luis Vergara Domínguez (presid.), Fernando Cruz Roldán (secret.), Saturnino Maldonado Bascón (voc.), Rafael Pérez-Jiménez (voc.), Diego Andina de la Fuente (voc.)
- Materias:
- Texto completo no disponible (Saber más ...)
- Resumen
Se sabe que al trabajar con longitud de palabra finita pueden aparecer oscilaciones parásitas a la salida de un filtro recursivo que trabaja con entrada nula. Estas oscilaciones pueden degradar el funcionamiento del filtro hasta el punto de hacerlo inservible para ciertas aplicaciones.
Por tanto, antes de implementarlo, será interesante poder determinar si un filtro está libre o no de ciclos límite y también será muy importante conocer su amplitud y periodo máximos caso de que no está libre de oscilaciones.
El primer objetivo de este trabajo consiste en establecer un procedimiento general que permita calcular cotas para la amplitud máxima de los ciclos límite en filtros digitales que trabajen en punto fijo. Otros investigadores han obtenido cotas que sólo son aplicables a estructuras descritas en el espacio de estados o formas directas, el nuevo método presentado aquí es válido para cualquier estructura y trabaja con la ecuación en diferencias que caracteriza la implementación final del filtro digital. Una vez determinadas las cotas, se lleva a cabo una búsqueda exhaustiva de ciclos límite. El algoritmo empleado incorpora funciones que permiten obtener, en el menor tiempo posible, la amplitud máxima y el periodo de cualquier ciclo detectado.
Aunque, es posible leer en diferentes publicaciones muchos estudios teóricos, no resulta fácil encontrar trabajos prácticos que evalúen el buen comportamiento que, tradicionalmente, se les supone a los WDF's respecto al problema de los ciclos límite. Así, la segunda fase de esta investigación se centró en analizar más de 200 WDF's y elaborar diferentes figuras y tablas que resumiesen los resultados obtenidos.
Para finalizar, se presentan tres algoritmos originales para el análisis y caracterización de ciclos límite en filtros digitales en punto fijo.
Estos nuevos algoritmos no realizan una búsqueda exhaustiva pero nos permiten llegar a resultados muy parecidos en mucho menos tiempo de cálculo.
