En el procesamiento de señales , un filtro de respuesta impulsional finita ( FIR ) es un filtro cuya respuesta impulsional (o respuesta a cualquier entrada de longitud finita) tiene una duración finita , ya que se estabiliza en cero en un tiempo finito. Esto contrasta con los filtros de respuesta impulsional infinita (IIR), que pueden tener retroalimentación interna y pueden seguir respondiendo indefinidamente (generalmente con decaimiento).
La respuesta impulsional (es decir, la salida en respuesta a una entrada delta de Kronecker ) de un filtro FIR discreto de orden N dura exactamentemuestras (desde el primer elemento distinto de cero hasta el último elemento distinto de cero) antes de que se estabilice en cero.
Los filtros FIR pueden ser de tiempo discreto o de tiempo continuo , y digitales o analógicos .
Definición


Para un filtro FIR causal de tiempo discreto de orden N , cada valor de la secuencia de salida es una suma ponderada de los valores de entrada más recientes :
dónde :
- es la señal de entrada,
- es la señal de salida,
- es el orden del filtro; unEl filtro de orden n tienetérminos en el lado derecho
- es el valor de la respuesta al impulso en el i- ésimo instante parade un-filtro FIR de orden. Si el filtro es un filtro FIR de forma directa, entoncesTambién es un coeficiente del filtro.
Este cálculo también se conoce como convolución discreta .
Elen estos términos se les suele denominarLos filtros dese basan en la estructura de unalínea de retardo con derivacionesque, en muchas implementaciones o diagramas de bloques, proporciona las entradas retardadas a las operaciones de multiplicación. Por ejemplo, se puede hablar de unfiltro de quinto orden/6 derivaciones.
La respuesta impulsional del filtro, tal como está definida, es distinta de cero durante una duración finita. Incluyendo los ceros, la respuesta impulsional es la secuencia infinita :
Si un filtro FIR no es causal, el rango de valores distintos de cero en su respuesta impulsional puede comenzar antes, con la fórmula definitoria debidamente generalizada.
Propiedades
Un filtro FIR posee una serie de propiedades útiles que a veces lo hacen preferible a un filtro de respuesta de impulso infinita (IIR). Filtros FIR:
- No requiere retroalimentación. Esto significa que los errores de redondeo no se acumulan con las iteraciones sumadas. El mismo error relativo se produce en cada cálculo. Esto también simplifica la implementación.
- Son inherentemente estables , ya que la salida es una suma de un número finito de múltiplos finitos de los valores de entrada, por lo que no puede ser mayor queveces el valor más grande que aparece en la entrada.
- Se puede diseñar fácilmente para que tenga fase lineal haciendo que la secuencia de coeficientes sea simétrica. Esta propiedad a veces se desea para aplicaciones sensibles a la fase, por ejemplo, comunicaciones de datos, sismología , filtros de cruce y masterización .
La principal desventaja de los filtros FIR es que requieren mucha más potencia de cálculo en un procesador de propósito general que un filtro IIR con una nitidez o selectividad similares , especialmente cuando se necesitan frecuencias de corte bajas (en relación con la frecuencia de muestreo). Sin embargo, muchos procesadores de señales digitales ofrecen funciones de hardware especializadas que permiten que los filtros FIR sean aproximadamente tan eficientes como los IIR para muchas aplicaciones.
Respuesta en frecuencia
El efecto del filtro en la secuenciase describe en el dominio de la frecuencia mediante el teorema de convolución :
- y
donde los operadoresydenotan respectivamente la transformada de Fourier de tiempo discreto (DTFT) y su inversa. Por lo tanto, la función multiplicativa de valor complejoes la respuesta en frecuencia del filtro . Se define mediante una serie de Fourier :
donde el subíndice añadido denota-periodicidad. Aquírepresenta la frecuencia en unidades normalizadas ( radianes por muestra ). La funcióntiene una periodicidad deconen unidades de ciclos por muestra , lo cual es preferido por muchas aplicaciones de diseño de filtros. [ A ] El valor, llamada frecuencia de Nyquist , corresponde a Cuando la secuencia tiene una frecuencia de muestreo conocida(en muestras por segundo ), la frecuencia ordinaria está relacionada con la frecuencia normalizada porciclos por segundo ( Hz ). Por el contrario, si se quiere diseñar un filtro para frecuencias ordinariasetc., utilizando una aplicación que espera ciclos por muestra , uno ingresaría etc.
También se puede expresar en términos de la transformada Z de la respuesta impulsional del filtro:
Diseño de filtros
FIR filters are designed by finding the coefficients and filter order that meet certain specifications, which can be in the time domain (e.g. a matched filter) or the frequency domain (most common). Matched filters perform a cross-correlation between the input signal and a known pulse shape. The FIR convolution is a cross-correlation between the input signal and a time-reversed copy of the impulse response. Therefore, the matched filter's impulse response is "designed" by sampling the known pulse-shape and using those samples in reverse order as the coefficients of the filter.[1]
When a particular frequency response is desired, several different design methods are common:
- Window design method
- Frequency sampling method
- Least MSE (mean square error) method
- Parks–McClellan method (also known as the equiripple, optimal, or minimax method). The Remez exchange algorithm is commonly used to find an optimal equiripple set of coefficients. Here the user specifies a desired frequency response, a weighting function for errors from this response, and a filter order N. The algorithm then finds the set of coefficients that minimize the maximum deviation from the ideal. Intuitively, this finds the filter that is as close as possible to the desired response given that only coefficients can be used. This method is particularly easy in practice since at least one text[2] includes a program that takes the desired filter and N, and returns the optimum coefficients.
- Equiripple FIR filters can be designed using the DFT algorithms as well.[3] The algorithm is iterative in nature. The DFT of an initial filter design is computed using the FFT algorithm (if an initial estimate is not available, h[n]=delta[n] can be used). In the Fourier domain, or DFT domain, the frequency response is corrected according to the desired specs, and the inverse DFT is then computed. In the time-domain, only the first N coefficients are kept (the other coefficients are set to zero). The process is then repeated iteratively: the DFT is computed once again, correction applied in the frequency domain and so on.
Software packages such as MATLAB, GNU Octave, Scilab, and SciPy provide convenient ways to apply these different methods.
Window design method
En el método de diseño de ventana, primero se diseña un filtro IIR ideal y luego se trunca la respuesta de impulso infinita multiplicándola por una función de ventana de longitud finita . El resultado es un filtro de respuesta de impulso finita cuya respuesta en frecuencia se modifica con respecto a la del filtro IIR. Al multiplicar el impulso infinito por la función de ventana en el dominio del tiempo, la respuesta en frecuencia del IIR se convoluciona con la transformada de Fourier (o DTFT) de la función de ventana. Si el lóbulo principal de la ventana es estrecho, la respuesta en frecuencia compuesta permanece cercana a la del filtro IIR ideal. [ 4 ]
La respuesta en frecuencia ideal suele ser un filtro paso bajo rectangular ideal, y la IIR correspondiente es una función sinc . El resultado de la convolución en el dominio de la frecuencia es que los bordes del rectángulo se estrechan y aparecen ondulaciones en la banda de paso y la banda de rechazo. Trabajando a la inversa, se puede especificar la pendiente (o anchura) de la región estrecha ( banda de transición ) y la altura de las ondulaciones, y así derivar los parámetros en el dominio de la frecuencia de una función de ventana apropiada. Continuar hacia atrás hasta obtener una respuesta impulsional se puede hacer iterando un programa de diseño de filtros para encontrar el orden mínimo del filtro. Otro método consiste en restringir el conjunto de soluciones a la familia paramétrica de ventanas de Kaiser , que proporciona relaciones de forma cerrada entre los parámetros en el dominio del tiempo y en el dominio de la frecuencia. En general, este método no alcanza el orden mínimo posible del filtro, pero es particularmente conveniente para aplicaciones automatizadas que requieren un diseño de filtros dinámico y en tiempo real.
El método de diseño de ventana también resulta ventajoso para crear filtros de media banda eficientes , ya que la función sinc correspondiente es cero en todos los puntos de muestreo alternos (excepto en el central). El producto con la función de ventana no altera los ceros, por lo que casi la mitad de los coeficientes de la respuesta impulsional final son cero. Una implementación adecuada de los cálculos FIR puede aprovechar esta propiedad para duplicar la eficiencia del filtro.
Método de mínimos cuadrados medios (MSE)
Meta:
- Para diseñar un filtro FIR en el sentido del error cuadrático medio (MSE), minimizamos el error cuadrático medio entre el filtro que hemos obtenido y el filtro deseado.
- , dóndees la frecuencia de muestreo,es el espectro del filtro que obtuvimos, y es el espectro del filtro deseado.
Método:
- Dado un filtro FIR de N puntos, y.
- Paso 1: Supongamosincluso simétrico. Entonces, la transformada de Fourier de tiempo discreto dese define como
- Paso 2: Calcular el error cuadrático medio.
- Por lo tanto,
- Paso 3: Minimizar el error cuadrático medio calculando la derivada parcial del MSE con respecto a
- Después de la organización, tenemos
- Paso 4: Cambiarvolver a la presentación de
- y
Además, podemos tratar la importancia de la banda de paso y la banda de rechazo de manera diferente según nuestras necesidades agregando una función ponderada, Entonces, el error MSE se convierte en
Ejemplo de media móvil
Un filtro de media móvil es un filtro FIR muy simple. A veces se le llama filtro de caja , especialmente cuando va seguido de decimación o de una función sinc en frecuencia . Los coeficientes del filtro,, se obtienen mediante la siguiente ecuación:
Para ofrecer un ejemplo más específico, seleccionamos el orden del filtro:
La respuesta impulsional del filtro resultante es :
El diagrama de bloques de la derecha muestra el filtro de media móvil de segundo orden que se describe a continuación. La función de transferencia es :
La siguiente figura muestra el diagrama de polos y ceros correspondiente . La frecuencia cero (CC) corresponde a (1, 0), las frecuencias positivas avanzan en sentido antihorario alrededor del círculo hasta la frecuencia de Nyquist en (−1, 0). Dos polos se encuentran en el origen y dos ceros se encuentran en,.
La respuesta en frecuencia, en términos de frecuencia normalizada ω , es :
La magnitud y los componentes de fase dese representan en la figura. Pero gráficos como estos también se pueden generar haciendo una transformada discreta de Fourier (DFT) de la respuesta al impulso. [ B ] Y debido a la simetría, el software de diseño o visualización de filtros a menudo muestra solo la región [0, π]. El gráfico de magnitud indica que el filtro de media móvil deja pasar las bajas frecuencias con una ganancia cercana a 1 y atenúa las altas frecuencias, y por lo tanto es un filtro paso bajo crudo . El gráfico de fase es lineal excepto por discontinuidades en las dos frecuencias donde la magnitud se vuelve cero. El tamaño de las discontinuidades es π, lo que representa una inversión de signo. No afectan la propiedad de fase lineal, como se ilustra en la figura final.
Véase también
- Filtro integrador-peine en cascada
- Soporte compacto
- Línea de retardo digital
- Filtro electrónico
- Filtro (procesamiento de señales)
- Diseño de filtros
- función de transferencia FIR
- Filtro de respuesta de impulso infinita (IIR)
- Transformada Z (específicamente ecuación de diferencias lineal con coeficientes constantes )
Notas
- ↑ Una excepción es MATLAB, que prefiere una periodicidad deporque la frecuencia de Nyquist en unidades de semiciclos/muestra es, una opción conveniente para software de gráficos que muestra el intervalo de 0 a la frecuencia de Nyquist.
- ↑ Véase § Muestreo de la DTFT .
Referencias
- ↑ Oppenheim, Alan V., Willsky, Alan S. y Young, Ian T., 1983: Señales y sistemas, pág. 256 (Englewood Cliffs, Nueva Jersey: Prentice-Hall, Inc.) ISBN 0-13-809731-3
- ↑ Rabiner, Lawrence R., y Gold, Bernard, 1975: Teoría y aplicación del procesamiento digital de señales (Englewood Cliffs, Nueva Jersey: Prentice-Hall, Inc.) ISBN 0-13-914101-4
- ↑ AE Cetin, ON Gerek, Y. Yardimci, "Diseño de filtro FIR de ondulación equivalente mediante el algoritmo FFT", IEEE Signal Processing Magazine, págs. 60–64, marzo de 1997.
- ↑ Proakis, John G.; Manolakis, Dimitris G. (2007). Procesamiento digital de señales: principios, algoritmos y aplicaciones (4.ª ed.). Upper Saddle River, NJ: Pearson/Prentice Hall. pp. 664–671 . ISBN 978-0-13-187374-2.
- Procesamiento digital de señales
- teoría de filtros