SlideShare uma empresa Scribd logo
1 de 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

Mais conteúdo relacionado

Mais procurados

M ary psk and m ary qam ppt
M ary psk and m ary qam pptM ary psk and m ary qam ppt
M ary psk and m ary qam pptDANISHAMIN950
 
Power delay profile,delay spread and doppler spread
Power delay profile,delay spread and doppler spreadPower delay profile,delay spread and doppler spread
Power delay profile,delay spread and doppler spreadManish Srivastava
 
Optimum Receiver corrupted by AWGN Channel
Optimum Receiver corrupted by AWGN ChannelOptimum Receiver corrupted by AWGN Channel
Optimum Receiver corrupted by AWGN ChannelAWANISHKUMAR84
 
Digital Modulation Unit 3
Digital Modulation Unit 3Digital Modulation Unit 3
Digital Modulation Unit 3Anil Nigam
 
Digital modulation techniques...
Digital modulation techniques...Digital modulation techniques...
Digital modulation techniques...Nidhi Baranwal
 
Coherent and Non-coherent detection of ASK, FSK AND QASK
Coherent and Non-coherent detection of ASK, FSK AND QASKCoherent and Non-coherent detection of ASK, FSK AND QASK
Coherent and Non-coherent detection of ASK, FSK AND QASKnaimish12
 
Pulse Modulation ppt
Pulse Modulation pptPulse Modulation ppt
Pulse Modulation pptsanjeev2419
 
7. log distance and log normal shadowing
7. log distance and log normal shadowing7. log distance and log normal shadowing
7. log distance and log normal shadowingJAIGANESH SEKAR
 
