 Matched filter

In telecommunications, a matched filter (originally known as a North filter^{[1]}) is obtained by correlating a known signal, or template, with an unknown signal to detect the presence of the template in the unknown signal. This is equivalent to convolving the unknown signal with a conjugated timereversed version of the template. The matched filter is the optimal linear filter for maximizing the signal to noise ratio (SNR) in the presence of additive stochastic noise. Matched filters are commonly used in radar, in which a known signal is sent out, and the reflected signal is examined for common elements of the outgoing signal. Pulse compression is an example of matched filtering. Twodimensional matched filters are commonly used in image processing, e.g., to improve SNR for Xray pictures.
Contents
Derivation of the matched filter
The following section derives the matched filter for a discretetime system. The derivation for a continuoustime system is similar, with summations replaced with integrals.
The matched filter is the linear filter, h, that maximizes the output signaltonoise ratio.
Though we most often express filters as the impulse response of convolution systems, as above (see LTI system theory), it is easiest to think of the matched filter in the context of the inner product, which we will see shortly.
We can derive the linear filter that maximizes output signaltonoise ratio by invoking a geometric argument. The intuition behind the matched filter relies on correlating the received signal (a vector) with a filter (another vector) that is parallel with the signal, maximizing the inner product. This enhances the signal. When we consider the additive stochastic noise, we have the additional challenge of minimizing the output due to noise by choosing a filter that is orthogonal to the noise.
Let us formally define the problem. We seek a filter, h, such that we maximize the output signaltonoise ratio, where the output is the inner product of the filter and the observed signal x.
Our observed signal consists of the desirable signal s and additive noise v:
Let us define the covariance matrix of the noise, reminding ourselves that this matrix has Hermitian symmetry, a property that will become useful in the derivation:
where .^{H} denotes Hermitian (conjugate) transpose, and E denotes expectation. Let us call our output, y, the inner product of our filter and the observed signal such that
We now define the signaltonoise ratio, which is our objective function, to be the ratio of the power of the output due to the desired signal to the power of the output due to the noise:
We rewrite the above:
We wish to maximize this quantity by choosing h. Expanding the denominator of our objective function, we have
Now, our SNR becomes
We will rewrite this expression with some matrix manipulation. The reason for this seemingly counterproductive measure will become evident shortly. Exploiting the Hermitian symmetry of the covariance matrix R_{v}, we can write
We would like to find an upper bound on this expression. To do so, we first recognize a form of the CauchySchwarz inequality:
which is to say that the square of the inner product of two vectors can only be as large as the product of the individual inner products of the vectors. This concept returns to the intuition behind the matched filter: this upper bound is achieved when the two vectors a and b are parallel. We resume our derivation by expressing the upper bound on our SNR in light of the geometric inequality above:
Our valiant matrix manipulation has now paid off. We see that the expression for our upper bound can be greatly simplified:
We can achieve this upper bound if we choose,
where α is an arbitrary real number. To verify this, we plug into our expression for the output SNR:
Thus, our optimal matched filter is
We often choose to normalize the expected value of the power of the filter output due to the noise to unity. That is, we constrain
This constraint implies a value of α, for which we can solve:
yielding
giving us our normalized filter,
If we care to write the impulse response of the filter for the convolution system, it is simply the complex conjugate time reversal of h.
Though we have derived the matched filter in discrete time, we can extend the concept to continuoustime systems if we replace R_{v} with the continuoustime autocorrelation function of the noise, assuming a continuous signal s(t), continuous noise v(t), and a continuous filter h(t).
Alternative derivation of the matched filter
Alternatively, we may solve for the matched filter by solving our maximization problem with a Lagrangian. Again, the matched filter endeavors to maximize the output signaltonoise ratio (SNR) of a filtered deterministic signal in stochastic additive noise. The observed sequence, again, is
with the noise covariance matrix,
The signaltonoise ratio is
Evaluating the expression in the numerator, we have
and in the denominator,
The signaltonoise ratio becomes
If we now constrain the denominator to be 1, the problem of maximizing SNR is reduced to maximizing the numerator. We can then formulate the problem using a Lagrange multiplier:
which we recognize as an eigenvalue problem
Since ss^{H} is of unit rank, it has only one nonzero eigenvalue. It can be shown that this eigenvalue equals
yielding the following optimal matched filter
This is the same result found in the previous section.
Frequencydomain interpretation
When viewed in the frequency domain, it is evident that the matched filter applies the greatest weighting to spectral components that have the greatest signaltonoise ratio. Although in general this requires a nonflat frequency response, the associated distortion is not significant in situations such as radar and digital communications, where the original waveform is known and the objective is to detect the presence of this signal against the background noise.
Example of matched filter in radar and sonar
Matched filters are often used in signal detection^{[2]} (see detection theory). As an example, suppose that we wish to judge the distance of an object by reflecting a signal off it. We may choose to transmit a puretone sinusoid at 1 Hz. We assume that our received signal is an attenuated and phaseshifted form of the transmitted signal with added noise.
To judge the distance of the object, we correlate the received signal with a matched filter, which, in the case of white (uncorrelated) noise, is another puretone 1Hz sinusoid. When the output of the matched filter system exceeds a certain threshold, we conclude with high probability that the received signal has been reflected off the object. Using the speed of propagation and the time that we first observe the reflected signal, we can estimate the distance of the object. If we change the shape of the pulse in a speciallydesigned way, the signaltonoise ratio and the distance resolution can be even improved after matched filtering: this is a technique known as pulse compression.
Additionally, matched filters can be used in parameter estimation problems (see estimation theory). To return to our previous example, we may desire to estimate the speed of the object, in addition to its position. To exploit the Doppler effect, we would like to estimate the frequency of the received signal. To do so, we may correlate the received signal with several matched filters of sinusoids at varying frequencies. The matched filter with the highest output will reveal, with high probability, the frequency of the reflected signal and help us determine the speed of the object. This method is, in fact, a simple version of the discrete Fourier transform (DFT). The DFT takes an Nvalued complex input and correlates it with N matched filters, corresponding to complex exponentials at N different frequencies, to yield N complexvalued numbers corresponding to the relative amplitudes and phases of the sinusoidal components (see Moving target indication).
Example of matched filter in digital communications
The matched filter is also used in communications. In the context of a communication system that sends binary messages from the transmitter to the receiver across a noisy channel, a matched filter can be used to detect the transmitted pulses in the noisy received signal.
Imagine we want to send the sequence "0101100100" coded in non polar Nonreturntozero (NRZ) through a certain channel.
Mathematically, a sequence in NRZ code can be described as a sequence of unit pulses or shifted rect functions, each pulse being weighted by +1 if the bit is "1" and by 0 if the bit is "0". Formally, the scaling factor for the k^{th} bit is,
We can represent our message, M(t), as the sum of shifted unit pulses:
where T is the time length of one bit.
Thus, the signal to be sent by the transmitter is
If we model our noisy channel as an AWGN channel, white Gaussian noise is added to the signal. At the receiver end, for a Signaltonoise ratio of 3dB, this may look like:
A first glance will not reveal the original transmitted sequence. There is a high power of noise relative to the power of the desired signal (i.e., there is a low signaltonoise ratio). If the receiver were to sample this signal at the correct moments, the resulting binary message would possibly belie the original transmitted one.
To increase our signaltonoise ratio, we pass the received signal through a matched filter. In this case, the filter should be matched to an NRZ pulse (equivalent to a "1" coded in NRZ code). Precisely, the impulse response of the ideal matched filter, assuming white (uncorrelated) noise should be a timereversed complexconjugated scaled version of the signal that we are seeking. We choose
In this case, due to symmetry, the timereversed complex conjugate of h(t) is in fact h(t), allowing us to call h(t) the impulse response of our matched filter convolution system.
After convolving with the correct matched filter, the resulting signal, M_{filtered}(t) is,
where * denotes convolution.
Which can now be safely sampled by the receiver at the correct sampling instants, and compared to an appropriate threshold, resulting in a correct interpretation of the binary message.
See also
 Channel capacity
 Noisy channel coding theorem
