Matched filtering 6.011, Spring 2018 Lec 24 1 Matched filtering - PowerPoint PPT Presentation

Nov 13, 2023 •231 likes •333 views

Matched filtering 6.011, Spring 2018 Lec 24 1 Matched filtering for detecting known signal in white Gaussian noise H 1 r [ n ] g [ n ] g [0] 7 LTI, h [ ] Threshold g 6 n = 0 H 0 2 Matched filter performance f ( g | H 1 )

Matched filtering 6.011, Spring 2018 Lec 24 1
Matched filtering for detecting known signal in white Gaussian noise ’ ‘H 1 r [ n ] g [ n ] g [0] 7 LTI, h [ ∙ ] Threshold g 6 n = 0 ’ ‘H 0 2
Matched filter performance f ( g | H 1 ) f ( g | H 0 ) s U E g E g = a r [ n ] s [ n ] n P M P FA 3
Q(.) function for area in Gaussian tail The tail area to the right of x under a Gaussian PDF of mean 0 and standard deviation 1 is tabulated as the tail-probability function : Z ∞ 1 e − v 2 / 2 dv Q ( x ) = − √ 2 π x Useful bounds: e − x 2 / 2 1 e − x 2 / 2 x − − < Q ( x ) < x x > 0 , √ √ (1 + x 2 ) 2 π 2 π − − For a Gaussian random variable of mean value α and standard deviation , the β area under the PDF to the right of some value is γ Z ∞ 1 ⇣ γ − α γ − ⌘ e − ( w − α ) 2 / (2 β 2 ) dw = Q β − − √ β β β 2 π β γ γ 4
Matched filter properties Matched filter output in noise-free case (and before • sampling) is the deterministic autocorrelation of the signal: g [ n ] = R ss [ n ] Matched filter frequency response magnitude accentuates • frequencies where signal has strength relative to (spectrally flat) noise Matched filter frequency response phase cancels signal • phase characteristic to allow all components to contribute at sampling time Matched filter maximizes “SNR” of sample fed to threshold • test 5
On-off signaling in noise 1 0 1 0 0 1 1 0 1 1 0 0 1 d Gen. 2 0 - 2 0 200 400 600 800 1000 1200 p ( t ) 2 1 0 - 1 n ( t ) 0 200 400 600 800 1000 1200 10 0 - 10 h ( t ) 0 200 400 600 800 1000 1200 2 0 - 2 Dec. 0 200 400 600 800 1000 1200 1 0 1 1 0 1 1 0 0 1 0 0 1 6
Antipodal signaling 1 0 1 0 0 1 1 0 1 1 0 0 1 d Gen. 2 0 - 2 0 200 400 600 800 1000 1200 p ( t ) 2 0 - 2 n ( t ) 0 200 400 600 800 1000 1200 10 0 - 10 h ( t ) 0 200 400 600 800 1000 1200 2 0 - 2 Dec. 0 200 400 600 800 1000 1200 1 0 1 0 0 1 1 0 1 1 0 0 1 7
Pulse compression for radar Read the simulation example from https://en.wikipedia.org/wiki/Pulse_compression 8
MIT OpenCourseWare https://ocw.mit.edu 6.011 Signals, Systems and Inference Spring 201 8 For information about citing these materials or our Terms of Use, visit: https://ocw.mit.edu/terms. 12

Recommend

A GMR-based Magnetic Flow Cytometer Using Matched Filtering Chih-Cheng Huang, Xiahan Zhou, Da

A GMR-based Magnetic Flow Cytometer Using Matched Filtering Chih-Cheng Huang, Xiahan Zhou, Da Ying, and Drew A. Hall University of California, San Diego Optical Flow Cytometer Quantitative cellular analysis in hematology Identifying

349 views • 18 slides

Image filtering and image features September 26, 2019 Outline: Image filtering and image

Image filtering and image features September 26, 2019 Outline: Image filtering and image features Images as signals Color spaces and color features 2D convolution Matched filters Gradient filters Separable convolution

840 views • 44 slides

