SlideShare une entreprise Scribd logo
1  sur  23
Receiver Structure
   Matched filter: match source impulse and maximize SNR
    – grx to maximize the SNR at the sampling time/output
   Equalizer: remove ISI
   Timing
    – When to sample. Eye diagram
   Decision
    – d(i) is 0 or 1                                   Figure 7.20
                             Noise na(t)
                                                    i ⋅T

d(i)         gTx(t)                        gRx(t)             r (iT ) = r0 (iT ) + n(iT )

                                                                      S
                                                                        → max
                                             ?                        N
          EE 541/451 Fall 2006
Matched Filter
   Input signal s(t)+n(t)




   Maximize the sampled SNR=s(T0)/n(T0) at time T0




          EE 541/451 Fall 2006
Matched filter example
      Received SNR is maximized at time T0
                                                                  S
             Matched Filter: optimal receive filter for maximized
                                                                  N


example:

  gTx (t )                                 gTx (−t )       gTx (T0 − t ) = g Rx (t )




                     T0 t             T0               t                         T0    t
      transmit filter                                              receive filter
                                                                    (matched)
               EE 541/451 Fall 2006
Equalizer
   When the channel is not ideal, or when signaling is not Nyquist,
    There is ISI at the receiver side.
   In time domain, equalizer removes ISR.
   In frequency domain, equalizer flat the overall responses.
   In practice, we equalize the channel response using an equalizer




          EE 541/451 Fall 2006
Zero-Forcing Equalizer
   The overall response at the detector input must satisfy Nyquist’s
    criterion for no ISI:




   The noise variance at the output of the equalizer is:




    – If the channel has spectral nulls, there may be significant noise
      enhancement.

          EE 541/451 Fall 2006
Transversal Transversal Zero-Forcing Equalizer




   If Ts<T, we have a fractionally-spaced equalizer




   For no ISI, let:



          EE 541/451 Fall 2006
Zero-Forcing Equalizer continue
   Zero-forcing equalizer, figure 7.21 and example 7.3


   Example: Consider a baud-rate sampled equalizer for a system
    for which




   Design a zero-forcing equalizer having 5 taps.




          EE 541/451 Fall 2006
MMSE Equalizer
   In the ISI channel model, we need to estimate data input
    sequence xk from the output sequence yk
   Minimize the mean square error.




          EE 541/451 Fall 2006
Adaptive Equalizer
   Adapt to channel changes; training sequence




          EE 541/451 Fall 2006
Decision Feedback Equalizer
   To use data decisions made on the basis of precursors to take
    care of postcursors
   Consists of feedforward, feedback, and decision sections
    (nonlinear)
   DFE outperforms the linear equalizer when the channel has
    severe amplitude distortion or shape out off.




          EE 541/451 Fall 2006
Different types of equalizers
   Zero-forcing equalizers ignore the additive noise and may
    significantly amplify noise for channels with spectral nulls
   Minimum-mean-square error (MMSE) equalizers minimize the mean-
    square error between the output of the equalizer and the transmitted
    symbol. They require knowledge of some auto and cross-correlation
    functions, which in practice can be estimated by transmitting a known
    signal over the channel
   Adaptive equalizers are needed for channels that are time-varying
   Blind equalizers are needed when no preamble/training sequence is
    allowed, nonlinear
   Decision-feedback equalizers (DFE’s) use tentative symbol decisions
    to eliminate ISI, nonlinear
   Ultimately, the optimum equalizer is a maximum-likelihood sequence
    estimator, nonlinear
           EE 541/451 Fall 2006
Timing Extraction
   Received digital signal needs to be sampled at precise instants.
    Otherwise, the SNR reduced. The reason, eye diagram
   Three general methods
    – Derivation from a primary or a secondary standard. GPS, atomic
      closk
        x   Tower of base station
        x   Backbone of Internet
    – Transmitting a separate synchronizing signal, (pilot clock, beacon)
        x   Satellite
    – Self-synchronization, where the timing information is extracted
      from the received signal itself
        x   Wireless
        x   Cable, Fiber

            EE 541/451 Fall 2006
Example
   Self Clocking, RZ




   Contain some clocking information. PLL




         EE 541/451 Fall 2006
