A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Signal Detection and Statistical Hypothesis Testing

Research Depth 84 in the knowledge graph ☐ I know this ☆ Set as goal
1topic build on this
366prerequisites beneath it
See this on the map →
Gaussian and Colored Noise CharacterizationMatched Filter for Signal Detection→→Array Signal Processing and Beamforming
detection hypothesis-testing statistics SNR

Core Idea

Signal detection frames the problem as binary hypothesis testing: is the observed signal noise alone (H0) or signal plus noise (H1)? The optimal detector is the likelihood ratio test, which compares the probability of observations under each hypothesis. Detection performance is measured by probability of detection and false-alarm rate, controlled by threshold. SNR determines detection performance; higher SNR enables lower false-alarm rates for fixed detection probability.

How It's Best Learned

Design a detector for a known sinusoid in Gaussian white noise. Compute receiver operating characteristic (ROC) curves showing detection probability vs false-alarm rate at different SNR levels.

Common Misconceptions

Explainer

Signal detection is the art of making decisions under uncertainty, and the statistical framework of hypothesis testing gives it mathematical precision. From your work with matched filters, you know that the matched filter maximizes SNR by correlating a received signal against a known template. But maximizing SNR is only half the problem: you still need a rule for converting that filter output into a binary decision. Signal detection theory provides this rule by framing the problem as a competition between two hypotheses: H₀ (null hypothesis — noise alone) and H₁ (alternative hypothesis — signal plus noise). Every observation is evaluated against both hypotheses, and a decision is made about which is more likely.

The optimal decision rule emerges from the likelihood ratio test. For each observation x, you compute the ratio of the probability of observing x under H₁ to the probability under H₀. If this ratio exceeds a threshold γ, you decide H₁; otherwise H₀. The threshold γ is the core design parameter that trades off two types of error: probability of detection (Pd) — the chance of correctly declaring a signal present — and probability of false alarm (Pfa) — the chance of mistakenly declaring a signal when there is none. Raising the threshold makes you more conservative: false alarms decrease, but so do correct detections. Lowering the threshold catches more real signals but at the cost of more false alarms.

The receiver operating characteristic (ROC) curve plots Pd versus Pfa as the threshold sweeps from zero to infinity, tracing the complete detection-false-alarm tradeoff for a fixed system. A perfect detector hugs the upper-left corner (Pd = 1, Pfa = 0); a random guesser lies on the diagonal. What pushes the ROC curve toward that ideal corner? Signal-to-noise ratio (SNR). Higher SNR means the signal and noise distributions in the observation space are better separated, making it possible to find a threshold that simultaneously achieves high Pd and low Pfa. This is why increasing SNR — by boosting signal power, reducing noise, or integrating over longer time — fundamentally lifts detection performance in a way no threshold adjustment can achieve on its own.

A common misconception is that raising the threshold always "improves" the detector. It reduces false alarms, yes, but it simultaneously increases missed detections — cases where a real signal goes unrecognized. The right threshold depends on cost tradeoffs specific to the application: in radar, a false alarm wastes a countermeasure while a miss lets a threat through; in medical screening, a false alarm triggers unnecessary procedures while a miss allows disease to progress. By assigning explicit costs to each error type, the Bayesian-optimal threshold follows directly from the likelihood ratio. SNR sets the ceiling on achievable performance; the threshold allocates that performance between the two error types according to application priorities.

Practice Questions 5 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Dividing Integers → Unit Rates → Proportions → Percent Concept → Converting Between Fractions, Decimals, and Percents → Operations with Rational Numbers → Two-Step Equations → Solving Multi-Step Equations → Equations with Variables on Both Sides → Angle Pairs: Complementary, Supplementary, and Vertical → Parallel Lines and Transversals → Corresponding Angles → Alternate Interior Angles → Triangle Angle Sum Theorem → Exterior Angle Theorem → Triangle Inequality Theorem → Similar Triangles: AA Similarity → Similar Triangles: SSS and SAS Similarity → Proportions in Similar Triangles → Right Triangle Trigonometry Introduction → Sine, Cosine, and Tangent Ratios → Trigonometric Ratios Review → Radian Measure → Converting Between Degrees and Radians → The Unit Circle → Pythagorean Trigonometric Identities → Fourier Series Representation of Periodic Signals → Fourier Transform: Definition and Properties → Convolution Theorem and Frequency Domain Applications → Convolution in Continuous and Discrete Time → Cross-Correlation Applications and Time Delay Estimation → Matched Filter for Signal Detection → Signal Detection and Statistical Hypothesis Testing

Longest path: 85 steps · 366 total prerequisite topics

Prerequisites (2)

Leads To (1)