Professional Documents
Culture Documents
Apr. 27 2019
Outline
1 Matched Filters
Development of Detector
Performance of Matched Filters
3 Multiple Signals
1 Matched Filters
Development of Detector
Performance of Matched Filters
3 Multiple Signals
1 Matched Filters
Development of Detector
Performance of Matched Filters
3 Multiple Signals
Outline
1 Matched Filters
Development of Detector
Performance of Matched Filters
3 Multiple Signals
H0 : x [n] = w [n]
H0 : x [n] = s[n] + w [n], n = 0, 1, ..., N − 1
where w [n] is the WGN with zero-mean and variance σ 2 and x [n] is
the received signal.
The autocorrelation function of w [n] is rww [k] = E [w [n]w [n + k]]
= σ 2 δ[k], where δ[k] = 1 for k = 0 and 0 otherwise.
By NP test, we decide H1 if the following test statistics is above a
N−1
threshold γ 0 = σ 2 ln(γ) + 1
s 2 [n]:
P
2
n=0
N−1
x [n]s[n] > γ 0
X
T (x) = (1)
n=0
Outline
1 Matched Filters
Development of Detector
Performance of Matched Filters
3 Multiple Signals
Performance of Matched
Filters
It can be shown that the matched filter maximizes the SNR at the
output of the FIR filter. In the frequency domain, it emphasizes the
bands in which more signal power is located.
Its performance (PD ) can be derived explicitly as a function of PFA :
s
E
PD = Q Q −1 (PFA ) − , (2)
σ2
N−1
where E = s 2 [n] is the signal energy.
P
n=0
Apr. 27 2019 EE702030 - Lecture 4: Deterministic Signal in Noise 8 / 24
Matched Filters Performance of Matched Filters
Example 1
Example 1:
Consider the binary hypothesis testing:
H0 : x [n] = w [n]
H0 : x [n] = s[n] + w [n], n = 0, 1, ..., N − 1
Example 1
N−1
The test statistics T (x) = xT s = x [n]s[n] ∼ N (0; σ 2 E) under H0
P
n=0
and T (x) ∼ N (E; σ 2 E) under H1 . So, we can obtain the PFA and PD as
follows:
√
PFA = Pr {T > γ 0 ; H0 } ⇒ γ 0 = σ 2 EQ −1 (PFA )
s
0
γ −E E
PD = Pr {T > γ 0 ; H1 } = Q √ = Q Q −1 (PFA ) −
σ2E σ2
Outline
1 Matched Filters
Development of Detector
Performance of Matched Filters
3 Multiple Signals
Test Statistics
Outline
1 Matched Filters
Development of Detector
Performance of Matched Filters
3 Multiple Signals
Performance of generalized
matched filters
The test statistic T (x) = xT C−1 s ∼ N (0, sT C−1 s) under H0 and
T (x) ∼ N (sT C−1 s, sT C−1 s) under H1 .
Designing Signals
Attack!
Using Lagrangians, we find that if λmin is the smallest eigenvalue of
C with corresponding normalized eigenvector λmin then the√signal s
that maximizes PD under an energy constraint of E is s = Evmin .
Be able to show this!
Example 2
By NP test, we decide H1 if
N−1
x [n]s[n]
> γ0
X
T (x) =
n=0
σn2
N−1
s 2 [n]
where γ 0 = ln(γ) + 1 P
2 σn2
.
n=0
Solution:
Application
Application: Linear model:
x is an N × 1 received signal, H is an N × p known full-rank matrix, θ is
a p × 1 set of parameters (known or unknown), and w is an N × 1 noise
vector ∼ N (0, C), C is a covariance matrix. Assume θ = θ1 for some
known set of parameters θ1 .
Our hypotheses are:
H0 : x = w
H1 : x = Hθ + w
Before:
H0 : x = w
H1 : x = s + w
Now:
H0 : x =
s0 + w
H1 : x = s1 + w
When you want to determine which of many signals was sent the
general approach is to correlate the received signal with each of the
possible hypothesis signals si = (si [0], si [1], ..., si [N − 1])T , adjust
N−1
for the signal energy E = si2 [n], and select the hypothesis which
P
n=0
resulted in the maximal correlator output. That is, pick the Hi for
which the following is maximum:
X 1
Ti (x) = x [n]si [n] − Ei
n=0
2
H0 : x = w
H1 : x = s1 + w
H0 : x = s0 + w
H1 : x = s1 + w
Geometric Interpretation
X 1
Ti (x) = x [n]si [n] − Ei
n=0
2
(x [n] − si [n])2 = kx − si k2
X
Di2 =
n=0