DSP Lecture 22

download DSP Lecture 22

of 10

Transcript of DSP Lecture 22

  • 7/30/2019 DSP Lecture 22

    1/10

    Lecture 22 EE-802 ADSP SEECS-NUST

    EE 802-Advanced Digital SignalProcessing

    Dr. Amir A. KhanOffice : A-218, SEECS

    9085-2162; [email protected]

    1

  • 7/30/2019 DSP Lecture 22

    2/10

  • 7/30/2019 DSP Lecture 22

    3/10

    Lecture 22 EE-802 ADSP SEECS-NUST

    From Direct Form to Lattice Lattice structures are extensively used in DSP especially for

    the adaptive filter description Consider an FIR filter

    Direct form

    Impulse

    Response?Same asfilter coeffs

    3

  • 7/30/2019 DSP Lecture 22

    4/10

    Lecture 22 EE-802 ADSP SEECS-NUST

    Lattice Structure for FIR Filters

    First order FIR

    One step forward predictor

    Reflection coefficient

    2nd order FIR

    Take o/p on

    upper branch

    Discardlower branch

    4

  • 7/30/2019 DSP Lecture 22

    5/10

    Lecture 22 EE-802 ADSP SEECS-NUST

    Lattice Structure for FIR Filters2nd order FIR

    Reflection coefficients of latticefilter can be linked to the direct form

    Filter coefficients

    Filter coefficients of A 2(z)

    5

  • 7/30/2019 DSP Lecture 22

    6/10

    Lecture 22 EE-802 ADSP SEECS-NUST

    m-stage Lattice StructureRelation between m th order direct form FIR and m th order lattice filter

    Output of M-1 stage FIR filter

    6

  • 7/30/2019 DSP Lecture 22

    7/10

    Lecture 22 EE-802 ADSP SEECS-NUST

    Filter Coefficients for Upper and Lower Branches

    Coefficients {1 K 1} = {1, a 1(1)}

    Coefficients {K 1 1} = {a 1(1), 1}

    Filter coefficients of upper branch

    Filter coefficients of lower branch Filter coefficients of upper and lower

    branches are in reversed order 7

  • 7/30/2019 DSP Lecture 22

    8/10Lecture 22 EE-802 ADSP SEECS-NUST

    Forward/Backward PredictionInter-relationship of Upper/Lower Branches

    Filter coefficients of B m(z)

    Linear Prediction Context

    Backward Prediction

    Bm(z) is reciprocal filter of A m(z)

    Forward Prediction)(

    )( n x n x Prediction Error )(

    )( mn x mn x Prediction Error

    Their product is an all pass system 8

  • 7/30/2019 DSP Lecture 22

    9/10Lecture 22 EE-802 ADSP SEECS-NUST

    Lattice Structure FIR-Matrix Form

    Divide both side by X(z)

    Matrix form of a lattice structure

    9

  • 7/30/2019 DSP Lecture 22

    10/10Lecture 22 EE 802 ADSP SEECS NUST

    Conversion of Lattice Coefficients to DirectForm Coefficients and Vice Versa

    10