Finite impulse response


In signal processing, a finite impulse response filter is a filter whose impulse response is of finite duration, because it settles to zero in finite time. This is in contrast to infinite impulse response filters, which may have internal feedback and may continue to respond indefinitely.
The impulse response of an Nth-order discrete-time FIR filter lasts exactly N + 1 samples before it then settles to zero.
FIR filters can be discrete-time or continuous-time, and digital or analog.

Definition

For a causal discrete-time FIR filter of order N, each value of the output sequence is a weighted sum of the most recent input values:
where:
This computation is also known as discrete convolution.
The in these terms are commonly referred to as
s, based on the structure of a tapped delay line that in many implementations or block diagrams provides the delayed inputs to the multiplication operations. One may speak of a 5th order/6-tap filter, for instance.
The impulse response of the filter as defined is nonzero over a finite duration. Including zeros, the impulse response is the infinite sequence
:'
If an FIR filter is non-causal, the range of nonzero values in its impulse response can start before n = 0, with the defining formula appropriately generalized.

Properties

An FIR filter has a number of useful properties which sometimes make it preferable to an infinite impulse response filter. FIR filters:
The main disadvantage of FIR filters is that considerably more computation power in a general purpose processor is required compared to an IIR filter with similar sharpness or selectivity, especially when low frequency cutoffs are needed. However, many digital signal processors provide specialized hardware features to make FIR filters approximately as efficient as IIR for many applications.

Frequency response

The filter's effect on the sequence is described in the frequency domain by the convolution theorem:
where operators and respectively denote the discrete-time Fourier transform and its inverse. Therefore, the complex-valued, multiplicative function is the filter's frequency response. It is defined by a Fourier series:
where the added subscript denotes 2π-periodicity. Here represents frequency in normalized units. The substitution favored by many filter design programs, changes the units of frequency to cycles/sample and the periodicity to 1. When the x sequence has a known sampling-rate, samples/second, the substitution changes the units of frequency to cycles/second and the periodicity to The value corresponds to a frequency of Hz cycles/sample, which is the Nyquist frequency.
can also be expressed in terms of the Z-transform of the filter impulse response:

Filter design

An FIR filter is designed by finding the coefficients and filter order that meet certain specifications, which can be in the time domain and/or the frequency domain. 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.
When a particular frequency response is desired, several different design methods are common:
  1. Window design method
  2. Frequency Sampling method
  3. Least MSE method
  4. Parks-McClellan 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 includes a program that takes the desired filter and N, and returns the optimum coefficients.
  5. Equiripple FIR filters can be designed using the FFT algorithms as well. The algorithm is iterative in nature. The DFT of an initial filter design is computed using the FFT algorithm. In the Fourier domain or FFT domain the frequency response is corrected according to the desired specs, and the inverse FFT is then computed. In the time-domain, only the first N coefficients are kept. The process is then repeated iteratively: the FFT is computed once again, correction applied in the frequency domain and so on.
Software packages like MATLAB, GNU Octave, Scilab, and SciPy provide convenient ways to apply these different methods.

Window design method

In the window design method, one first designs an ideal IIR filter and then truncates the infinite impulse response by multiplying it with a finite length window function. The result is a finite impulse response filter whose frequency response is modified from that of the IIR filter. Multiplying the infinite impulse by the window function in the time domain results in the frequency response of the IIR being convolved with the Fourier transform of the window function. If the window's main lobe is narrow, the composite frequency response remains close to that of the ideal IIR filter.
The ideal response is usually rectangular, and the corresponding IIR is a sinc function. The result of the frequency domain convolution is that the edges of the rectangle are tapered, and ripples appear in the passband and stopband. Working backward, one can specify the slope of the tapered region and the height of the ripples, and thereby derive the frequency domain parameters of an appropriate window function. Continuing backward to an impulse response can be done by iterating a filter design program to find the minimum filter order. Another method is to restrict the solution set to the parametric family of Kaiser windows, which provides closed form relationships between the time-domain and frequency domain parameters. In general, that method will not achieve the minimum possible filter order, but it is particularly convenient for automated applications that require dynamic, on-the-fly, filter design.
The window design method is also advantageous for creating efficient half-band filters, because the corresponding sinc function is zero at every other sample point. The product with the window function does not alter the zeros, so almost half of the coefficients of the final impulse response are zero. An appropriate implementation of the FIR calculations can exploit that property to double the filter's efficiency.

Least MSE (Mean Square Error) Method

Goal:
Method:
In addition, we can treat the importance of passband and stopband differently according to our needs by adding a weighted function,
Then, the MSE error becomes

Moving average example

A moving average filter is a very simple FIR filter. It is sometimes called a boxcar filter, especially when followed by decimation. The filter coefficients,, are found via the following equation:
To provide a more specific example, we select the filter order:
The impulse response of the resulting filter is:
The Fig. on the right shows the block diagram of a 2nd-order moving-average filter discussed below. The transfer function is:
Fig. on the right shows the corresponding pole–zero diagram. Zero frequency corresponds to, positive frequencies advancing counterclockwise around the circle to the Nyquist frequency at. Two poles are located at the origin, and two zeros are located at,.
The frequency response, in terms of normalized frequency ω, is:
Fig. on the right shows the magnitude and phase components of But plots like these can also be generated by doing a discrete Fourier transform of the impulse response. And because of symmetry, filter design or viewing software often displays only the region. The magnitude plot indicates that the moving-average filter passes low frequencies with a gain near 1 and attenuates high frequencies, and is thus a crude low-pass filter. The phase plot is linear except for discontinuities at the two frequencies where the magnitude goes to zero. The size of the discontinuities is π, representing a sign reversal. They do not affect the property of linear phase. That fact is illustrated in Fig..