SlideShare uma empresa Scribd logo
1 de 14
Matched Filter Detection 
Using lab view
Objectives(Tasks) 
Generation of 
chrip signal 
Generation 
of noisy 
wave form 
Matched 
filter 
detection 
• Generation of chirp signal 
• Generation of noisy wave form 
• Matched filter detection
2 
Matched Filter 
• Detection of pulse in presence of additive noise 
Receiver knows what pulse shape it is looking for 
Channel memory ignored (assumed compensated by other means, e.g. channel equalizer in 
receiver) 
Additive white Gaussian noise 
(AWGN) with zero mean and 
variance N0 /2 
g(t) 
Pulse 
signal 
w(t) 
x(t) 
h(t) 
y(t) 
t = T 
y(T) 
Matched 
filter 
y t g t h t w t h t 
( )  ( )* ( )  
( )* ( ) 
0 g t n t 
  
( ) ( ) 
T is pulse 
period
13 - 4 
Matched Filter 
• Given transmitter pulse shape g(t) of duration T, matched filter 
is given by hopt(t) = k g*(T-t) for all k 
Duration and shape of impulse response of the optimal filter is 
determined by pulse shape g(t) 
hopt(t) is scaled, time-reversed, and shifted version of g(t) 
• Optimal filter maximizes peak pulse SNR 
SNR 
2 
 
 
E 
b  
g t dt 
G f df 
    | ( ) | 
  
max 2 
| ( ) | 
2 
0 
2 
N 
 0 
2 
0 
 