Optimum Filter Applications Introduction Rc o = d Inverse filtering You now know the basic

Optimum Filter Applications Introduction Rc o = d Inverse filtering You now know the basic model for linear estimation Deconvolution Can estimate a random variable y ( n ) using a linear combination of Matched filters other

259 views • 9 slides

1 An Filtering System that Monitors Document Search Engines Can Help, But Not Enough!

Filtering May be Your Work Adaptive Information Filtering Using Bayesian Graphical Models Yi Zhang Baskin School of Engineering University of California Santa Cruz yiz@soe.ucsc.edu 1 2 Filtering May be Your Work Filtering May be Your Work

415 views • 8 slides

Traffic Control Mechanisms Filtering Source address filtering Other forms of filtering

Traffic Control Mechanisms Filtering Source address filtering Other forms of filtering Rate limits Protection against traffic analysis Padding Routing control Lecture 9 Page 1 CS 236 Online Source Address Filtering

366 views • 11 slides

CS490W: What is Collaborative Filtering? Collaborative Filtering (CF): Making recommendation

CS490W: What is Collaborative Filtering? Collaborative Filtering (CF): Making recommendation decisions for a specific CS-490W user based on the judgments of users with similar tastes Collaborative Filtering Luo Si Train_User 1 1 5 3 3 4

628 views • 6 slides

FILTERING MACROECONOMIC DATA WienerKolmogorov Filtering of Stationary Sequences The classical

FILTERING MACROECONOMIC DATA WienerKolmogorov Filtering of Stationary Sequences The classical theory of linear filtering was formulated independently by Norbert Wiener (1941) and Andrei Nikolaevich Kolmogorov (1941) during the Second World

437 views • 19 slides

Optimizing the perfectly matched layer by F. Collino, P . B. Monk Norbert Stoop Optimizing the

Optimizing the perfectly matched layer by F. Collino, P . B. Monk Norbert Stoop Optimizing the perfectly matched layer p. 1 Overview PML constructed using a change of variables Cartesian coordinates (review) Comparison to Brengers

736 views • 34 slides

