Overview
A matched filter maximizes signal-to-noise ratio for a known waveform in additive noise by using a time-reversed template.
ExtendedSource checked
Matched Filter
Detects a known signal pattern by correlating input with a matching template.
Quick Facts
Compact metadata for implementation and discovery.
- Category
- Signal Processing
- Difficulty
- Advanced
- Family
- Detection Filter
- Tier
- Extended
- Status
- Verified
- Review
- Source Checked
- Sources
- 1
- Formulas
- 1
- Relationships
- 2
- Code example
- Ready
- Visualization
- Ready
Core Concepts
template waveformautocorrelationsignal detectiontime reversal
Quick facts
Complexity
Runtime and memory behavior at a glance.
Best
O(n k)
Average
O(n k)
Worst
O(n k)
Space
O(k)
When to Use
- Use when filtering noisy signals needs template waveform.
- Use when the input matches the assumptions behind detection Filter.
When Not to Use
- Avoid when sampling rate, phase, or boundary assumptions are unknown.
- Avoid when a simpler algorithm gives the required result with less setup.
What It Does
- Detects a known signal pattern by correlating input with a matching template
- Uses template waveform and autocorrelation to guide the work.
- Produces filtered signal.
Use Cases
- Filtering noisy signals
- Spectral analysis
- Audio and sensor processing
Inputs
- Sampled signal
- Filter or transform parameters
Outputs
- Filtered signal
- Spectrum or feature representation
Key Formulas (1)
Matched filter output
y[t] = sum x[t + k] · template[k]
y[t] = sum x[t + k] * template[k]Produces a strong response where the template aligns with the signal.
Pseudocode
- 1.Prepare the inputs and state needed for Matched Filter.
- 2.Apply the template waveform step while the stopping condition has not been met.
- 3.Update intermediate state and discard invalid candidates.
- 4.Return filtered signal.
Canonical Example
- Input
- Matched Filter input with a small representative case
- Output
- Filtered signal
- Explanation
- Matched Filter applies template waveform to produce filtered signal.
Implementation Notes
- Document sample rate, windowing, and normalization conventions.
- Keep the template waveform step separate enough to test independently.
Common Pitfalls
- Boundary handling and normalization choices can change the interpretation of the result.
- Forgetting to check edge cases can make Matched Filter look correct on only ideal inputs.
Interactive Mechanism Walkthrough
Iterative Convergence & State TrajectoryShow the input signal beside the filtered, transformed, or reconstructed output.
Step 1 of 4: Prepare the inputs and state needed for Matched Filter.
signal-processing-mechanismNotes
Matched Filter should be used with the assumptions and tradeoffs of detection Filter in mind.
Sources (1)
What each reference supports for this entry.
Detection, Estimation, and Modulation Theory
BookReference text for matched filtering and detection theory.
Explore Next
Good next jumps from the relationship graph, ranked for useful discovery.
Relationships
View full relationship pageUsesConvolution
Matched filters correlate a signal with a known template, often implemented as convolution.
Related Algorithms
Tags
Signal ProcessingCorrelationFilteringDetection