Signal and System, CT Signal DT Signal, Signal Processing(amplitude and time ...
Signal and System, CT Signal DT Signal, Signal Processing(amplitude and time ...Signal and System, CT Signal DT Signal, Signal Processing(amplitude and time ...
Signal and System, CT Signal DT Signal, Signal Processing(amplitude and time ...Waqas Afzal
 
Interference and system capacity
Interference and system capacityInterference and system capacity
Interference and system capacityAJAL A J
 
Basics of Digital Filters
Basics of Digital FiltersBasics of Digital Filters
Basics of Digital Filtersop205
 
Optical Fiber Communication Part 3 Optical Digital Receiver
Optical Fiber Communication Part 3 Optical Digital ReceiverOptical Fiber Communication Part 3 Optical Digital Receiver
Optical Fiber Communication Part 3 Optical Digital ReceiverMadhumita Tamhane
 
Convolution codes - Coding/Decoding Tree codes and Trellis codes for multiple...
Convolution codes - Coding/Decoding Tree codes and Trellis codes for multiple...Convolution codes - Coding/Decoding Tree codes and Trellis codes for multiple...
Convolution codes - Coding/Decoding Tree codes and Trellis codes for multiple...Madhumita Tamhane
 

Mais procurados (20)

M ary psk and m ary qam ppt
M ary psk and m ary qam pptM ary psk and m ary qam ppt
M ary psk and m ary qam ppt
 
Power delay profile,delay spread and doppler spread
Power delay profile,delay spread and doppler spreadPower delay profile,delay spread and doppler spread
Power delay profile,delay spread and doppler spread
 
Optimum Receiver corrupted by AWGN Channel
Optimum Receiver corrupted by AWGN ChannelOptimum Receiver corrupted by AWGN Channel
Optimum Receiver corrupted by AWGN Channel
 
Quadrature amplitude modulation
Quadrature amplitude modulationQuadrature amplitude modulation
Quadrature amplitude modulation
 
Introduction to equalization
Introduction to equalizationIntroduction to equalization
Introduction to equalization
 
Digital Modulation Unit 3
Digital Modulation Unit 3Digital Modulation Unit 3
Digital Modulation Unit 3
 
Digital modulation techniques...
Digital modulation techniques...Digital modulation techniques...
Digital modulation techniques...
 
Synchronization
SynchronizationSynchronization
Synchronization
 
Coherent and Non-coherent detection of ASK, FSK AND QASK
Coherent and Non-coherent detection of ASK, FSK AND QASKCoherent and Non-coherent detection of ASK, FSK AND QASK
Coherent and Non-coherent detection of ASK, FSK AND QASK
 
Pulse shaping
Pulse shapingPulse shaping
Pulse shaping
 
MINIMUM SHIFT KEYING(MSK)
MINIMUM SHIFT KEYING(MSK)MINIMUM SHIFT KEYING(MSK)
MINIMUM SHIFT KEYING(MSK)
 
Frequency Modulation
Frequency ModulationFrequency Modulation
Frequency Modulation
 
Pulse Modulation ppt
Pulse Modulation pptPulse Modulation ppt
Pulse Modulation ppt
 
7. log distance and log normal shadowing
7. log distance and log normal shadowing7. log distance and log normal shadowing
7. log distance and log normal shadowing
 
17 SONET/SDH
17 SONET/SDH17 SONET/SDH
17 SONET/SDH
 
Signal and System, CT Signal DT Signal, Signal Processing(amplitude and time ...
Signal and System, CT Signal DT Signal, Signal Processing(amplitude and time ...Signal and System, CT Signal DT Signal, Signal Processing(amplitude and time ...
Signal and System, CT Signal DT Signal, Signal Processing(amplitude and time ...
 
Interference and system capacity
Interference and system capacityInterference and system capacity
Interference and system capacity
 
Basics of Digital Filters
Basics of Digital FiltersBasics of Digital Filters
Basics of Digital Filters
 
Optical Fiber Communication Part 3 Optical Digital Receiver
Optical Fiber Communication Part 3 Optical Digital ReceiverOptical Fiber Communication Part 3 Optical Digital Receiver
Optical Fiber Communication Part 3 Optical Digital Receiver
 
Convolution codes - Coding/Decoding Tree codes and Trellis codes for multiple...
Convolution codes - Coding/Decoding Tree codes and Trellis codes for multiple...Convolution codes - Coding/Decoding Tree codes and Trellis codes for multiple...
Convolution codes - Coding/Decoding Tree codes and Trellis codes for multiple...
 

Destaque

Destaque (8)

Isi and nyquist criterion
Isi and nyquist criterionIsi and nyquist criterion
Isi and nyquist criterion
 
Correlative level coding
Correlative level codingCorrelative level coding
Correlative level coding
 
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
 

Semelhante a 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
 

Semelhante a 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
 

Último

Vector Search -An Introduction in Oracle Database 23ai.pptx
Vector Search -An Introduction in Oracle Database 23ai.pptxVector Search -An Introduction in Oracle Database 23ai.pptx
Vector Search -An Introduction in Oracle Database 23ai.pptxRemote DBA Services
 
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...apidays
 
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
 
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 - 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 ...apidays
 
DBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDropbox
 
Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)Zilliz
 
WSO2's API Vision: Unifying Control, Empowering Developers
WSO2's API Vision: Unifying Control, Empowering DevelopersWSO2's API Vision: Unifying Control, Empowering Developers
WSO2's API Vision: Unifying Control, Empowering DevelopersWSO2
 
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
 
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 REVIEWERMadyBayot
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MIND CTI
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Jeffrey Haguewood
 
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.pdfOrbitshub
 
Elevate Developer Efficiency & build GenAI Application with Amazon Q​
Elevate Developer Efficiency & build GenAI Application with Amazon Q​Elevate Developer Efficiency & build GenAI Application with Amazon Q​
Elevate Developer Efficiency & build GenAI Application with Amazon Q​Bhuvaneswari Subramani
 
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
 
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 AmsterdamUiPathCommunity
 
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
 
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
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyKhushali Kathiriya
 

Último (20)

Vector Search -An Introduction in Oracle Database 23ai.pptx
Vector Search -An Introduction in Oracle Database 23ai.pptxVector Search -An Introduction in Oracle Database 23ai.pptx
Vector Search -An Introduction in Oracle Database 23ai.pptx
 
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
 
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...
 
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 - 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 ...
 
DBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor Presentation
 
Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)
 
WSO2's API Vision: Unifying Control, Empowering Developers
WSO2's API Vision: Unifying Control, Empowering DevelopersWSO2's API Vision: Unifying Control, Empowering Developers
WSO2's API Vision: Unifying Control, Empowering Developers
 
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...
 
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
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
 
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
 
Understanding the FAA Part 107 License ..
Understanding the FAA Part 107 License ..Understanding the FAA Part 107 License ..
Understanding the FAA Part 107 License ..
 
Elevate Developer Efficiency & build GenAI Application with Amazon Q​
Elevate Developer Efficiency & build GenAI Application with Amazon Q​Elevate Developer Efficiency & build GenAI Application with Amazon Q​
Elevate Developer Efficiency & build GenAI Application with Amazon Q​
 
FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024
 
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
 
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
 
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
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : Uncertainty
 

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