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

Correlative level coding
Correlative level codingCorrelative level coding
Correlative level coding
srkrishna341
 
Chapter 2 signals and spectra,
Chapter 2   signals and spectra,Chapter 2   signals and spectra,
Chapter 2 signals and spectra,
nahrain university
 
Analog communication
Analog communicationAnalog communication
Analog communication
Preston 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
 

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 (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 transmitter
Asaad Drake
 
Speech signal time frequency representation
Speech signal time frequency representationSpeech signal time frequency representation
Speech signal time frequency representation
Nikolay Karpov
 
Pulse amplitude modulation
Pulse amplitude modulationPulse amplitude modulation
Pulse amplitude modulation
Vishal kakade
 
FourierTransform detailed power point presentation
FourierTransform detailed power point presentationFourierTransform detailed power point presentation
FourierTransform detailed power point presentation
ssuseracb8ba
 

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

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
Safe Software
 
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
Safe Software
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
panagenda
 

Dernier (20)

Six Myths about Ontologies: The Basics of Formal Ontology
Six Myths about Ontologies: The Basics of Formal OntologySix Myths about Ontologies: The Basics of Formal Ontology
Six Myths about Ontologies: The Basics of Formal Ontology
 
Platformless Horizons for Digital Adaptability
Platformless Horizons for Digital AdaptabilityPlatformless Horizons for Digital Adaptability
Platformless Horizons for Digital Adaptability
 
DBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor Presentation
 
ICT role in 21st century education and its challenges
ICT role in 21st century education and its challengesICT role in 21st century education and its challenges
ICT role in 21st century education and its challenges
 
"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 ...
 
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
 
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelMcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamDEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
 
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWEREMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
 
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdfRising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
 
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
 
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
 
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
 
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
 
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
 
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
 
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 New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...
Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...
Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...
 

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