Академический Документы
Профессиональный Документы
Культура Документы
In signal processing, a finite impulse response (FIR) filter is a filter whose impulse response (or response to any finite length input) is of finite duration, because it settles to zero in finite time. This is in contrast to infinite impulse response (IIR) filters, which may have internal feedback and may continue to respond indefinitely (usually decaying). The impulse response of an Nth-order discrete-time FIR filter (i.e., with a Kronecker delta impulse input) lasts for N + 1 samples, and then settles to zero. FIR filters can be discrete-time or continuous-time, and digital or analog. The output y of a linear time invariant system is determined by convolving its input signal x with its impulse response b. For a discrete-time FIR filter, the output is a weighted sum of the current and a finite number of previous values of the input. The operation is described by the following equation, which defines the output sequence y[n] in terms of its input sequence x[n]:
where: is the input signal, is the output signal, are the filter coefficients, also known as tap weights, that make up the impulse response, is the filter order; an th-order filter has terms on the right-hand side. The in these terms are commonly referred to as taps, 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.
Impulse response
The impulse response can be calculated if we set in the above relation, where the Kronecker delta impulse. The impulse response for an FIR filter then becomes the set of coefficients , as follows is
for to . The Z-transform of the impulse response yields the transfer function of the FIR filter
FIR filters are clearly bounded-input bounded-output (BIBO) stable, since the output is a sum of a finite number of finite multiples of the input values, so can be no greater than times the largest value appearing in the input.
where: is the feedforward filter order are the feedforward filter coefficients is the feedback filter order are the feedback filter coefficients is the input signal is the output signal. A more condensed form of the difference equation is:
To find the transfer function of the filter, we first take the Z-transform of each side of the above equation, where we use the time-shift property to obtain:
Considering that in most IIR filter designs coefficient more traditional form:
and define the power spectral density as:[4][5] Fourier transform in a formal way to formulate a definition of the power spectral density , where is the Dirac delta function. Such formal statements may be sometimes useful to guide the intuition, but should always be used with utmost care. The power spectral density and the autocorrelation function of this signal , should be a Fourier pair.
The power of the signal in a given frequency band [w1,w2] can be calculated by integrating over positive and negative frequencies,
The power spectral density of a signal exists if the signal is a wide-sense stationary process. If the signal is not wide-sense stationary, or strictly stationary, then the autocorrelation function must be a function of two variables. In some cases, such as wide-sense cyclostationary processes, a PSD may still exist.More generally, similar techniques may be used to estimate a time-varying spectral density. The definition of the power spectral density generalizes in a straightforward manner to finite time-series with for a total measurement period such as a signal sampled at discrete times .
. If two signals both possess power spectra (the correct terminology), then a cross-power spectrum can be calculated by using their cross-correlation function. "FFT" redirects here. For other uses, see FFT (disambiguation).