References
 ^ After D.O. North who first introduced the concept: North, D. O. (1943). "An analysis of the factors which determine signal/noise discrimination in pulsed carrier systems". RCA Labs., Princeton, NJ, Rep. PTR6C.
 ^ Woodward P.M. Probability and Information Theory with Applications to Radar, Norwood, MA: Artech House, 1980.
 Melvin, Willian L. "A STAP Overview." IEEE Aerospace and Electronic Systems Magazine 19 (1) (January 2004): 1935.
 Turin, George L. "An introduction to matched filters." IRE Transactions on Information Theory 6 (3) (June 1960): 311 329.
Categories: Estimation theory
 Telecommunication theory
 Radar signal processing
Wikimedia Foundation. 2010.
Look at other dictionaries:
Matched Filter — Unter Optimalfilter (engl. matched filter) versteht man in der Nachrichtentechnik ein Filter, das das Signal Rausch Verhältnis (engl. signal to noise ratio, SNR) optimiert. In der Literatur findet man auch häufig die Bezeichnungen Signal… … Deutsch Wikipedia
matched filter — suderintasis filtras statusas T sritis automatika atitikmenys: angl. matched filter vok. abgestimmtes Filter, n; angepaßtes Filter, n rus. согласованный фильтр, m pranc. filtre adapté, m … Automatikos terminų žodynas
Matched betting — Matched betting, or back and lay bet matching, (also referred in the United States as double betting) is a betting technique used by individuals to profit from the free bets and incentives offered by bookmakers. It is generally considered risk… … Wikipedia
Matched Ztransform method — The s plane poles and zeros of a 5th order Chebyshev type II lowpass filter to be approximated as a discrete time filter … Wikipedia
Signalangepasstes Filter — Unter Optimalfilter (engl. matched filter) versteht man in der Nachrichtentechnik ein Filter, das das Signal Rausch Verhältnis (engl. signal to noise ratio, SNR) optimiert. In der Literatur findet man auch häufig die Bezeichnungen Signal… … Deutsch Wikipedia
Root Raised Cosine Filter — Das Root Raised Cosine Filter, abgekürtzt RRC Filter, ist ein in der digitalen Signalverarbeitung angewandtes elektronisches Filter welches zur Formung von Signalimpulsen zur Übertragung über einen Kanal, wie beispielsweise einen Funkkanal,… … Deutsch Wikipedia
Linear filter — A linear filter applies a linear operator to a time varying input signal. Linear filters are very common in electronics and digital signal processing (see the article on electronic filters), but they can also be found in mechanical engineering… … Wikipedia
Raisedcosine filter — The raised cosine filter is a particular electronic filter, frequently used for pulse shaping in digital modulation due to its ability to minimise intersymbol interference (ISI). Its name stems from the fact that the non zero portion of the… … Wikipedia
RootRaisedCosineFilter — Das Root Raised Cosine Filter, abgekürzt RRC Filter, ist ein in der digitalen Signalverarbeitung angewandtes elektronisches Filter, welches zur Formung von Signalimpulsen zur Übertragung über einen Kanal, wie beispielsweise einen Funkkanal,… … Deutsch Wikipedia
abgestimmtes Filter — suderintasis filtras statusas T sritis automatika atitikmenys: angl. matched filter vok. abgestimmtes Filter, n; angepaßtes Filter, n rus. согласованный фильтр, m pranc. filtre adapté, m … Automatikos terminų žodynas