Diseño óptimo de filtros digitales no recursivos (FIR) de longitud de registro finita utilizando técnicas de Programación Entera

Abstract

Se desarrolla un método de diseño de filtros digitales no recursivos con fase lineal, utilizando el algoritmo de Dakin (Branch and Bound Technique), de tal manera que los coeficientes obtenidos pueden ser implementados sin error alguno en registros de longitud predeterminada. Para ello, primeramente se describen de manera general los filtros digitales no recursivos, incluyendo los métodos tradicionales de diseño. Posteriormente se analiza la representación numérica y cuantificación de los coeficientes del filtro. Presenta los conceptos básicos de Programación Entera, poniendo especial interés en las técnicas enumerativas de Ramificación Acotada (Ramificación y salto). Formula un problema entero, equivalente al problema de diseño de filtros FIR. Se lo resuelve mediante la implementación del algoritmo de Dakin en el computador central de la E.P.N.; presentándose varios ejemplos de aplicación. Incluye manual de uso del programa (ELECFPE) y listado del mismo.