N 
N 
Does not depend on pulse shape g(t) 
Proportional to signal energy (energy per bit) Eb 
Inversely proportional to power spectral density of noise
Typical Application: Radar 
Send a Pulse… 
] [ns 
n 
… and receive it back with noise, distortion … 
] [ny 
n 
0 n 
N 
Problem: estimate the time delay , ie detect when we receive it. 0 n
Use Inner Product 
“Slide” the pulse s[n] over the received signal and see when 
the inner product is maximum: 
s[] 
[ ]  [  
] * [ ] 
 
y[] 
 
0 n 
N 
n 
 
 
 
1 
0 
N 
ys r n y n s 
 
  
0 r [n] 0, if n n ys  
Use Inner Product 
“Slide” the pulse x[n] over the received signal and see when 
the inner product is maximum: 
 
* [ ] [ ] [ ] 
if 0 nnMAX s n y n r 
0 n   
s[] 
 
y[] 
 
N 
N 
ys    
 
1 
0 
 
 
Matched Filter 
Take the expression 
 
1 
* 
  
  
r n y n s 
[ ] [ ] [ ] 
0 
 
* * * 
s N y n N s y n s y n 
[ 1] [ 1] ... [1] [ 1] [0] [ ] 
N 
n 
ys 
        
Compare this, with the output of the following FIR Filter 
rˆ[n]  h[0]y[n]... h[1]y[n 1] h[N 1]y[n  N 1] 
Then 
y[n] h[n] 
rˆ[n]  r [n  N 1] ys 
[ ] [ 1 ], 0,..., 1 * h n  s N   n n  N 
Matched Filter 
This Filter is called a Matched Filter 
y[n] rˆ[n] 
] [nh 
[ ] [ 1 ], 0,..., 1 * h n  s N   n n  N  
The output is maximum when 
rˆ[n]  r [n  N 1] ys 
0 n  N 1 n 
1 0 i.e. n  n  N 
Example 
We transmit the pulse s [ n ] , n  0 , . . . , N  1 shown below, with 
length N  20 
0 2 4 6 8 10 12 14 16 18 20 
1 
0.8 
0.6 
0.4 
0.2 
0 
-0.2 
-0.4 
-0.6 
-0.8 
-1 
] [ns 
0 20 40 60 80 100 120 140 160 180 200 
12 
10 
8 
6 
4 
2 
0 
-2 
-4 
-6 
1.5 ] [ny 
1 
0.5 
0 
-0.5 
-1 
-1.5 
0 20 40 60 80 100 120 140 160 180 
-2 
y[n] rˆ[n] 
h[n] 
[ ] [ 1 ], 0,..., 1 * h n  s N   n n  N  
Received signal: 
Max at n=119 
119 20 1 100 0 n    
Example: Chirp 
r [n], n  49,...,49 ss 
0 5 10 15 20 25 30 35 40 45 50 
s[n],n  0,...,49 
1 
0.8 
0.6 
0.4 
0.2 
0 
-0.2 
-0.4 
-0.6 
-0.8 
-1 
30 
25 
20 
15 
10 
5 
0 
-5 
-10 
-50 -40 -30 -20 -10 0 10 20 30 40 50 
s=chirp(0:49,0,49,0.1)
Example 
Transmit a Chirp of length N=50 samples, with SNR=0dB 
0 50 100 150 200 250 300 
2 
1.5 
1 
0.5 
0 
-0.5 
-1 
-1.5 
-2 
0 200 400 600 800 1000 1200 
30 
25 
20 
15 
10 
5 
0 
-5 
-10 
-15 
Transmitted Detected with 
Matched Filter
Example 
Transmit a Chirp of length N=100 samples, with SNR=0dB 
0 50 100 150 200 250 300 
2 
1.5 
1 
0.5 
0 
-0.5 
-1 
-1.5 
-2 
0 200 400 600 800 1000 1200 
50 
40 
30 
20 
10 
0 
-10 
-20 
Transmitted Detected with 
Matched Filter
Matched filter detection

Mais conteúdo relacionado

Mais procurados

What is 16 qam modulation
What is 16 qam modulationWhat is 16 qam modulation
What is 16 qam modulation
FOSCO Fiber Optics
 

Mais procurados (20)

Band pass filter
Band pass filterBand pass filter
Band pass filter
 
Chapter 4
Chapter 4Chapter 4
Chapter 4
 
Butterworth filter
Butterworth filterButterworth filter
Butterworth filter
 
What is Mode Field Diameter?
What is Mode Field Diameter?What is Mode Field Diameter?
What is Mode Field Diameter?
 
Fir filter design using Frequency sampling method
Fir filter design using Frequency sampling methodFir filter design using Frequency sampling method
Fir filter design using Frequency sampling method
 
What is 16 qam modulation
What is 16 qam modulationWhat is 16 qam modulation
What is 16 qam modulation
 
Power Penalty in Optical Communication
Power Penalty in Optical CommunicationPower Penalty in Optical Communication
Power Penalty in Optical Communication
 
3.3 modulation formats msk and gmsk
3.3 modulation formats   msk and gmsk3.3 modulation formats   msk and gmsk
3.3 modulation formats msk and gmsk
 
Frequency modulation
Frequency modulationFrequency modulation
Frequency modulation
 
Phase Shift Keying & π/4 -Quadrature Phase Shift Keying
Phase Shift Keying & π/4 -Quadrature Phase Shift KeyingPhase Shift Keying & π/4 -Quadrature Phase Shift Keying
Phase Shift Keying & π/4 -Quadrature Phase Shift Keying
 
Frequency Modulation
Frequency ModulationFrequency Modulation
Frequency Modulation
 
Digital Modulation Unit 3
Digital Modulation Unit 3Digital Modulation Unit 3
Digital Modulation Unit 3
 
Pulse amplitude modulation (PAM)
Pulse amplitude modulation (PAM)Pulse amplitude modulation (PAM)
Pulse amplitude modulation (PAM)
 
Digital communications
Digital communications  Digital communications
Digital communications
 
Fiber alignment and joint loss
Fiber alignment and joint lossFiber alignment and joint loss
Fiber alignment and joint loss
 
Fm demodulation using zero crossing detector
Fm demodulation using zero crossing detectorFm demodulation using zero crossing detector
Fm demodulation using zero crossing detector
 
Introduction to equalization
Introduction to equalizationIntroduction to equalization
Introduction to equalization
 
multirate signal processing for speech
multirate signal processing for speechmultirate signal processing for speech
multirate signal processing for speech
 
Nyquist criterion for distortion less baseband binary channel
Nyquist criterion for distortion less baseband binary channelNyquist criterion for distortion less baseband binary channel
Nyquist criterion for distortion less baseband binary channel
 
DSP_FOEHU - Lec 10 - FIR Filter Design
DSP_FOEHU - Lec 10 - FIR Filter DesignDSP_FOEHU - Lec 10 - FIR Filter Design
DSP_FOEHU - Lec 10 - FIR Filter Design
 

Destaque

Isi and nyquist criterion
Isi and nyquist criterionIsi and nyquist criterion
Isi and nyquist criterion
srkrishna341
 
Doppler effect experiment and applications
Doppler effect experiment and applicationsDoppler effect experiment and applications
Doppler effect experiment and applications
marina fayez
 

Destaque (20)

CFAR
CFARCFAR
CFAR
 
Doppler Effect
Doppler EffectDoppler Effect
Doppler Effect
 
Isi and nyquist criterion
Isi and nyquist criterionIsi and nyquist criterion
Isi and nyquist criterion
 
The Doppler Effect
The Doppler EffectThe Doppler Effect
The Doppler Effect
 
5 pulse compression waveform
5 pulse compression waveform5 pulse compression waveform
5 pulse compression waveform
 
Doppler effect
Doppler effectDoppler effect
Doppler effect
 
DOPPLER EFFECT
DOPPLER EFFECTDOPPLER EFFECT
DOPPLER EFFECT
 
Eye diagram
Eye diagramEye diagram
Eye diagram
 
Navigational aids
Navigational aidsNavigational aids
Navigational aids
 
Doppler's effect
Doppler's effect Doppler's effect
Doppler's effect
 
9.5 doppler
9.5 doppler9.5 doppler
9.5 doppler
 
Fast directional weighted median filter for removal of random valued impulse ...
Fast directional weighted median filter for removal of random valued impulse ...Fast directional weighted median filter for removal of random valued impulse ...
Fast directional weighted median filter for removal of random valued impulse ...
 
1
11
1
 
CSEP Acquisition Preparation Technical Training Course Sampler
CSEP Acquisition Preparation Technical Training Course SamplerCSEP Acquisition Preparation Technical Training Course Sampler
CSEP Acquisition Preparation Technical Training Course Sampler
 
ATI Laser RADAR and Applications Training for Advanced Students Course Sampler
ATI Laser RADAR and Applications Training for Advanced Students Course SamplerATI Laser RADAR and Applications Training for Advanced Students Course Sampler
ATI Laser RADAR and Applications Training for Advanced Students Course Sampler
 
Doppler effect
Doppler effectDoppler effect
Doppler effect
 
CFAR-m Presentation English
CFAR-m Presentation EnglishCFAR-m Presentation English
CFAR-m Presentation English
 
Doppler effect experiment and applications
Doppler effect experiment and applicationsDoppler effect experiment and applications
Doppler effect experiment and applications
 
IB Physics Doppler effect flippingphysics by Nothingnerdy
IB Physics Doppler effect flippingphysics by NothingnerdyIB Physics Doppler effect flippingphysics by Nothingnerdy
IB Physics Doppler effect flippingphysics by Nothingnerdy
 
Doppler Effect
Doppler EffectDoppler Effect
Doppler Effect
 

Semelhante a Matched filter detection

Pulse amplitude modulation
Pulse amplitude modulationPulse amplitude modulation
Pulse amplitude modulation
Vishal kakade
 
Noise in Communication System
Noise in Communication SystemNoise in Communication System
Noise in Communication System
Izah Asmadi
 
Speech signal time frequency representation
Speech signal time frequency representationSpeech signal time frequency representation
Speech signal time frequency representation
Nikolay Karpov
 

Semelhante a Matched filter detection (20)

USRP Implementation of Max-Min SNR Signal Energy based Spectrum Sensing Algor...
USRP Implementation of Max-Min SNR Signal Energy based Spectrum Sensing Algor...USRP Implementation of Max-Min SNR Signal Energy based Spectrum Sensing Algor...
USRP Implementation of Max-Min SNR Signal Energy based Spectrum Sensing Algor...
 
3-Matched-Filter.ppt
3-Matched-Filter.ppt3-Matched-Filter.ppt
3-Matched-Filter.ppt
 
PAM
PAMPAM
PAM
 
FIR
 FIR FIR
FIR
 
Slides3 The Communication System midterm Slides
Slides3 The Communication System midterm SlidesSlides3 The Communication System midterm Slides
Slides3 The Communication System midterm Slides
 
Pulse amplitude modulation
Pulse amplitude modulationPulse amplitude modulation
Pulse amplitude modulation
 
DSP_2018_FOEHU - Lec 06 - FIR Filter Design
DSP_2018_FOEHU - Lec 06 - FIR Filter DesignDSP_2018_FOEHU - Lec 06 - FIR Filter Design
DSP_2018_FOEHU - Lec 06 - FIR Filter Design
 
Noise.pptx
Noise.pptxNoise.pptx
Noise.pptx
 
Noise in Communication System
Noise in Communication SystemNoise in Communication System
Noise in Communication System
 
Signal & systems
Signal & systemsSignal & systems
Signal & systems
 
Dss
Dss Dss
Dss
 
1-DSP Fundamentals.ppt
1-DSP Fundamentals.ppt1-DSP Fundamentals.ppt
1-DSP Fundamentals.ppt
 
ISI & niquist Criterion.pptx
ISI & niquist Criterion.pptxISI & niquist Criterion.pptx
ISI & niquist Criterion.pptx
 
Design of Filters PPT
Design of Filters PPTDesign of Filters PPT
Design of Filters PPT
 
M6.pdf
M6.pdfM6.pdf
M6.pdf
 
Chapter 2
Chapter 2Chapter 2
Chapter 2
 
Chapter 2
Chapter 2Chapter 2
Chapter 2
 
unit 4,5 (1).docx
unit 4,5 (1).docxunit 4,5 (1).docx
unit 4,5 (1).docx
 
Image denoising
Image denoising Image denoising
Image denoising
 
Speech signal time frequency representation
Speech signal time frequency representationSpeech signal time frequency representation
Speech signal time frequency representation
 

Último

Último (20)

Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - English
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptx
 
Plant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptxPlant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptx
 
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
 
How to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxHow to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptx
 
Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds  in the ClassroomFostering Friendships - Enhancing Social Bonds  in the Classroom
Fostering Friendships - Enhancing Social Bonds in the Classroom
 
REMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxREMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptx
 
How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17
 
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 

Matched filter detection

  • 1. Matched Filter Detection Using lab view
  • 2. Objectives(Tasks) Generation of chrip signal Generation of noisy wave form Matched filter detection • Generation of chirp signal • Generation of noisy wave form • Matched filter detection
  • 3. 2 Matched Filter • Detection of pulse in presence of additive noise Receiver knows what pulse shape it is looking for Channel memory ignored (assumed compensated by other means, e.g. channel equalizer in receiver) Additive white Gaussian noise (AWGN) with zero mean and variance N0 /2 g(t) Pulse signal w(t) x(t) h(t) y(t) t = T y(T) Matched filter y t g t h t w t h t ( )  ( )* ( )  ( )* ( ) 0 g t n t   ( ) ( ) T is pulse period
  • 4. 13 - 4 Matched Filter • Given transmitter pulse shape g(t) of duration T, matched filter is given by hopt(t) = k g*(T-t) for all k Duration and shape of impulse response of the optimal filter is determined by pulse shape g(t) hopt(t) is scaled, time-reversed, and shifted version of g(t) • Optimal filter maximizes peak pulse SNR SNR 2   E b  g t dt G f df     | ( ) |   max 2 | ( ) | 2 0 2 N  0 2 0  N N Does not depend on pulse shape g(t) Proportional to signal energy (energy per bit) Eb Inversely proportional to power spectral density of noise
  • 5. Typical Application: Radar Send a Pulse… ] [ns n … and receive it back with noise, distortion … ] [ny n 0 n N Problem: estimate the time delay , ie detect when we receive it. 0 n
  • 6. Use Inner Product “Slide” the pulse s[n] over the received signal and see when the inner product is maximum: s[] [ ]  [  ] * [ ]  y[]  0 n N n    1 0 N ys r n y n s    0 r [n] 0, if n n ys  
  • 7. Use Inner Product “Slide” the pulse x[n] over the received signal and see when the inner product is maximum:  * [ ] [ ] [ ] if 0 nnMAX s n y n r 0 n   s[]  y[]  N N ys     1 0   
  • 8. Matched Filter Take the expression  1 *     r n y n s [ ] [ ] [ ] 0  * * * s N y n N s y n s y n [ 1] [ 1] ... [1] [ 1] [0] [ ] N n ys         Compare this, with the output of the following FIR Filter rˆ[n]  h[0]y[n]... h[1]y[n 1] h[N 1]y[n  N 1] Then y[n] h[n] rˆ[n]  r [n  N 1] ys [ ] [ 1 ], 0,..., 1 * h n  s N   n n  N 
  • 9. Matched Filter This Filter is called a Matched Filter y[n] rˆ[n] ] [nh [ ] [ 1 ], 0,..., 1 * h n  s N   n n  N  The output is maximum when rˆ[n]  r [n  N 1] ys 0 n  N 1 n 1 0 i.e. n  n  N 
  • 10. Example We transmit the pulse s [ n ] , n  0 , . . . , N  1 shown below, with length N  20 0 2 4 6 8 10 12 14 16 18 20 1 0.8 0.6 0.4 0.2 0 -0.2 -0.4 -0.6 -0.8 -1 ] [ns 0 20 40 60 80 100 120 140 160 180 200 12 10 8 6 4 2 0 -2 -4 -6 1.5 ] [ny 1 0.5 0 -0.5 -1 -1.5 0 20 40 60 80 100 120 140 160 180 -2 y[n] rˆ[n] h[n] [ ] [ 1 ], 0,..., 1 * h n  s N   n n  N  Received signal: Max at n=119 119 20 1 100 0 n    
  • 11. Example: Chirp r [n], n  49,...,49 ss 0 5 10 15 20 25 30 35 40 45 50 s[n],n  0,...,49 1 0.8 0.6 0.4 0.2 0 -0.2 -0.4 -0.6 -0.8 -1 30 25 20 15 10 5 0 -5 -10 -50 -40 -30 -20 -10 0 10 20 30 40 50 s=chirp(0:49,0,49,0.1)
  • 12. Example Transmit a Chirp of length N=50 samples, with SNR=0dB 0 50 100 150 200 250 300 2 1.5 1 0.5 0 -0.5 -1 -1.5 -2 0 200 400 600 800 1000 1200 30 25 20 15 10 5 0 -5 -10 -15 Transmitted Detected with Matched Filter
  • 13. Example Transmit a Chirp of length N=100 samples, with SNR=0dB 0 50 100 150 200 250 300 2 1.5 1 0.5 0 -0.5 -1 -1.5 -2 0 200 400 600 800 1000 1200 50 40 30 20 10 0 -10 -20 Transmitted Detected with Matched Filter