Professional Documents
Culture Documents
H1 or H2
P11(R) + P2 2 (R) P0
Else
H0
2(R)
H1 or H2
H0
1(R)
1 12 22 2 1 21 11 1
Else
H1
H2
P1 (C21 C11 )
(R)
P1 (C12 C22 ) Else
H1
Where
=
p(R
(R)
/H )
p(R / H )
2
as
expected
for
binary
problem
1
Thus,
if
N
z = gi ri = gT r
i=1
January
2012
Detec9on
&
Es9ma9on,
SP,
IIT
Delhi
6
Characteriza9on
of
Gaussian
Vectors:
A
Review
Characteris.c
Func.on
:
Deni9on:
M ( jv) = E r [exp( jv r)] T
Dene
Qi = K i1
" N/2 1/2 $1 ' 1 T *
p(R | H i ) = #(2 ) Ki % exp ( (R mi ) Qi (R mi )+,i = 0,1
) 2 ,
January
2012
Detec9on
&
Es9ma9on,
SP,
IIT
Delhi
9
General
Binary
Gaussian
Problem
LRT
gives
1
(R) =
p(R | H1 )
=
1/2
2 {
exp (R m1 )T Q1 (R m1 )
K0 }
Say
H1
else
H0
.
p(R | H 0 ) K 1/2 exp 1 (R m )T Q (R m )
1
2 {
0 0 0 }
Taking
logarithms
1 1
(R m0 )T Q0 (R m0 ) (R m1 )T Q1 (R m1 )
2 2
1 1 Say
H1
else
H0.
ln + lnK1 lnK 0 = *
2 2
Test:
Dierence
of
two
quadra9c
forms:
Basic
Result:
Many
applica9ons
special
cases
of
this
general
result.
January
2012
Detec9on
&
Es9ma9on,
SP,
IIT
Delhi
10
Case
A:
Equal
Covariance
Matrices
Let
K
= K
=
K
and
Q=K
1
but
the
means
are
1 0
dierent.
Test
reduces
to
H1
1 T
(m1 m0 ) QR ln + (m1 Qm1 mT0 Qm0 ) = *'
T
2
Let
Else
H0
m = m1 m0
Then
H1
l(R) = m T QR = RT Qm *'
Else
H0
d 2
=
[ E (l / H1 ) E(l / H 0 )]
var(l / H 0 )
We
have
E(l / H1 ) = m T Qm1, E (l / H 0 ) = m T Qm 0
var(l / H 0 ) = m T Qm
m1
m0
R
i
'
=
R
i
/
i
changes
the
scale
on
each
axis,
to
1 / 2
normalize
all
variances
to
one.
R' = Q R
Sucient
Sta9s9c:
N
m i Ri
l(R) = 2
i =1
i
T
l(R') = (m') R'
January
2012
Detec9on
&
Es9ma9on,
SP,
IIT
Delhi
18
A3:
General
Case
As
seen
earlier
l(R) = m T QR
2 T
d = m Qm
Valuable
Insight:
By
looking
at
this
dierently.
Simplicity
of
A1
and
A2:
stemmed
from
Diagonal
covariance
matrices.
Can
we
interpret
the
SS
in
a
co-ordinate
system,
where
the
components
of
R
are
s.i.
random
variables?
Possible
to
nd
such
a
co-ordinate
system?
r2
r
2
r
1
r1
r3
3
Ki = ii,i =1,2,...,N
Eigenvectors
of
K:
the
basis
func9ons;
Eigenvalues:
Variances
of
the
components
ris.
Eigenvectors
normalized
to
have
unit
norm:
T
=1
i i
Some
well
known
proper9es:
Since
K
is
symmetric,
eigenvalues
are
real.
Since
K
is
a
covariance
matrix,
eigenvalues
are
non-nega9ve.
January
2012
Detec9on
&
Es9ma9on,
SP,
IIT
Delhi
22
Diagonaliza9on
Eigenvalues
are
roots
of
N-th
degree
polynomial
equa9on;
For
dis9nct
eigenvalues,
corresponding
eigenvectors
are
orthonormal.
For
an
eigenvalue
of
mul9plicity
M,
corresponding
eigenvectors
are
linearly
independent.
Mean
dierence
vector
in
new
co-ordinates:
$1T '
& T)
& 2 )
m' = & . )m = Wm
& )
& . )
&% NT )(
January
2012
Detec9on
&
Es9ma9on,
SP,
IIT
Delhi
23
Sucient
Sta9s9c
in
New
Co-ordinates
and
N
(m') 2
d =
2
i =1
i
Let
m1 = m0 = m
Then
LRT
becomes:
H
1 T 1 K1 1
(R m) (Q0 Q1)(R m) ln + ln = *
2 2 K 0 Else
H
0
l(R) = R QR 2 * = ',where
Else
H0
Q = Q1 Q0
l(R):
Dot
product
of
R
and
QR:
Not
Gaussian
r.v.
H1 : K1 = K s + n2 I Typically
ri
=
si+ni
Hence
1
Q0 = I,
n2
1 # 1 & 1
Q1 = %I +
n2 $ n2
Ks(
'
Convenient
to
write
1
Q1 = (I H )
n2
H1
1
l(R) = 2 RT HR '
n
Else
H0
2 1 2 1 2 2
H =( I+Ks) Ks =K ( I+Ks) = (Q Q1) = Q
n s n n 0 n
Proof:
I H = n2K11;
H = I n2K11 = K11 (K1 n2 I) = K11K s
= (n2 I + K s ) 1 K s
K s = s2 I
2 2 s21 2
H = ( I + I) I = 2
s n 2 I s
s + n
N
1 s2 1 2
2 Ri
T s 2
l(R) = 2 2 2 R R = 2 2
n s + n n s + n i=1
Alterna9vely,
we
have
N H1
2
l'(R) = Ri ''= '. 2 ( n + s )
2 n 2 2
i=1 Else H s 0
= (1 2 jv n2 ) 1/ 2
ROC plots:
Trade
o
between
N
and
s2/n2
# s2 &
% 2 1 2 0 . 0 (
% n + s1 (
% 0 . . . (
H =% (
. . . 0
% (
% s21 (
0 . 0
%
$ n2 + s2 N
(
'
Characteris9c
func9on
easy
to
compute,
but
PF
and
PD
dicult.
January
2012
Detec9on
&
Es9ma9on,
SP,
IIT
Delhi
35
B1c:
General
Case:
Arbitrary
Signal
Components
It follows that P{ x a} e sa E {e sx }, s 0
P{ x a} min e sa E {e sx }
s0
[ln ( R )] s
= ln e p(R / H 0 )dR
& p(R / H1 ) ) s
= ln ( + p(R / H 0 )dR
' p(R / H )
0 *
s 1 s
= ln [ p(R / H )] [ p(R / H )]
1 0 dR
e sX pl / H 0 (X / H 0 ) e sX pl / H 0 (X / H 0 )
px s (X ) = =
e ( s)
e sL
pl / H 0 (L / H 0 )dL
Xe sX pl / H 0 ( X / H 0 )dX
Now
E{x s} = Xpx s ( X )dX =
e sL
pl / H 0 (L / H 0 )dL
d(s)
= (s),var{x s } =
= (s)
ds
January
2012
Detec9on
&
Es9ma9on,
SP,
IIT
Delhi
41
Bounds
on
PF
and
PM
e[ (s)s ],s 0
Then bound on PF
PF exp[(s) s (s)],s0
Bound
on
PM
We
have
X [ (s)+(1s)X ]
pl / H1 (X /H1) =e pl / H0 (X /H0 ) =e pxs (X)
PM = e ( s) e (1 s)X
px s ( X )dX
e (s)+(1s) ,s 1
Once
again
bound
minimized
if
(A)
sa9sed
for
s
1.
(1) =
E{l/H
}
this
requires
the
threshold
to
the
le
of
1
E{l/H1)
January
2012
Detec9on
&
Es9ma9on,
SP,
IIT
Delhi
45
Summary
We
have
PF exp[(s) s (s)]
PM exp[(s) + (1 s) (s)]
0 s 1
= (s)
With
the
threshold
lying
between
the
means
of
l
on
two
hypotheses
January
2012
Detec9on
&
Es9ma9on,
SP,
IIT
Delhi
46
Graphical
Interpreta9on
of
Exponents
Value
at
s
=
0:
Exponent
in
PF
bound.
Value
at
s
=
1:
Exponent
in
PM
bound.
Mandatory
Submission:
Problem
Nos.
2.6.1
2.6.2
2.6.3
2.6.6
2.6.7
2.7.1
2.7.2
2.7.3
2.7.4
2.7.9
To be submiyed on 6.3.17