Professional Documents
Culture Documents
Signal Detection
Sean Rocke
1 / 17
Outline
2 / 17
Introduction
Hypothesis Testing
Motivation:
Sometimes we need to make decisions based upon observations of possibly nondeterministic phenomena. Examples:
Was a 0000 or a 0001 or a . . . or a 1111 transmitted along the communications signal link? Did the patient test negatively for diabetes? Is there really a hostile target on the radar screen?
So far we have an idea of how to statistically model nondeterministic phenomena and some basic tools to analyze the modelled phenomena. But given the possibility of several models, how do we decide which is the model to begin with?
Decision Theory/Hypothesis Testing
ECNG 6700 - Stochastic Processes, Detection and Estimation 3 / 17
Introduction
Hypothesis Testing
Denition: Statistical hypothesis: An assumption about the probability law of RVs. Conceptual Framework: Suppose we observe a random sample (x1 , . . . , xn ) of a RV, X with PDF, fX (x1 , . . . , xn ; ) which depends on parameter . We want to test the assumption = 0 versus = 1 . These are our hypotheses:
1 2
Introduction
Hypothesis Testing
In hypothesis testing we are interested in establishing the validity of a given hypothesis. The observed vector, x = (x1 , . . . , xn ), is a point in ndimensional space, Rn . Divide Rn into 2 regions: R0 (acceptance region) and R1 (rejection region). Decision Rule: Decide H0 if x R0 else decide H1 if x R1 . Possible Outcomes:
1
False Alarm / Type I Error: H0 true but H1 was decided based upon the data. Missed Detection / Type II Error: H1 true but H0 was decided based upon the data. Correct Decision: Hi true and Hi was decided based upon the data, i {0, 1}.
ECNG 6700 - Stochastic Processes, Detection and Estimation 5 / 17
Introduction
Hypothesis Testing
Outcomes can be characterized probabilistically.
1
Let Di , i {0, 1} denote the decision made based upon the data False alarm probability, Pfa = = P (D1 |H0 ) = P (x R1 ; H0 ) Missed detection probability, Pmd = = P (D0 |H1 ) = P (x R0 ; H1 ) Probability of correct guess, 1 Pfa Pmd =
i {0,1}
P (x Ri ; Hi )
is also known as the level of signicance of the test. 1 is also known as the power of the test
Key issues: decision costs, error performance, vs tradeoff Lets explore these with an example . . .
ECNG 6700 - Stochastic Processes, Detection and Estimation 6 / 17
Introduction
2 3 4
Represent as a binary HT problem (i.e., Hypotheses, Decision Regions,. . . Discuss the key issues identied previously. How do we detect (i.e., Algorithms, Decision Regions,. . . )? How do we assess detection performance?
ECNG 6700 - Stochastic Processes, Detection and Estimation 7 / 17
Introduction
f X|H (x|H1)
1
-3
-2
-1
1 x
8 / 17
Decision Tests
H0 , H1 ,
P (x|H1 ) P (x|H0 )
(=
9 / 17
Decision Tests
R0 = {x : P (H0 |x) > P (H1 |x)} R1 = {x : P (H0 |x) < P (H1 |x)}
H0 , H1 ,
if P (H0 |x) > P (H1 |x) if P (H0 |x) < P (H1 |x)
H1 H0
1
H1 H0
1
H1 H0
Therefore, (x) =
P (x|H1 ) P (x|H0 )
P (H0 ) P (H1 ) .
Threshold Value: . For P (H0 ) = P (H1 ), = 1 and MAP and ML tests are equivalent.
ECNG 6700 - Stochastic Processes, Detection and Estimation 10 / 17
Decision Tests
Select R1 such that 1 = P (D1 |H1 ) is maximum, subject to the constraint that = P (D1 |H0 ) = 0 . How? Choose R1 to maximize the objective function: J = (1 ) ( 0 ), 0.
Decision rule:
(x) =
P (x|H1 ) P (x|H0 ) H1 H0
Decision Tests
Bayes Test
Intuition: May be a cost associated with each possible decision. Let Di denote choosing Hi and Cij denote cost of Di , given Hj true. Average cost / Bayes risk: = C00 P (D0 , H0 ) + C10 P (D1 , H0 ) + C01 P (D0 , H1 ) + C11 P (D1 , H1 ) C Generally assume that C10 > C00 and C01 > C11 since it is usually costlier to make an incorrect decision (LAWSUITS!!!). . How? Bayes test: Minimize average cost, C Decision rule:
(x) =
P (x|H1 ) P (x|H0 ) H1 H0
.
(C10 C00 )P (H0 ) (C01 C11 )P (H1 ) .
Threshold Value: =
For C10 C00 = C01 C11 , Bayes test and MAP test are equivalent.
ECNG 6700 - Stochastic Processes, Detection and Estimation 12 / 17
Decision Tests
Choose critical region, R 1 , such that maxP (H0 ) C [P (H0 ), R1 ] = minR1 maxP (H0 ) C [P (H0 ), R1 ] < maxP (H0 ) C [P (H0 ), R1 ] In other words, choose R 1 to minimize the Bayes risk for the least favorable P (H0 ).
ECNG 6700 - Stochastic Processes, Detection and Estimation 13 / 17
Decision Tests
Performance
14 / 17
Examples
Worked Example
Question: In a simple binary communication system, during every T seconds, one of two possible signals s0 (t ) and s1 (t ) is transmitted.
1 2 3 4
Formulate the detection problem for this scenario. Use the ML test to determine which signal is transmitted. Find Pfa and Pmd . If P (H0 ) = 2 3 use the MAP test to determine which signal was transmitted when x = 0.6. Find Pfa and Pmd . Now consider that we require that Pfa = = 0.25. Use the NP test to determine which signal was transmitted when x = 0.6. Find Pmd .
ECNG 6700 - Stochastic Processes, Detection and Estimation 15 / 17
5 6
Conclusion
Conclusion
We covered: Covered Decision Theory Concepts Your goals for next class: Continue working with MATLAB and Simulink Start HW5 and ask questions in the next class Review notes on everything in prep for next class
16 / 17
Q&A
Thank You
Questions????
17 / 17