Timing/Synchronization Block Diagram
   Figure 2.3
   After equalizer, rectifier and clipper
   Timing extractor to get the edge and then amplifier
   Train the phase shifter which is usually PLL
   Limiter gets the square wave of the signal
   Pulse generator gets the impulse responses




          EE 541/451 Fall 2006
Timing Jitter
   Random forms of jitter: noise, interferences, and mistuning of
    the clock circuits.
   Pattern-dependent jitter results from clock mistuning and,
    amplitude-to-phase conversion in the clock circuit, and ISI,
    which alters the position of the peaks of the input signal
    according to the pattern.
   Pattern-dependent jitter propagates
   Jitter reduction
    – Anti-jitter circuits
    – Jitter buffers
    – Dejitterizer



          EE 541/451 Fall 2006
Bit Error Probability
                                Noise na(t)
                                                         i ⋅T

  d(i)             gTx(t)                     gRx(t)                   r0 (i T ) + n(iT )


We assume:            • binary transmission with d (i ) ∈ {d 0 , d1}
                      • transmission system fulfills 1st Nyquist criterion
                      • noise   n(iT), independent of data source
                                                                       p N (n )


  Probability density function (pdf) of        n(iT)
  Mean and variance

                                                                                      n
         EE 541/451 Fall 2006
Conditional pdfs
The transmission system induces two conditional pdfs depending on d (i )

  • if d (i ) = d 0                           • if d (i ) = d1
    p0 ( x ) = p N ( x − d 0 )                   p1 ( x) = p N ( x − d1 )

    p0 ( x )                                     p1 ( x)




                                         x
                d0                                                          d1   x



               EE 541/451 Fall 2006
Probability of wrong decisions
                                                 Placing a threshold             S
         p0 ( x )                                                      p1 ( x)
                                                Probability of
                                                wrong decision


                                                                   x                                                 x
                        d0           S                                                        S       d1
                    ∞                                                                     S

          Q0 = ∫ p0 ( x) dx                                                    Q1 =
                                                                                          ∫ p ( x)dx
                                                                                              1
                    S                                                                    −∞

When we define P0 and P1 as equal a-priori probabilities of d 0 and d1
                                                          (P0 = P = 1 )
we will get the bit error probability                             1  2
                                 ∞                        S                    S
Pb = P0Q0 + P Q1 =
             1
                             1
                             2   ∫s p ( x)dx + ∫ p ( x)dx =
                                 S
                                       0
                                                      1
                                                      2
                                                          −∞
                                                               1
                                                                       1
                                                                       2   +   ∫[
                                                                               −∞
                                                                                     1
                                                                                     2   p1 ( x) − 1 p0 ( x ) ] dx
                                                                                                   2
                                 1 24
                                   4 3
                                      S
                                 1−   ∫ p0 ( x ) dx
                                      −∞



          EE 541/451 Fall 2006
Conditions for illustrative solution
                                1                                                                  d 0 + d1
         With    P1 = P0 =       and        pN (− x) = pN ( x)                         ⇒    S=
                                                                                                       2
                                2
                                                                                     S
                                            1                                 
                                                   S

                                        Pb = 1 + ∫ p1 ( x) dx − ∫ p0 ( x ) dx 
                                            2  −∞              −∞             
                                                                d 0 − d1
               d +d                                      S ′=
 S           S= 0 1                        S                        2
                 2

 ∫ p ( x) dx = ∫ p
     1               N   ( x − d1 )dx      ∫ p ( x) dx
                                               1          =      ∫p        N   ( x ′ )d x ′        equivalently
−∞             −∞                         −∞                    −∞                                 S
                               with 
substituting x −d1 = x ′            d −d                 d −d                 ∫ p0 ( x ) dx =
              d +d
                                               0   1                             1       0
                                                           2                 −∞
 for x =S = 0 1                  1 2                   1
                2              = + ∫ p N ( x ′ )d x ′ = − ∫ p N ( x ′ )d x ′     d1 − d 0

       d 0 + d1       d 0− d 1   2 0                   2 0                   1      2