The Poisson trick for matched two-way tables a case for putting the fish in the bowl (a case for

Plan Key ideas Example Plots Bilinear models Case of two matched tables References The Poisson trick for matched two-way tables a case for putting the fish in the bowl (a case for putting the bird in the cage) e1, Antoine de

432 views • 29 slides

Rao-Blackwellised Particle Filtering Based on Rao-Blackwellised Particle Filtering for Dynamic

Rao-Blackwellised Particle Filtering Based on Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks by Arnaud Doucet, Nando de Freitas, Kevin Murphy, and Stuart Russel Other sources Artificial Intelligence: A Modern

268 views • 26 slides

1 Recap: Particle Filtering Video of Demo Moderate Number of Particles Particles: track

Particle Filtering CSE 473: Artificial Intelligence Particle Filters Filtering: approximate solution 0.0 0.1 0.0 Sometimes |X| is too big to use exact inference |X| may be too big to even store B(X) 0.0 0.0 0.2 E.g. X is

463 views • 3 slides

The Filtering Matrix Interrogating Internet Filtering and Surveillance Practices Worldwide Nart

The Filtering Matrix Interrogating Internet Filtering and Surveillance Practices Worldwide Nart Villeneuve Director of Technical Research Citizen Lab, University of Toronto CACR 2004 The Filtering Matrix Technical & non-technical

534 views • 15 slides

A Gentle Introduction A Gentle Introduction to Bilateral Filtering to Bilateral Filtering and

A Gentle Introduction A Gentle Introduction to Bilateral Filtering to Bilateral Filtering and its Applications and its Applications Sylvain Paris MIT CSAIL Pierre Kornprobst INRIA Odysse Jack Tumblin Northwestern University

421 views • 19 slides

Collaborative Filtering Presentation by Alex Hugger Filtering Documents Mittwoch, 28. April 2010

Collaborative Filtering Presentation by Alex Hugger Filtering Documents Mittwoch, 28. April 2010 Departement/Institut/Gruppe 2 Content-Based Methods Find other popular items by the same author or similar keywords Recommendation

858 views • 38 slides

Filtering Cubemaps Filtering Cubemaps Angular Extent Filtering and Edge Seam Fixup Methods

Filtering Cubemaps Filtering Cubemaps Angular Extent Filtering and Edge Seam Fixup Methods Angular Extent Filtering and Edge Seam Fixup Methods John R. Isidoro 3D Application Research Group ATI Research Introduction Introduction Hardware

463 views • 25 slides

Deriving Filtering Algorithms Deriving Filtering Algorithms from Constraint Checkers from

Deriving Filtering Algorithms Deriving Filtering Algorithms from Constraint Checkers from Constraint Checkers Nicolas Beldiceanu(1), Mats Carlsson(2) and Thierry Petit(1) (1) LINA FRE CNRS 2729, Ecole des Mines de Nantes, FR-44307 Nantes Cedex

642 views • 40 slides

Computer Graphics Texture Filtering Philipp Slusallek Filtering Magnification (Zoom-in)

Computer Graphics Texture Filtering Philipp Slusallek Filtering Magnification (Zoom-in) Map few texels onto many pixels Pixel Reconstruction filter: Nearest neighbor interpolation: Take the nearest texel Bilinear

392 views • 26 slides

Lesson 7 Rate Conversion Filtering and Downsampling interchange Filtering and Upsampling

Lesson 7 Rate Conversion Filtering and Downsampling interchange Filtering and Upsampling interchange Polyphase decomposition Polyphase Filtering Polyphase Filtering Polyphase filtering Example Example Example Example -n -n Example

474 views • 16 slides

Filtering and the matrix step in NFS Thorsten Kleinjung Laboratory for Cryptologic Algorithms

Filtering and the matrix step in NFS Thorsten Kleinjung Laboratory for Cryptologic Algorithms EPFL, Station 14, CH-1015 Lausanne, Switzerland 1 / 17 Contents Overview NFS The matrix step Filtering A modified filtering approach 2 / 17

686 views • 22 slides

A/D Conversion and A/D Conversion Filtering for Ultra Low Filtering for Ultra Low A/D

Advanced Digital IC Design Contents A/D Conversion and A/D Conversion Filtering for Ultra Low Filtering for Ultra Low A/D Converters Introduction Oversampling A/D Converters Power Radios modulator for Ultra Low Power Radios Measurement

631 views • 9 slides

Collaborative Filtering Yun-Ta Tsai 1 , Markus Steinberger 2 , Dawid Pajk 3 , Kari Pulli 4 1

FastANN for High Quality Collaborative Filtering Yun-Ta Tsai 1 , Markus Steinberger 2 , Dawid Pajk 3 , Kari Pulli 4 1 Google, Inc. 2 TU Graz 3 NVIDIA 4 Light Research Story Collaborative Filtering - Aggregation Collaborative Filtering -

722 views • 68 slides

Update of noise filtering in protoDUNE Wenqiang Gu (BNL) Carlos Sarasty (University of

Update of noise filtering in protoDUNE Wenqiang Gu (BNL) Carlos Sarasty (University of Cincinnati) ProtoDUNE Sim/Reco Meeting 1 Overview of the noise filtering Noise filtering (NF) is a key step towards a high-quality signal processing

321 views • 14 slides

Are Absorbing Boundary Conditions History Example and Perfectly Matched Layers TBS and ABS

ABS and PML Martin J. Gander Domain Truncation Are Absorbing Boundary Conditions History Example and Perfectly Matched Layers TBS and ABS Construction Really so Different ? Application: ABCs PML Historical Stretched-Coordinate PML

838 views • 38 slides

Statistical Filtering and Control for AI and Robotics Part I. Bayes filtering Riccardo Muradore

Statistical Filtering and Control for AI and Robotics Part I. Bayes filtering Riccardo Muradore 1 / 49 Outline of the Course lesson 1 Introduction to Probabilistic Robotics; Basics of Probability; Bayes filtering [R.M.] lesson 2 Basics

1.07k views • 49 slides