SlideShare a Scribd company logo
1 of 12
DSP [Digital Signal Processing]


          l -4         [Digital Filters]
        Vo


                            A.H.M. Asadul Huq, Ph.D.

                            asadul.huq@ulab.edu.bd
                         http://asadul.drivehq.com/students.htm




February 3, 2013                      A.H.                        1
Digital Filters
        • A digital filter is a system that implements DSP algorithms using
          hardware and/or software.
        • The filter input/output signals are generally discrete signals
        • Normally input signals are sample values of the signals to be
          operated by the filters.
        • The input signal may come out of a digital storage device or
          sampled in real time.




             x(n)            Digital Filter                  y(n)




03:06 PM
February 3, 2013                     A.H.                                     2
Classes of Digital Filter Structures

• FIR (Finite Impulse Response
• IIR (Infinite Impulse Response)



        General Equations of digital filters -
                           ∝
              IIR : y (n) = ∑ h(k ) x(n − k ) Eq Ef . 5.1
                          k =0
                           M −1
              FIR : y (n) = ∑ h(k ) x(n − k ) Eq. Ef . 5.2
                           k =0



February 3, 2013                  A.H.                       3
Difference equation of the
                                digital filter [564]

                    M                  N
       y (n) = ∑ bk x(n − k ) − ∑ ak y (n − k ) Eq. 9.1.1
                    k =0              k =1


       Here, {ak} and {bk} are filter coefficients and
       these parameters determine the frequency
       response of the filter.


              x(n)               {ak}, {bk}             y(n)



03:06 PM
 February 3, 2013                     A.H.                     4
System Function Equation of the Filter
                                  M

                                 ∑b z     k
                                               −k


                    H ( z) =     k =0
                                     N
                                                     Eq. 9.1.2
                               1 + ∑ ak z − k
                                   k =1

      • System function H(z) equals to the ratio of 2
        polynomials in z-1
      • Poles and zeros of H(z) depend on the coefficients
        filter {ak} and {bk}.


03:06 PM
 February 3, 2013                             A.H.               5
FIR Equations [565]
    • FIR Difference Equation -
                             M −1
                    y (n) = ∑ bk x(n − k ) Eq. 9.2.1
                             k =0
   • And System Function -
                             M −1
                    H ( z ) = ∑ bk z − k      Eq. 9.2.2
                              k =0

 • Impulse response h(n) is equal to the coefficient {bk}; Hence,


                      bk 0 ≤ k ≤ M − 1
              h( n) = 
                      0, otherwise                       Eq. 9.2.3
03:06 PM
 February 3, 2013                          A.H.                       6
Types of FIR Filter Structures

    •   Direct [566]
    •   Cascade [567]
    •   Frequency-Sampling Structure [569]
    •   Lattice Structure [574]




03:06 PM
February 3, 2013               A.H.          7
Basic Components required to Build Filter structures

                    x1[n]
   ADDER
                                     Σ
                                                  x1[n]+x2[n]

                    x2[n]
                                    a

    MULTIPLY        x[n             X            ax[n]
                    ]

      DELAY         x[n]                Z-1          x[n-1]


03:06 PM
 February 3, 2013                A.H. 12
                                    Of                          8
Direct-Form Structure of FIR Filter [503]
Direct-form structure is realized by putting {bk} = h(k) in the
   equation 9.2.1-
               M −1
     y (n) = ∑ h(k ) x(n − k ) Eq. 9.2.4
                   k =0

            = h(0) x(n) + h(1) x(n − 1) + ... + h(m − 1) x(n − m + 1)




03:06 PM
February 3, 2013                        A.H.                            9
Cascade form FIR [P.567]
• The system function H(z) is factored into 2nd order (no. of
  coefficients=3) sections. The sections are then attached in
  series.




February 3, 2013               A.H.                             10
Cascade form equations
                               K
                     H ( z) = ∏ H k ( z)
                              k =1




• K is the no of 2nd order sections. And b’s are the FIR
  coefficients.


February 3, 2013                   A.H.                    11
DSP Lecture

                           DIGITAL FILTER

                        THE END
                       THANK YOU
                   This ppt may be downloaded from my web site:
                       http:// asadul.drivehq.com/students.htm
                   Password (email address): dsp.ete@ulab.edu.bd
                         This password does not live long !




03:06 PM
February 3, 2013                        A.H.                       12

More Related Content

What's hot

Beginning direct3d gameprogramming10_shaderdetail_20160506_jintaeks
Beginning direct3d gameprogramming10_shaderdetail_20160506_jintaeksBeginning direct3d gameprogramming10_shaderdetail_20160506_jintaeks
Beginning direct3d gameprogramming10_shaderdetail_20160506_jintaeksJinTaek Seo
 
K means clustering | K Means ++
K means clustering | K Means ++K means clustering | K Means ++
K means clustering | K Means ++sabbirantor
 
[Vldb 2013] skyline operator on anti correlated distributions
[Vldb 2013] skyline operator on anti correlated distributions[Vldb 2013] skyline operator on anti correlated distributions
[Vldb 2013] skyline operator on anti correlated distributionsWooSung Choi
 
Lecture 11 (Digital Image Processing)
Lecture 11 (Digital Image Processing)Lecture 11 (Digital Image Processing)
Lecture 11 (Digital Image Processing)VARUN KUMAR
 
3.4 density and grid methods
3.4 density and grid methods3.4 density and grid methods
3.4 density and grid methodsKrish_ver2
 
Nonlinear dimension reduction
Nonlinear dimension reductionNonlinear dimension reduction
Nonlinear dimension reductionYan Xu
 
Hierarchical clustering techniques
Hierarchical clustering techniquesHierarchical clustering techniques
Hierarchical clustering techniquesMd Syed Ahamad
 
Digit recognizer by convolutional neural network
Digit recognizer by convolutional neural networkDigit recognizer by convolutional neural network
Digit recognizer by convolutional neural networkDing Li
 
Intro to MATLAB and K-mean algorithm
Intro to MATLAB and K-mean algorithmIntro to MATLAB and K-mean algorithm
Intro to MATLAB and K-mean algorithmkhalid Shah
 
DBSCAN : A Clustering Algorithm
DBSCAN : A Clustering AlgorithmDBSCAN : A Clustering Algorithm
DBSCAN : A Clustering AlgorithmPınar Yahşi
 
2012 mdsp pr04 monte carlo
2012 mdsp pr04 monte carlo2012 mdsp pr04 monte carlo
2012 mdsp pr04 monte carlonozomuhamada
 
Enhance The K Means Algorithm On Spatial Dataset
Enhance The K Means Algorithm On Spatial DatasetEnhance The K Means Algorithm On Spatial Dataset
Enhance The K Means Algorithm On Spatial DatasetAlaaZ
 
Clustering: Large Databases in data mining
Clustering: Large Databases in data miningClustering: Large Databases in data mining
Clustering: Large Databases in data miningZHAO Sam
 
Birch Algorithm With Solved Example
Birch Algorithm With Solved ExampleBirch Algorithm With Solved Example
Birch Algorithm With Solved Examplekailash shaw
 
2012 mdsp pr08 nonparametric approach
2012 mdsp pr08 nonparametric approach2012 mdsp pr08 nonparametric approach
2012 mdsp pr08 nonparametric approachnozomuhamada
 
Cluster analysis using k-means method in R
Cluster analysis using k-means method in RCluster analysis using k-means method in R
Cluster analysis using k-means method in RVladimir Bakhrushin
 
fast-matmul-ppopp2015
fast-matmul-ppopp2015fast-matmul-ppopp2015
fast-matmul-ppopp2015Austin Benson
 
DBSCAN (2014_11_25 06_21_12 UTC)
DBSCAN (2014_11_25 06_21_12 UTC)DBSCAN (2014_11_25 06_21_12 UTC)
DBSCAN (2014_11_25 06_21_12 UTC)Cory Cook
 
K MEANS CLUSTERING
K MEANS CLUSTERINGK MEANS CLUSTERING
K MEANS CLUSTERINGsingh7599
 

What's hot (20)

Beginning direct3d gameprogramming10_shaderdetail_20160506_jintaeks
Beginning direct3d gameprogramming10_shaderdetail_20160506_jintaeksBeginning direct3d gameprogramming10_shaderdetail_20160506_jintaeks
Beginning direct3d gameprogramming10_shaderdetail_20160506_jintaeks
 
K means clustering | K Means ++
K means clustering | K Means ++K means clustering | K Means ++
K means clustering | K Means ++
 
[Vldb 2013] skyline operator on anti correlated distributions
[Vldb 2013] skyline operator on anti correlated distributions[Vldb 2013] skyline operator on anti correlated distributions
[Vldb 2013] skyline operator on anti correlated distributions
 
Db Scan
Db ScanDb Scan
Db Scan
 
Lecture 11 (Digital Image Processing)
Lecture 11 (Digital Image Processing)Lecture 11 (Digital Image Processing)
Lecture 11 (Digital Image Processing)
 
3.4 density and grid methods
3.4 density and grid methods3.4 density and grid methods
3.4 density and grid methods
 
Nonlinear dimension reduction
Nonlinear dimension reductionNonlinear dimension reduction
Nonlinear dimension reduction
 
Hierarchical clustering techniques
Hierarchical clustering techniquesHierarchical clustering techniques
Hierarchical clustering techniques
 
Digit recognizer by convolutional neural network
Digit recognizer by convolutional neural networkDigit recognizer by convolutional neural network
Digit recognizer by convolutional neural network
 
Intro to MATLAB and K-mean algorithm
Intro to MATLAB and K-mean algorithmIntro to MATLAB and K-mean algorithm
Intro to MATLAB and K-mean algorithm
 
DBSCAN : A Clustering Algorithm
DBSCAN : A Clustering AlgorithmDBSCAN : A Clustering Algorithm
DBSCAN : A Clustering Algorithm
 
2012 mdsp pr04 monte carlo
2012 mdsp pr04 monte carlo2012 mdsp pr04 monte carlo
2012 mdsp pr04 monte carlo
 
Enhance The K Means Algorithm On Spatial Dataset
Enhance The K Means Algorithm On Spatial DatasetEnhance The K Means Algorithm On Spatial Dataset
Enhance The K Means Algorithm On Spatial Dataset
 
Clustering: Large Databases in data mining
Clustering: Large Databases in data miningClustering: Large Databases in data mining
Clustering: Large Databases in data mining
 
Birch Algorithm With Solved Example
Birch Algorithm With Solved ExampleBirch Algorithm With Solved Example
Birch Algorithm With Solved Example
 
2012 mdsp pr08 nonparametric approach
2012 mdsp pr08 nonparametric approach2012 mdsp pr08 nonparametric approach
2012 mdsp pr08 nonparametric approach
 
Cluster analysis using k-means method in R
Cluster analysis using k-means method in RCluster analysis using k-means method in R
Cluster analysis using k-means method in R
 
fast-matmul-ppopp2015
fast-matmul-ppopp2015fast-matmul-ppopp2015
fast-matmul-ppopp2015
 
DBSCAN (2014_11_25 06_21_12 UTC)
DBSCAN (2014_11_25 06_21_12 UTC)DBSCAN (2014_11_25 06_21_12 UTC)
DBSCAN (2014_11_25 06_21_12 UTC)
 
K MEANS CLUSTERING
K MEANS CLUSTERINGK MEANS CLUSTERING
K MEANS CLUSTERING
 

Viewers also liked

Implementation of Digital Filters
Implementation of Digital FiltersImplementation of Digital Filters
Implementation of Digital Filtersop205
 
Basics of Digital Filters
Basics of Digital FiltersBasics of Digital Filters
Basics of Digital Filtersop205
 
Partitioning Data Acquisition Systems (Design Conference 2013)
Partitioning Data Acquisition Systems (Design Conference 2013)Partitioning Data Acquisition Systems (Design Conference 2013)
Partitioning Data Acquisition Systems (Design Conference 2013)Analog Devices, Inc.
 
Dsp course contents
Dsp course contentsDsp course contents
Dsp course contentsmadhurikad
 
Digital Signal Processing
Digital Signal ProcessingDigital Signal Processing
Digital Signal ProcessingPRABHAHARAN429
 
Dss
Dss Dss
Dss nil65
 
3.Properties of signals
3.Properties of signals3.Properties of signals
3.Properties of signalsINDIAN NAVY
 
Fundamentals of Digital Signal Processing - Question Bank
Fundamentals of Digital Signal Processing - Question BankFundamentals of Digital Signal Processing - Question Bank
Fundamentals of Digital Signal Processing - Question BankMathankumar S
 
Dsp U Lec08 Fir Filter Design
Dsp U   Lec08 Fir Filter DesignDsp U   Lec08 Fir Filter Design
Dsp U Lec08 Fir Filter Designtaha25
 
Digital filter design using VHDL
Digital filter design using VHDLDigital filter design using VHDL
Digital filter design using VHDLArko Das
 
Islamic Quiz - Sahabah
Islamic Quiz - SahabahIslamic Quiz - Sahabah
Islamic Quiz - Sahabahmharneker
 
Dsp U Lec07 Realization Of Discrete Time Systems
Dsp U   Lec07 Realization Of Discrete Time SystemsDsp U   Lec07 Realization Of Discrete Time Systems
Dsp U Lec07 Realization Of Discrete Time Systemstaha25
 
discrete time signals and systems
 discrete time signals and systems  discrete time signals and systems
discrete time signals and systems Zlatan Ahmadovic
 
Digital Signal Processing-Digital Filters
Digital Signal Processing-Digital FiltersDigital Signal Processing-Digital Filters
Digital Signal Processing-Digital FiltersNelson Anand
 

Viewers also liked (20)

Digital Filters Part 1
Digital Filters Part 1Digital Filters Part 1
Digital Filters Part 1
 
Implementation of Digital Filters
Implementation of Digital FiltersImplementation of Digital Filters
Implementation of Digital Filters
 
Basics of Digital Filters
Basics of Digital FiltersBasics of Digital Filters
Basics of Digital Filters
 
digital filters
digital filtersdigital filters
digital filters
 
Partitioning Data Acquisition Systems (Design Conference 2013)
Partitioning Data Acquisition Systems (Design Conference 2013)Partitioning Data Acquisition Systems (Design Conference 2013)
Partitioning Data Acquisition Systems (Design Conference 2013)
 
Digfilt
DigfiltDigfilt
Digfilt
 
Frequency Estimation
Frequency EstimationFrequency Estimation
Frequency Estimation
 
Dsp course contents
Dsp course contentsDsp course contents
Dsp course contents
 
Digital Signal Processing
Digital Signal ProcessingDigital Signal Processing
Digital Signal Processing
 
Ee3054 exercises
Ee3054 exercisesEe3054 exercises
Ee3054 exercises
 
Dss
Dss Dss
Dss
 
3.Properties of signals
3.Properties of signals3.Properties of signals
3.Properties of signals
 
Fundamentals of Digital Signal Processing - Question Bank
Fundamentals of Digital Signal Processing - Question BankFundamentals of Digital Signal Processing - Question Bank
Fundamentals of Digital Signal Processing - Question Bank
 
Dsp U Lec08 Fir Filter Design
Dsp U   Lec08 Fir Filter DesignDsp U   Lec08 Fir Filter Design
Dsp U Lec08 Fir Filter Design
 
Digital filter design using VHDL
Digital filter design using VHDLDigital filter design using VHDL
Digital filter design using VHDL
 
Digital Filters Part 2
Digital Filters Part 2Digital Filters Part 2
Digital Filters Part 2
 
Islamic Quiz - Sahabah
Islamic Quiz - SahabahIslamic Quiz - Sahabah
Islamic Quiz - Sahabah
 
Dsp U Lec07 Realization Of Discrete Time Systems
Dsp U   Lec07 Realization Of Discrete Time SystemsDsp U   Lec07 Realization Of Discrete Time Systems
Dsp U Lec07 Realization Of Discrete Time Systems
 
discrete time signals and systems
 discrete time signals and systems  discrete time signals and systems
discrete time signals and systems
 
Digital Signal Processing-Digital Filters
Digital Signal Processing-Digital FiltersDigital Signal Processing-Digital Filters
Digital Signal Processing-Digital Filters
 

Similar to Dsp lecture vol 4 digital filters

DSP_Filters_150505.pptx
DSP_Filters_150505.pptxDSP_Filters_150505.pptx
DSP_Filters_150505.pptxHamedNassar5
 
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
 
Optimal nonlocal means algorithm for denoising ultrasound image
Optimal nonlocal means algorithm for denoising ultrasound imageOptimal nonlocal means algorithm for denoising ultrasound image
Optimal nonlocal means algorithm for denoising ultrasound imageAlexander Decker
 
11.optimal nonlocal means algorithm for denoising ultrasound image
11.optimal nonlocal means algorithm for denoising ultrasound image11.optimal nonlocal means algorithm for denoising ultrasound image
11.optimal nonlocal means algorithm for denoising ultrasound imageAlexander Decker
 
Problem Understanding through Landscape Theory
Problem Understanding through Landscape TheoryProblem Understanding through Landscape Theory
Problem Understanding through Landscape Theoryjfrchicanog
 
Low-rank tensor approximation (Introduction)
Low-rank tensor approximation (Introduction)Low-rank tensor approximation (Introduction)
Low-rank tensor approximation (Introduction)Alexander Litvinenko
 
Properties of field induced Josephson junction(s)
Properties of field induced Josephson junction(s)Properties of field induced Josephson junction(s)
Properties of field induced Josephson junction(s)Krzysztof Pomorski
 
VLSI IMPLEMENTATION OF AREA EFFICIENT 2-PARALLEL FIR DIGITAL FILTER
VLSI IMPLEMENTATION OF AREA EFFICIENT 2-PARALLEL FIR DIGITAL FILTERVLSI IMPLEMENTATION OF AREA EFFICIENT 2-PARALLEL FIR DIGITAL FILTER
VLSI IMPLEMENTATION OF AREA EFFICIENT 2-PARALLEL FIR DIGITAL FILTERVLSICS Design
 
A coefficient inequality for the starlike univalent functions in the unit dis...
A coefficient inequality for the starlike univalent functions in the unit dis...A coefficient inequality for the starlike univalent functions in the unit dis...
A coefficient inequality for the starlike univalent functions in the unit dis...Alexander Decker
 
Digital Signal Processing Tutorial:Chapt 1 signal and systems
Digital Signal Processing Tutorial:Chapt 1 signal and systemsDigital Signal Processing Tutorial:Chapt 1 signal and systems
Digital Signal Processing Tutorial:Chapt 1 signal and systemsChandrashekhar Padole
 
Collision Detection In 3D Environments
Collision Detection In 3D EnvironmentsCollision Detection In 3D Environments
Collision Detection In 3D EnvironmentsUng-Su Lee
 
Evaluation of channel estimation combined with ICI self-cancellation scheme i...
Evaluation of channel estimation combined with ICI self-cancellation scheme i...Evaluation of channel estimation combined with ICI self-cancellation scheme i...
Evaluation of channel estimation combined with ICI self-cancellation scheme i...ijcsse
 
An evaluation of gnss code and phase solutions
An evaluation of gnss code and phase solutionsAn evaluation of gnss code and phase solutions
An evaluation of gnss code and phase solutionsAlexander Decker
 
QMC Error SAMSI Tutorial Aug 2017
QMC Error SAMSI Tutorial Aug 2017QMC Error SAMSI Tutorial Aug 2017
QMC Error SAMSI Tutorial Aug 2017Fred J. Hickernell
 
Random Valued Impulse Noise Removal in Colour Images using Adaptive Threshold...
Random Valued Impulse Noise Removal in Colour Images using Adaptive Threshold...Random Valued Impulse Noise Removal in Colour Images using Adaptive Threshold...
Random Valued Impulse Noise Removal in Colour Images using Adaptive Threshold...IDES Editor
 
Chapter10. Realization of Digital Filter.pptx
Chapter10. Realization of Digital Filter.pptxChapter10. Realization of Digital Filter.pptx
Chapter10. Realization of Digital Filter.pptxRajGopalMishra4
 

Similar to Dsp lecture vol 4 digital filters (20)

Dsp lecture vol 1 introduction
Dsp lecture vol 1 introductionDsp lecture vol 1 introduction
Dsp lecture vol 1 introduction
 
DSP_Filters_150505.pptx
DSP_Filters_150505.pptxDSP_Filters_150505.pptx
DSP_Filters_150505.pptx
 
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
 
Optimal nonlocal means algorithm for denoising ultrasound image
Optimal nonlocal means algorithm for denoising ultrasound imageOptimal nonlocal means algorithm for denoising ultrasound image
Optimal nonlocal means algorithm for denoising ultrasound image
 
11.optimal nonlocal means algorithm for denoising ultrasound image
11.optimal nonlocal means algorithm for denoising ultrasound image11.optimal nonlocal means algorithm for denoising ultrasound image
11.optimal nonlocal means algorithm for denoising ultrasound image
 
Dsp lecture vol 2 dft & fft
Dsp lecture vol 2 dft & fftDsp lecture vol 2 dft & fft
Dsp lecture vol 2 dft & fft
 
Problem Understanding through Landscape Theory
Problem Understanding through Landscape TheoryProblem Understanding through Landscape Theory
Problem Understanding through Landscape Theory
 
Low-rank tensor approximation (Introduction)
Low-rank tensor approximation (Introduction)Low-rank tensor approximation (Introduction)
Low-rank tensor approximation (Introduction)
 
Properties of field induced Josephson junction(s)
Properties of field induced Josephson junction(s)Properties of field induced Josephson junction(s)
Properties of field induced Josephson junction(s)
 
VLSI IMPLEMENTATION OF AREA EFFICIENT 2-PARALLEL FIR DIGITAL FILTER
VLSI IMPLEMENTATION OF AREA EFFICIENT 2-PARALLEL FIR DIGITAL FILTERVLSI IMPLEMENTATION OF AREA EFFICIENT 2-PARALLEL FIR DIGITAL FILTER
VLSI IMPLEMENTATION OF AREA EFFICIENT 2-PARALLEL FIR DIGITAL FILTER
 
A coefficient inequality for the starlike univalent functions in the unit dis...
A coefficient inequality for the starlike univalent functions in the unit dis...A coefficient inequality for the starlike univalent functions in the unit dis...
A coefficient inequality for the starlike univalent functions in the unit dis...
 
Digital Signal Processing Tutorial:Chapt 1 signal and systems
Digital Signal Processing Tutorial:Chapt 1 signal and systemsDigital Signal Processing Tutorial:Chapt 1 signal and systems
Digital Signal Processing Tutorial:Chapt 1 signal and systems
 
EE385_Chapter_6.pdf
EE385_Chapter_6.pdfEE385_Chapter_6.pdf
EE385_Chapter_6.pdf
 
Collision Detection In 3D Environments
Collision Detection In 3D EnvironmentsCollision Detection In 3D Environments
Collision Detection In 3D Environments
 
Evaluation of channel estimation combined with ICI self-cancellation scheme i...
Evaluation of channel estimation combined with ICI self-cancellation scheme i...Evaluation of channel estimation combined with ICI self-cancellation scheme i...
Evaluation of channel estimation combined with ICI self-cancellation scheme i...
 
An evaluation of gnss code and phase solutions
An evaluation of gnss code and phase solutionsAn evaluation of gnss code and phase solutions
An evaluation of gnss code and phase solutions
 
QMC Error SAMSI Tutorial Aug 2017
QMC Error SAMSI Tutorial Aug 2017QMC Error SAMSI Tutorial Aug 2017
QMC Error SAMSI Tutorial Aug 2017
 
Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...
Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...
Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...
 
Random Valued Impulse Noise Removal in Colour Images using Adaptive Threshold...
Random Valued Impulse Noise Removal in Colour Images using Adaptive Threshold...Random Valued Impulse Noise Removal in Colour Images using Adaptive Threshold...
Random Valued Impulse Noise Removal in Colour Images using Adaptive Threshold...
 
Chapter10. Realization of Digital Filter.pptx
Chapter10. Realization of Digital Filter.pptxChapter10. Realization of Digital Filter.pptx
Chapter10. Realization of Digital Filter.pptx
 

Dsp lecture vol 4 digital filters

  • 1. DSP [Digital Signal Processing] l -4 [Digital Filters] Vo A.H.M. Asadul Huq, Ph.D. asadul.huq@ulab.edu.bd http://asadul.drivehq.com/students.htm February 3, 2013 A.H. 1
  • 2. Digital Filters • A digital filter is a system that implements DSP algorithms using hardware and/or software. • The filter input/output signals are generally discrete signals • Normally input signals are sample values of the signals to be operated by the filters. • The input signal may come out of a digital storage device or sampled in real time. x(n) Digital Filter y(n) 03:06 PM February 3, 2013 A.H. 2
  • 3. Classes of Digital Filter Structures • FIR (Finite Impulse Response • IIR (Infinite Impulse Response) General Equations of digital filters - ∝ IIR : y (n) = ∑ h(k ) x(n − k ) Eq Ef . 5.1 k =0 M −1 FIR : y (n) = ∑ h(k ) x(n − k ) Eq. Ef . 5.2 k =0 February 3, 2013 A.H. 3
  • 4. Difference equation of the digital filter [564] M N y (n) = ∑ bk x(n − k ) − ∑ ak y (n − k ) Eq. 9.1.1 k =0 k =1 Here, {ak} and {bk} are filter coefficients and these parameters determine the frequency response of the filter. x(n) {ak}, {bk} y(n) 03:06 PM February 3, 2013 A.H. 4
  • 5. System Function Equation of the Filter M ∑b z k −k H ( z) = k =0 N Eq. 9.1.2 1 + ∑ ak z − k k =1 • System function H(z) equals to the ratio of 2 polynomials in z-1 • Poles and zeros of H(z) depend on the coefficients filter {ak} and {bk}. 03:06 PM February 3, 2013 A.H. 5
  • 6. FIR Equations [565] • FIR Difference Equation - M −1 y (n) = ∑ bk x(n − k ) Eq. 9.2.1 k =0 • And System Function - M −1 H ( z ) = ∑ bk z − k Eq. 9.2.2 k =0 • Impulse response h(n) is equal to the coefficient {bk}; Hence, bk 0 ≤ k ≤ M − 1 h( n) =  0, otherwise Eq. 9.2.3 03:06 PM February 3, 2013 A.H. 6
  • 7. Types of FIR Filter Structures • Direct [566] • Cascade [567] • Frequency-Sampling Structure [569] • Lattice Structure [574] 03:06 PM February 3, 2013 A.H. 7
  • 8. Basic Components required to Build Filter structures x1[n] ADDER Σ x1[n]+x2[n] x2[n] a MULTIPLY x[n X ax[n] ] DELAY x[n] Z-1 x[n-1] 03:06 PM February 3, 2013 A.H. 12 Of 8
  • 9. Direct-Form Structure of FIR Filter [503] Direct-form structure is realized by putting {bk} = h(k) in the equation 9.2.1- M −1 y (n) = ∑ h(k ) x(n − k ) Eq. 9.2.4 k =0 = h(0) x(n) + h(1) x(n − 1) + ... + h(m − 1) x(n − m + 1) 03:06 PM February 3, 2013 A.H. 9
  • 10. Cascade form FIR [P.567] • The system function H(z) is factored into 2nd order (no. of coefficients=3) sections. The sections are then attached in series. February 3, 2013 A.H. 10
  • 11. Cascade form equations K H ( z) = ∏ H k ( z) k =1 • K is the no of 2nd order sections. And b’s are the FIR coefficients. February 3, 2013 A.H. 11
  • 12. DSP Lecture DIGITAL FILTER THE END THANK YOU This ppt may be downloaded from my web site: http:// asadul.drivehq.com/students.htm Password (email address): dsp.ete@ulab.edu.bd This password does not live long ! 03:06 PM February 3, 2013 A.H. 12

Editor's Notes

  1. DSP Lectures Vol-4 DIGITAL FILTERS 24-July-08 A.H.
  2. DSP Lectures Vol-4 DIGITAL FILTERS 24-July-08 A.H.
  3. DSP Lectures Vol-4 DIGITAL FILTERS 24-July-08 A.H.