⇒S ′ =          − d1=                                                           + ∫ p N ( x ' ) dx '
           2             2                      d −d     1       0           2      0
                                        1         2
                                                             
                                  Pb = 1 − 2 ∫ p N ( x )dx 
                                        2        0          


              EE 541/451 Fall 2006
Special Case: Gaussian distributed noise

  Motivation: • many independent interferers
                   • central limit theorem
                   • Gaussian distribution
                                                                  d1− d 0
                                   n   2
                                                                  x 
                                                                    2 −
                                                                                2
                         −
                  1                              1     2             
                        e 2σ                                  ∫
                                       2
                                                                  2σ
      pN ( n ) =
                                                                            2
                                       N
                                            Pb = 1 −          e    dx
                                                                      
                                                                            N

                 2π σ N                          2     2π σ N 0 0
                                                   
                                                             1 24 
                                                                4 3
                                            no closed solution

  Definition of Error Function and Error Function Complement

                           x
                 2    − x′
                               2

       erf( x) =   ∫ e d x′
                 π 0
                                                 erfc( x) = 1 − erf( x )



    EE 541/451 Fall 2006
Error function and its complement
   function y = Q(x)
    y = 0.5*erfc(x/sqrt(2));
                            2.5
                                                           erf(x)
                                                           erfc(x)
                              2


                            1.5
          erf(x), erfc(x)




                              1


                            0.5


                              0


                            -0.5


                              -1


                            -1.5
                                -3   -2   -1   0   1   2             3
                                               x

                EE 541/451 Fall 2006
Bit error rate with error function complement
                                          d1 − d 0
                                                               x2       
              1    2             1           2           −
                                                                                  1     d − d0 
                                              ∫
                                                                 2
                                                              2σ N
          Pb = 1 −                                   e              d x     Pb = erfc 1      
              2
                
                    π            2σ N         0                         
                                                                                   2     2 2σ N 
                                                                       
                                 Expressions with E S and N 0
antipodal: d1 = + d ; d 0 = − d                                         unipolar d1= + d ; d 0 = 0
    1      d −d      1       d                                           1      d         1       d2     
Pb = erfc  1 0       = erfc                                          Pb = erfc 
                                                                                    2 2σ      = erfc 
                                                                                               2               
    2      2 2σ      2       2σ                                          2                          8σ N
                                                                                                            2   
                N               N                                                    N                   
   1      d2      1       SNR                                           1      d2 / 2  1       SNR 
  = erfc          = erfc 
                                                                         = erfc          = erfc      
   2      2σ N
         
              2    2
                            2                                           2      4σ N  2
                                                                                        2           
                                                                                                      4 
                                                                                          
     d2              ES                                                       d2 / 2        ES
SNR = 2       =                                                          SNR = 2     =
     σN     matched N / 2
                     0                                                         σ N matched N 0 / 2

                1     ES                                                             1      ES          
            Pb = erfc
                      N                            Q function                   Pb = erfc              
                2      0                                                             2      2 N0        
                                                                                                          

          EE 541/451 Fall 2006
Bit error rate for unipolar and antipodal transmission

   BER vs. SNR

                                                                     theoretical
                   -1
              10                                                     simulation
                                                     unipolar


                   -2
              10
        BER




                                 antipodal
                   -3
              10



                   -4
              10
                   -2     0      2           4   6        8     10
                                      ES
                                         in dB
                                      N0
          EE 541/451 Fall 2006

Contenu connexe

Tendances

Basics of Digital Filters
Basics of Digital FiltersBasics of Digital Filters
Basics of Digital Filtersop205
 
Chapter2 - Linear Time-Invariant System
Chapter2 - Linear Time-Invariant SystemChapter2 - Linear Time-Invariant System
Chapter2 - Linear Time-Invariant SystemAttaporn Ninsuwan
 
Decimation and Interpolation
Decimation and InterpolationDecimation and Interpolation
Decimation and InterpolationFernando Ojeda
 
Correlative level coding
Correlative level codingCorrelative level coding
Correlative level codingsrkrishna341
 
Digital Communication: Channel Coding
Digital Communication: Channel CodingDigital Communication: Channel Coding
Digital Communication: Channel CodingDr. Sanjay M. Gulhane
 
Vestigial side band (vsb)
Vestigial side band (vsb)Vestigial side band (vsb)
Vestigial side band (vsb)ggpriya me
 
Chapter 2 signals and spectra,
Chapter 2   signals and spectra,Chapter 2   signals and spectra,
Chapter 2 signals and spectra,nahrain university
 
Overview of sampling
Overview of samplingOverview of sampling
Overview of samplingSagar Kumar
 
Differential pulse code modulation
Differential pulse code modulationDifferential pulse code modulation
Differential pulse code modulationRamraj Bhadu
 
Analog communication
Analog communicationAnalog communication
Analog communicationPreston King
 
104623 time division multiplexing (transmitter, receiver,commutator)
104623 time  division multiplexing (transmitter, receiver,commutator)104623 time  division multiplexing (transmitter, receiver,commutator)
104623 time division multiplexing (transmitter, receiver,commutator)Devyani Gera
 
Ssb generation method
Ssb generation methodSsb generation method
Ssb generation methodjahirpatel
 
Telecommunication switching system
Telecommunication switching systemTelecommunication switching system
Telecommunication switching systemMadhumita Tamhane
 
Discrete Time Fourier Transform
Discrete Time Fourier TransformDiscrete Time Fourier Transform
Discrete Time Fourier TransformWaqas Afzal
 

Tendances (20)

Basics of Digital Filters
Basics of Digital FiltersBasics of Digital Filters
Basics of Digital Filters
 
Sampling Theorem
Sampling TheoremSampling Theorem
Sampling Theorem
 
Chapter2 - Linear Time-Invariant System
Chapter2 - Linear Time-Invariant SystemChapter2 - Linear Time-Invariant System
Chapter2 - Linear Time-Invariant System
 
Synchronization
SynchronizationSynchronization
Synchronization
 
Decimation and Interpolation
Decimation and InterpolationDecimation and Interpolation
Decimation and Interpolation
 
Correlative level coding
Correlative level codingCorrelative level coding
Correlative level coding
 
Digital Communication: Channel Coding
Digital Communication: Channel CodingDigital Communication: Channel Coding
Digital Communication: Channel Coding
 
carrier synchronization
carrier synchronizationcarrier synchronization
carrier synchronization
 
Vestigial side band (vsb)
Vestigial side band (vsb)Vestigial side band (vsb)
Vestigial side band (vsb)
 
Chapter 2 signals and spectra,
Chapter 2   signals and spectra,Chapter 2   signals and spectra,
Chapter 2 signals and spectra,
 
Butterworth filter
Butterworth filterButterworth filter
Butterworth filter
 
Overview of sampling
Overview of samplingOverview of sampling
Overview of sampling
 
Differential pulse code modulation
Differential pulse code modulationDifferential pulse code modulation
Differential pulse code modulation
 
Sampling
SamplingSampling
Sampling
 
Analog communication
Analog communicationAnalog communication
Analog communication
 
104623 time division multiplexing (transmitter, receiver,commutator)
104623 time  division multiplexing (transmitter, receiver,commutator)104623 time  division multiplexing (transmitter, receiver,commutator)
104623 time division multiplexing (transmitter, receiver,commutator)
 
Ssb generation method
Ssb generation methodSsb generation method
Ssb generation method
 
Telecommunication switching system
Telecommunication switching systemTelecommunication switching system
Telecommunication switching system
 
Discrete Time Fourier Transform
Discrete Time Fourier TransformDiscrete Time Fourier Transform
Discrete Time Fourier Transform
 
Lecture13
Lecture13Lecture13
Lecture13
 

En vedette

En vedette (7)

Isi and nyquist criterion
Isi and nyquist criterionIsi and nyquist criterion
Isi and nyquist criterion
 
Du binary signalling
Du binary signallingDu binary signalling
Du binary signalling
 
Eye diagram
Eye diagramEye diagram
Eye diagram
 
Sampling
SamplingSampling
Sampling
 
Pcm
PcmPcm
Pcm
 
Digital modulation techniques
Digital modulation techniquesDigital modulation techniques
Digital modulation techniques
 
Digital Communication Techniques
Digital Communication TechniquesDigital Communication Techniques
Digital Communication Techniques
 

Similaire à Matched filter

Quadrature amplitude modulation qam transmitter
Quadrature amplitude modulation qam transmitterQuadrature amplitude modulation qam transmitter
Quadrature amplitude modulation qam transmitterAsaad Drake
 
Speech signal time frequency representation
Speech signal time frequency representationSpeech signal time frequency representation
Speech signal time frequency representationNikolay Karpov
 
Slides: On the Chi Square and Higher-Order Chi Distances for Approximating f-...
Slides: On the Chi Square and Higher-Order Chi Distances for Approximating f-...Slides: On the Chi Square and Higher-Order Chi Distances for Approximating f-...
Slides: On the Chi Square and Higher-Order Chi Distances for Approximating f-...Frank Nielsen
 
Dsp U Lec06 The Z Transform And Its Application
Dsp U   Lec06 The Z Transform And Its ApplicationDsp U   Lec06 The Z Transform And Its Application
Dsp U Lec06 The Z Transform And Its Applicationtaha25
 
Pulse amplitude modulation
Pulse amplitude modulationPulse amplitude modulation
Pulse amplitude modulationVishal kakade
 
Dsp U Lec09 Iir Filter Design
Dsp U   Lec09 Iir Filter DesignDsp U   Lec09 Iir Filter Design
Dsp U Lec09 Iir Filter Designtaha25
 
Pulse Code Modulation
Pulse Code Modulation Pulse Code Modulation
Pulse Code Modulation ZunAib Ali
 
EC8553 Discrete time signal processing
EC8553 Discrete time signal processing EC8553 Discrete time signal processing
EC8553 Discrete time signal processing ssuser2797e4
 
A Novel Methodology for Designing Linear Phase IIR Filters
A Novel Methodology for Designing Linear Phase IIR FiltersA Novel Methodology for Designing Linear Phase IIR Filters
A Novel Methodology for Designing Linear Phase IIR FiltersIDES Editor
 
Ch4 (1)_fourier series, fourier transform
Ch4 (1)_fourier series, fourier transformCh4 (1)_fourier series, fourier transform
Ch4 (1)_fourier series, fourier transformShalabhMishra10
 
FourierTransform detailed power point presentation
FourierTransform detailed power point presentationFourierTransform detailed power point presentation
FourierTransform detailed power point presentationssuseracb8ba
 
Fourier supplementals
Fourier supplementalsFourier supplementals
Fourier supplementalsPartha_bappa
 
Basics of Analogue Filters
Basics of Analogue FiltersBasics of Analogue Filters
Basics of Analogue Filtersop205
 

Similaire à Matched filter (20)

Quadrature amplitude modulation qam transmitter
Quadrature amplitude modulation qam transmitterQuadrature amplitude modulation qam transmitter
Quadrature amplitude modulation qam transmitter
 
00e isi
00e isi00e isi
00e isi
 
Speech signal time frequency representation
Speech signal time frequency representationSpeech signal time frequency representation
Speech signal time frequency representation
 
z transforms
z transformsz transforms
z transforms
 
Hilbert
HilbertHilbert
Hilbert
 
Slides: On the Chi Square and Higher-Order Chi Distances for Approximating f-...
Slides: On the Chi Square and Higher-Order Chi Distances for Approximating f-...Slides: On the Chi Square and Higher-Order Chi Distances for Approximating f-...
Slides: On the Chi Square and Higher-Order Chi Distances for Approximating f-...
 
Dsp U Lec06 The Z Transform And Its Application
Dsp U   Lec06 The Z Transform And Its ApplicationDsp U   Lec06 The Z Transform And Its Application
Dsp U Lec06 The Z Transform And Its Application
 
Pulse amplitude modulation
Pulse amplitude modulationPulse amplitude modulation
Pulse amplitude modulation
 
Dsp U Lec09 Iir Filter Design
Dsp U   Lec09 Iir Filter DesignDsp U   Lec09 Iir Filter Design
Dsp U Lec09 Iir Filter Design
 
Pulse Code Modulation
Pulse Code Modulation Pulse Code Modulation
Pulse Code Modulation
 
EC8553 Discrete time signal processing
EC8553 Discrete time signal processing EC8553 Discrete time signal processing
EC8553 Discrete time signal processing
 
A Novel Methodology for Designing Linear Phase IIR Filters
A Novel Methodology for Designing Linear Phase IIR FiltersA Novel Methodology for Designing Linear Phase IIR Filters
A Novel Methodology for Designing Linear Phase IIR Filters
 
Ch4 (1)_fourier series, fourier transform
Ch4 (1)_fourier series, fourier transformCh4 (1)_fourier series, fourier transform
Ch4 (1)_fourier series, fourier transform
 
mimo
mimomimo
mimo
 
Fourier Analysis
Fourier AnalysisFourier Analysis
Fourier Analysis
 
Fourier Analysis
Fourier AnalysisFourier Analysis
Fourier Analysis
 
FourierTransform detailed power point presentation
FourierTransform detailed power point presentationFourierTransform detailed power point presentation
FourierTransform detailed power point presentation
 
Distributions
DistributionsDistributions
Distributions
 
Fourier supplementals
Fourier supplementalsFourier supplementals
Fourier supplementals
 
Basics of Analogue Filters
Basics of Analogue FiltersBasics of Analogue Filters
Basics of Analogue Filters
 

Dernier

Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobeapidays
 
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ..."I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...Zilliz
 
Corporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxCorporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxRustici Software
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoffsammart93
 
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024Victor Rentea
 
CNIC Information System with Pakdata Cf In Pakistan
CNIC Information System with Pakdata Cf In PakistanCNIC Information System with Pakdata Cf In Pakistan
CNIC Information System with Pakdata Cf In Pakistandanishmna97
 
FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024The Digital Insurer
 
Ransomware_Q4_2023. The report. [EN].pdf
Ransomware_Q4_2023. The report. [EN].pdfRansomware_Q4_2023. The report. [EN].pdf
Ransomware_Q4_2023. The report. [EN].pdfOverkill Security
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingEdi Saputra
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native ApplicationsWSO2
 
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...Zilliz
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FMESafe Software
 
Spring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUKSpring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUKJago de Vreede
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FMESafe Software
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...apidays
 
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...apidays
 
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MIND CTI
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processorsdebabhi2
 

Dernier (20)

Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
 
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ..."I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
 
Corporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxCorporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptx
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
 
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
 
CNIC Information System with Pakdata Cf In Pakistan
CNIC Information System with Pakdata Cf In PakistanCNIC Information System with Pakdata Cf In Pakistan
CNIC Information System with Pakdata Cf In Pakistan
 
FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024
 
Ransomware_Q4_2023. The report. [EN].pdf
Ransomware_Q4_2023. The report. [EN].pdfRansomware_Q4_2023. The report. [EN].pdf
Ransomware_Q4_2023. The report. [EN].pdf
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
 
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
Spring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUKSpring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUK
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...
 
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
 
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 

Matched filter

  • 1. Receiver Structure  Matched filter: match source impulse and maximize SNR – grx to maximize the SNR at the sampling time/output  Equalizer: remove ISI  Timing – When to sample. Eye diagram  Decision – d(i) is 0 or 1 Figure 7.20 Noise na(t) i ⋅T d(i) gTx(t) gRx(t) r (iT ) = r0 (iT ) + n(iT ) S → max ? N EE 541/451 Fall 2006
  • 2. Matched Filter  Input signal s(t)+n(t)  Maximize the sampled SNR=s(T0)/n(T0) at time T0 EE 541/451 Fall 2006
  • 3. Matched filter example  Received SNR is maximized at time T0 S Matched Filter: optimal receive filter for maximized N example: gTx (t ) gTx (−t ) gTx (T0 − t ) = g Rx (t ) T0 t T0 t T0 t transmit filter receive filter (matched) EE 541/451 Fall 2006
  • 4. Equalizer  When the channel is not ideal, or when signaling is not Nyquist, There is ISI at the receiver side.  In time domain, equalizer removes ISR.  In frequency domain, equalizer flat the overall responses.  In practice, we equalize the channel response using an equalizer EE 541/451 Fall 2006
  • 5. Zero-Forcing Equalizer  The overall response at the detector input must satisfy Nyquist’s criterion for no ISI:  The noise variance at the output of the equalizer is: – If the channel has spectral nulls, there may be significant noise enhancement. EE 541/451 Fall 2006
  • 6. Transversal Transversal Zero-Forcing Equalizer  If Ts<T, we have a fractionally-spaced equalizer  For no ISI, let: EE 541/451 Fall 2006
  • 7. Zero-Forcing Equalizer continue  Zero-forcing equalizer, figure 7.21 and example 7.3  Example: Consider a baud-rate sampled equalizer for a system for which  Design a zero-forcing equalizer having 5 taps. EE 541/451 Fall 2006
  • 8. MMSE Equalizer  In the ISI channel model, we need to estimate data input sequence xk from the output sequence yk  Minimize the mean square error. EE 541/451 Fall 2006
  • 9. Adaptive Equalizer  Adapt to channel changes; training sequence EE 541/451 Fall 2006
  • 10. Decision Feedback Equalizer  To use data decisions made on the basis of precursors to take care of postcursors  Consists of feedforward, feedback, and decision sections (nonlinear)  DFE outperforms the linear equalizer when the channel has severe amplitude distortion or shape out off. EE 541/451 Fall 2006
  • 11. Different types of equalizers  Zero-forcing equalizers ignore the additive noise and may significantly amplify noise for channels with spectral nulls  Minimum-mean-square error (MMSE) equalizers minimize the mean- square error between the output of the equalizer and the transmitted symbol. They require knowledge of some auto and cross-correlation functions, which in practice can be estimated by transmitting a known signal over the channel  Adaptive equalizers are needed for channels that are time-varying  Blind equalizers are needed when no preamble/training sequence is allowed, nonlinear  Decision-feedback equalizers (DFE’s) use tentative symbol decisions to eliminate ISI, nonlinear  Ultimately, the optimum equalizer is a maximum-likelihood sequence estimator, nonlinear EE 541/451 Fall 2006
  • 12. Timing Extraction  Received digital signal needs to be sampled at precise instants. Otherwise, the SNR reduced. The reason, eye diagram  Three general methods – Derivation from a primary or a secondary standard. GPS, atomic closk x Tower of base station x Backbone of Internet – Transmitting a separate synchronizing signal, (pilot clock, beacon) x Satellite – Self-synchronization, where the timing information is extracted from the received signal itself x Wireless x Cable, Fiber EE 541/451 Fall 2006
  • 13. Example  Self Clocking, RZ  Contain some clocking information. PLL EE 541/451 Fall 2006
  • 14. Timing/Synchronization Block Diagram  Figure 2.3  After equalizer, rectifier and clipper  Timing extractor to get the edge and then amplifier  Train the phase shifter which is usually PLL  Limiter gets the square wave of the signal  Pulse generator gets the impulse responses EE 541/451 Fall 2006
  • 15. Timing Jitter  Random forms of jitter: noise, interferences, and mistuning of the clock circuits.  Pattern-dependent jitter results from clock mistuning and, amplitude-to-phase conversion in the clock circuit, and ISI, which alters the position of the peaks of the input signal according to the pattern.  Pattern-dependent jitter propagates  Jitter reduction – Anti-jitter circuits – Jitter buffers – Dejitterizer EE 541/451 Fall 2006
  • 16. Bit Error Probability Noise na(t) i ⋅T d(i) gTx(t) gRx(t) r0 (i T ) + n(iT ) We assume: • binary transmission with d (i ) ∈ {d 0 , d1} • transmission system fulfills 1st Nyquist criterion • noise n(iT), independent of data source p N (n ) Probability density function (pdf) of n(iT) Mean and variance n EE 541/451 Fall 2006
  • 17. Conditional pdfs The transmission system induces two conditional pdfs depending on d (i ) • if d (i ) = d 0 • if d (i ) = d1 p0 ( x ) = p N ( x − d 0 ) p1 ( x) = p N ( x − d1 ) p0 ( x ) p1 ( x) x d0 d1 x EE 541/451 Fall 2006
  • 18. Probability of wrong decisions Placing a threshold S p0 ( x ) p1 ( x) Probability of wrong decision x x d0 S S d1 ∞ S Q0 = ∫ p0 ( x) dx Q1 = ∫ p ( x)dx 1 S −∞ When we define P0 and P1 as equal a-priori probabilities of d 0 and d1 (P0 = P = 1 ) we will get the bit error probability 1 2 ∞ S S Pb = P0Q0 + P Q1 = 1 1 2 ∫s p ( x)dx + ∫ p ( x)dx = S 0 1 2 −∞ 1 1 2 + ∫[ −∞ 1 2 p1 ( x) − 1 p0 ( x ) ] dx 2 1 24 4 3 S 1− ∫ p0 ( x ) dx −∞ EE 541/451 Fall 2006
  • 19. Conditions for illustrative solution 1 d 0 + d1 With  P1 = P0 = and  pN (− x) = pN ( x) ⇒ S= 2 2 S 1  S Pb = 1 + ∫ p1 ( x) dx − ∫ p0 ( x ) dx  2  −∞ −∞  d 0 − d1 d +d S ′= S S= 0 1 S 2 2 ∫ p ( x) dx = ∫ p 1 N ( x − d1 )dx ∫ p ( x) dx 1 = ∫p N ( x ′ )d x ′ equivalently −∞ −∞ −∞ −∞ S with  substituting x −d1 = x ′ d −d d −d ∫ p0 ( x ) dx = d +d 0 1 1 0 2 −∞ for x =S = 0 1 1 2 1 2 = + ∫ p N ( x ′ )d x ′ = − ∫ p N ( x ′ )d x ′ d1 − d 0 d 0 + d1 d 0− d 1 2 0 2 0 1 2 ⇒S ′ = − d1= + ∫ p N ( x ' ) dx ' 2 2 d −d 1 0 2 0 1 2  Pb = 1 − 2 ∫ p N ( x )dx  2 0  EE 541/451 Fall 2006
  • 20. Special Case: Gaussian distributed noise Motivation: • many independent interferers • central limit theorem • Gaussian distribution d1− d 0 n 2  x  2 − 2 − 1 1 2  e 2σ ∫ 2 2σ pN ( n ) = 2 N  Pb = 1 − e dx  N 2π σ N 2 2π σ N 0 0   1 24  4 3 no closed solution Definition of Error Function and Error Function Complement x 2 − x′ 2 erf( x) = ∫ e d x′ π 0 erfc( x) = 1 − erf( x ) EE 541/451 Fall 2006
  • 21. Error function and its complement  function y = Q(x) y = 0.5*erfc(x/sqrt(2)); 2.5 erf(x) erfc(x) 2 1.5 erf(x), erfc(x) 1 0.5 0 -0.5 -1 -1.5 -3 -2 -1 0 1 2 3 x EE 541/451 Fall 2006
  • 22. Bit error rate with error function complement  d1 − d 0 x2  1 2 1 2 −  1  d − d0  ∫ 2 2σ N Pb = 1 − e d x  Pb = erfc 1  2  π 2σ N 0  2  2 2σ N    Expressions with E S and N 0 antipodal: d1 = + d ; d 0 = − d unipolar d1= + d ; d 0 = 0 1  d −d  1  d  1  d  1  d2  Pb = erfc  1 0  = erfc   Pb = erfc   2 2σ  = erfc   2  2  2 2σ  2  2σ  2  8σ N 2   N   N   N    1  d2  1  SNR  1  d2 / 2  1  SNR  = erfc   = erfc    = erfc   = erfc   2  2σ N  2  2   2  2  4σ N  2 2   4    d2 ES d2 / 2 ES SNR = 2 = SNR = 2 = σN matched N / 2 0 σ N matched N 0 / 2 1  ES  1  ES  Pb = erfc  N  Q function Pb = erfc   2  0  2  2 N0    EE 541/451 Fall 2006
  • 23. Bit error rate for unipolar and antipodal transmission  BER vs. SNR theoretical -1 10 simulation unipolar -2 10 BER antipodal -3 10 -4 10 -2 0 2 4 6 8 10 ES in dB N0 EE 541/451 Fall 2006