Digital Filter Structures. Basic IIR Digital Filter Structures. of an LTI digital filter is given by the convolution sum or, by the linear constant
|
|
- Garry Hodge
- 5 years ago
- Views:
Transcription
1 Digital Filter Chapter 8 Digital Filter Block Diagram Representation Equivalent Basic FIR Digital Filter Basic IIR Digital Filter. Block Diagram Representation In the time domain, the input-output relations of an LTI digital filter is given by the convolution sum or, by the linear constant coefficient difference equation y y n h k x n k k N n dk yn k pk xn k k For the implementation of an LTI digital filter, the input-output relationship must be described by a valid computational algorithm. M k 0. Block Diagram Representation The convolution sum description of an LTI discrete-time system can, in principle, be used to implement the system. For an IIR finite-dimensional system, this approach is not practical as here the impulse response is of infinite length. However, a direct implementation of the IIR finite-dimensional system is practical
2 . Block Diagram Representation To illustrate what we mean by a computa- tional algorithm, consider the causal first- order LTI digital filter shown below p xn [ ] 0 x( n ) p 0 dyn [ ] pxn [ ] p d yn [ ] dyn [ ] pxn [ ] pxn [ ] 0. Block Diagram Representation Using the above equation we can compute y[n] for n 0 knowing the initial condition y[-] and the input x[n] for n - y[0] dy[ ] p0x[0] px[ ] y[] dy[0] p0x[] px[0] y[] d y[] p x[] p x[] 0 We can continue this calculation for any value of n we desire (by iterative computation). Basic Building Blocks The computational algorithm of an LTI digital filter can be conveniently represented in block diagram form using the basic building blocks shown below xn ( ) x( n ) wn ( ). Basic Building Blocks The corresponding signal flow charts are shown on the right-hand side x(n) x(n ) x(n) x(n ) x(n) ax(n) a x(n) ax(n) a x( n ) x( n) x (n) x (n)+x (n) x (n) x (n)+x (n) x( n ) x( n) x (n) x (n)
3 . Basic Building Blocks Advantages of block diagram/signal flow chart representation Easy to write down the computational algorithm by inspection. Easy to analye the block diagram to determine the explicit relation between the output and input. Easy to manipulate a block diagram to derive other equivalent block diagrams yielding different computational algorithms.. Basic Building Blocks Advantages of block diagram/signal flow chart representation (const.) Easy to determine the hardware requirements. Easier to develop block diagram representations from the transfer function directly.. Analysis of Block Diagrams Steps of Analying Block Diagrams Carried out by writing down the expressions for the output signals of each adder as a sum of its input signals, and developing a set of equations relating the filter input and output signals in terms of all internal signals Eliminating the unwanted internal variables then results in the expression for the output signal as a function of the input signal and the filter parameters that are the multiplier coefficients. Analysis of Block Diagrams Example: Consider the single-loop feedback structure shown below E( ) X ( ) G ( ) Y( ) G ( ) The output E() of the adder is E( ) X( ) G ( ) Y( ) But from the figure Y( ) G ( ) E( )
4 . Analysis of Block Diagrams Eliminating E() ( ) from the previous two equations we arrive at G( ) G( ) Y( ) G( ) X( ) which leads to Y ( ) G ( ) H ( ) X( ) G ( ) G ( ). Canonic and Noncanonic A digital filter structure is said to be canonic if the number of delays in the block diagram representation is equal to the order of the transfer function Otherwise, it is a noncanonic structure The structure t shown in the next slide is noncanonic as it employs two delays to realie a first-order difference equation. Canonic and Noncanonic. Equivalent yn [ ] dyn [ ] pxn [ ] pxn [ ] 0 p 0 x( n ) p d Two digital filter structures are defined to be equivalent if they have the same transfer function There are a number of methods for the generation of equivalent structures However, a fairly simple way to generate an equivalent structure from a given realiation is via the transpose operation 4
5 . Equivalent Transpose Operation () Reverse all paths () Replace pick-off nodes by adders, and vice versa () Interchange the input and output nodes All other methods for developing equivalent structures are based on a specific algorithm for each structure. Equivalent There are literally an infinite number of equivalent structures realiing the same transfer function It is thus impossible to develop all equivalent realiations In this course we restrict our attention to a discussion of some commonly used structures. Equivalent Under infinite precision arithmetic any given realiation of a digital filter behaves identically to any other equivalent structure However, in practice, due to the finite wordlength limitations, a specific realiation behaves totally differently from its other equivalent realiations. Equivalent Hence, it is important to choose a structure that has the least quantiation effects when implemented using finite precision arithmetic One way to arrive at such a structure is to determine a large number of equivalent structures, analye the finite wordlength effects in each case, and select the one showing the least effects 5
6 . Equivalent In certain cases, it is possible to develop a structure that by construction has the least quantiation effects Here, we review some simple realiations that in many applications are quite adequate. FIR Digital Filter Direct Form Cascade Form Polyphase Realiation Linear-phase Structure Tapped Delay Line. FIR Digital Filter A causal FIR filter of order N is characteried by a transfer function H() given by H N k hk k 0 which is a polynomial in In the time-domain the input-output relation of the above FIR filter is given by N y n h k x n k k 0. Direct Form FIR Digital Filter An FIR filter of order N is characteried by N+ coefficients and, in general, require N+ multipliers and N two-input adders in which the multiplier coefficients are precisely the coefficients of the transfer function are called direct form structures 6
7 . Direct Form FIR Digital Filter A direct form realiation of an FIR filter can be readily developed from the convolution sum description as indicated below for N =4. Direct Form FIR Digital Filter An analysis of this structure yields yn h0xn h xn hxn h x n h 4 x n 4 x( n) xn ( ) xn ( ) xn ( ) xn ( 4) h (0) h() h() h() h(4) which is precisely of the form of the convolution sum description The direct form structure shown on the previous slide is also known as a tapped delay line or a transversal ( 横截型 ) filter.. Direct Form FIR Digital Filter General Form n x x x n h0 h0 xn xn xn xn 4 h h h h h4 h hn hn yn yn. Cascade Form FIR Digital Filter A higher-order FIR transfer function can also be realied as a cascade of second order FIR sections and possibly a first-order section To this end we express H() as K H ( ) h[0] k k k k k where K N / if N is even, and if N is odd, with K N K 0 / 7
8 . Cascade Form FIR Digital Filter A cascade realiation for N = 6 is shown below h(0). Polyphase Realiation The polyphase decomposition of H() leads to a parallel form structure xn h(0) yn To illustrate this approach, consider a causal FIR transfer function H() with N = 8: 4 [0] [] [] [] [4] H h h h h h h[5] h[6] h[7] h[8] Polyphase Realiation H() can be expressed as a sum of two terms, with one term containing the even-indexed coefficients and the other containing the oddindexed coefficients: h h h 5 h 7 H h h h h h h h h5 h7 h h h h h Polyphase Realiation By using the notation E h h h5 h7 we can express H() as E h h h h h H 4 E E 0 8
9 . Polyphase Realiation In a similar manner, by grouping the terms in the original expression for H(), we can reexpress it in the form H E E E 0 where we have E h h h E h h h E h h h. Polyphase Realiation The decomposition of H() in the form or H H E E 0 E E E 0 is more commonly known as the polyphase decomposition. Polyphase Realiation In the general case, an L-branch polyphase decomposition of an FIR transfer function of order N is of the form H ( ) L m0 m ( where ( N )/ L E ( ) h[ Lnm] m n0 with h[ n] 0 for n >N E m L ) m. Polyphase Realiation Figures below show the 4-branch, -branch, and -branch polyphase realiation of a transfer function H() E ( 4 0 ) E ( 4 ) E ( 4 ) E ( 4 ) (a) E ( 0 ) E ( ) (b) E ( 0 ) E ( ) E ( ) (c) 9
10 . Polyphase Realiation The subfilters E ( L m ) in the polyphase realiation of an FIR transfer function are also FIR filters and can be realied using any methods described so far However, to obtain a canonic realiation of the overall structure, the delays in all subfilters must be shared. Polyphase Realiation Figure below shows a canonic realiation of a length-9 FIR transfer function obtained using delay sharing h[] h[] h[5] h[8] h[7] h[4] h[6] h[0] h[].4 Linear-Phase FIR Digital Filter Linear-phase FIR filter of length N is characteried by the symmetric impulse response h[ n] h[ N n] An antisymmetric impulse response condition h[ n] h[ N n] results in a constant group delay and linearphase property Symmetry of the impulse response coefficients can be used to reduce the number of multiplications.4 Linear-Phase FIR Digital Filter Length N+ is odd ( N=6 6 ) 0 0 H h h h h h h h h ( ) h( ) h ( ) h x(n) h(0) h() h() h() y(n) 0
11 .4 Linear-Phase FIR Digital Filter.4 Linear-Phase FIR Digital Filter h (0) h () h () h() Length N+ is even ( N=7) H h0 h h h h h h h h0 ( ) h( ) h ( ) h ( ) The Type linear-phase structure for a length- 7 FIR filter requires 4 multipliers, whereas a direct form realiation requires 6 multipliers h(0) h() h() h().4 Linear-Phase FIR Digital Filter h (0) h () h () h() The Type linear-phase structure for a length- 8 FIR filter requires 4 multipliers, whereas a direct form realiation requires 7 multipliers.4 Linear-Phase FIR Digital Filter x( n) x( n) h(0) Type and 4 h() General Form Type and h() N h ± ± ± ± ± h(0) h() N h() h ± ± ± ± (N+) / multipliers Direct Form needs N multipliers N/ multipliers
12 .5 Tapped Delay Line The structure consists of a chain of M +M +M unit delays with taps at the input, at the end of first M delays, at the end of next M delays, and at the output, respectively. x[n] M M M 0 y[n].5 Tapped Delay Line The direct form FIR structure of the figure can be seen to be a special case of a tapped delay line, where there is a tap after each unit delay. P 0 x (n) y(n) P d 4. IIR Digital Filter Direct Form Cascade Form Parallel Form 4. Direct Form IIR Digital Filter The causal IIR digital filters we are concerned with in this course are characteried by a real rational transfer function of or, equivalently by a constant coefficient difference equation. From the difference equation representation, it can be seen that the realiation of the causal IIR digital filters requires some form of feedback.
13 4. Direct Form IIR Digital Filter Direct forms -- Coefficients are directly the transfer function coefficients Consider for simplicity a rd-order IIR filter with a transfer function (assuming d ) 0 P ( ) p0 p p p H( ) D ( ) d d d We can implement H() as a cascade of two filter sections as shown below X ( ) H ( ) W( ) H ( ) Y( ) 4. Direct Form IIR Digital Filter where H ( ) P ( ) p 0 p p p H( ) / D( ) The filter section H () can be seen to be an FIR filter and can be realied as shown below p x( n ) 0 wn ( ) p p p 4. Direct Form IIR Digital Filter The time-domain representation of H () is given by yn [ ] wn [ ] dyn [ ] d yn [ ] dyn [ ] Realiation of H () follows from the above equation and is shown below wn ( ) y( n) d d d 4. Direct Form IIR Digital Filter Considering the basic cascade realiation results in Direct form I : H( ) P( ) D ( ) x( n) p 0 p p p eros d d d poles
14 4. Direct Form IIR Digital Filter Changing the order of blocks in cascade results in Direct form II : H ( ) P ( ) ( ) D ( ) D ( ) P x( n) d d d poles ' ' ' p 0 p p p eros 4. Direct Form IIR Digital Filter Observe in the direct form structure shown below, the signal variable at nodes and are the same, and hence the two top delays can be shared Following the same argument, the bottom two delays can be shared Sharing of all delays reduces the total number of delays to resulting in a canonic realiation along with its transpose structure. 4. Direct Form IIR Digital Filter Sharing of all delays reduces the total number of delays to resulting in a canonic realiation shown below along with its transpose structure. d d d p 0 p p p p 0 p Direct form realiations of an N-th order IIR transfer function should be evident. p p d d d 4. Cascade Realiations By expressing the numerator and the denominator polynomials of the transfer function as a product of polynomials of lower degree, a digital filter can be realied as a cascade of low-order filter sections Consider, for example, H()=P()/D() expressed as H HH H k P ( ) P ( ) Pk ( ) D ( ) D ( ) D ( ) k 4
15 4. Cascade Realiations Consider, for example, H()=P()/D() expressed as 4. Cascade Realiations Examples of cascade realiations obtained by different pole-ero pairings are shown below H H H H P ( ) P ( ) Pk ( ) D ( ) D ( ) D ( ) k k P ( ) D ( ) P ( ) D ( ) P ( ) D ( ) P P P ( ) ( ) ( ) D ( ) D ( ) D ( ) P ( ) D ( ) P ( ) D ( ) P ( ) D ( ) P ( ) D ( ) P ( ) D ( ) P ( ) D ( ) P P P ( ) ( ) ( ) D ( ) D ( ) D ( ) P ( ) D ( ) P ( ) D ( ) P ( ) D ( ) 4. Cascade Realiations There are altogether a total of 6 ( P P ) different cascade realiations of P ( ) P( ) P( ) P( ) H( ) D ( ) D( D ) ( D ) ( ) based on pole-ero-pairings pairings and ordering Due to finite wordlength effects, each such cascade realiation behaves differently from Others 4. Cascade Realiations b 0 x ( n ) y ( n ) xn ( ) xn ( ) b b a a P( ) D ( ) w w b 0 x ( n ) yn ( ) a b a b D ( ) P( ) 5
16 4. Cascade Realiations Usually, the polynomials are factored into a product of st-order and nd-order (sos) polynomials: k k H( ) p0 k k k for a first-order factor 0 H k β β α j j j α j k x( n ) a a k b 0 b b 4. Cascade Realiations Realiing complex conjugate poles and eros with second order blocks results in real coefficients Example Third order transfer function P ( ) H( ) p0 D ( ) 4. Cascade Realiations One possible realiation is shown below p 0 General structure: H () H () H N/ () 4. Cascade Realiations Example Direct form II and cascade form realiations of H
17 4. Cascade Realiations Example Direct form II and cascade form realiations Direct Form II Cascade Form Parallel Realiations Parallel realiations are obtained by making use of the partial fraction expansion of the transfer function Parallel form I: 0 k k H( ) 0 k k k for a real pole k k 0 4. Parallel Realiations Parallel realiations are obtained by making use of the partial fraction expansion of the transfer function Parallel form II: k k H( ) 0 k k k for a real pole k k 0 4. Parallel Realiations The two basic parallel realiations of a rd order IIR transfer function are shown below 0 0 x( n ) x( n) 0 Parallel Form I 0 Parallel Form II y( n) 7
18 4. Parallel Realiations General structure: H () H () H N/ () Easy to realie: No choices in section ordering and No choices in pole and ero pairing 4. Parallel Realiations Example A partial-fraction expansion of H( ) in yields H ( ) Likewise, a partial-fraction expansion of H() in yields H( ) Parallel Realiations Their realiations are parallel allel form I shown sow below Parallel Realiations Likewise, a partial-fraction expansion of H() in yields parallel l form II H Parallel Form I Parallel Form II
19 4. Parallel Realiations Consider H() N N H[ k] k N W k0 N H( ) Hc Hk N k 0 N Hc Hk [ ] Hk k WN N 4. Parallel Realiations N N Consider Hk] H() [ k N W xn N 0 W N W N N W N k0 H 0 H N H N N yn 9
Digital Filter Structures
Digital Filter Structures Te convolution sum description of an LTI discrete-time system can, in principle, be used to implement te system For an IIR finite-dimensional system tis approac is not practical
More informationDigital Filter Structures
Chapter 8 Digital Filter Structures 清大電機系林嘉文 cwlin@ee.nthu.edu.tw 03-5731152 8-1 Block Diagram Representation The convolution sum description of an LTI discrete-time system can, in principle, be used to
More informationLecture 19 IIR Filters
Lecture 19 IIR Filters Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/5/10 1 General IIR Difference Equation IIR system: infinite-impulse response system The most general class
More informationLet H(z) = P(z)/Q(z) be the system function of a rational form. Let us represent both P(z) and Q(z) as polynomials of z (not z -1 )
Review: Poles and Zeros of Fractional Form Let H() = P()/Q() be the system function of a rational form. Let us represent both P() and Q() as polynomials of (not - ) Then Poles: the roots of Q()=0 Zeros:
More informationImplementation of Discrete-Time Systems
EEE443 Digital Signal Processing Implementation of Discrete-Time Systems Dr. Shahrel A. Suandi PPKEE, Engineering Campus, USM Introduction A linear-time invariant system (LTI) is described by linear constant
More informationLecture 11 FIR Filters
Lecture 11 FIR Filters Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/4/12 1 The Unit Impulse Sequence Any sequence can be represented in this way. The equation is true if k ranges
More informationLECTURE NOTES DIGITAL SIGNAL PROCESSING III B.TECH II SEMESTER (JNTUK R 13)
LECTURE NOTES ON DIGITAL SIGNAL PROCESSING III B.TECH II SEMESTER (JNTUK R 13) FACULTY : B.V.S.RENUKA DEVI (Asst.Prof) / Dr. K. SRINIVASA RAO (Assoc. Prof) DEPARTMENT OF ELECTRONICS AND COMMUNICATIONS
More informationHow to manipulate Frequencies in Discrete-time Domain? Two Main Approaches
How to manipulate Frequencies in Discrete-time Domain? Two Main Approaches Difference Equations (an LTI system) x[n]: input, y[n]: output That is, building a system that maes use of the current and previous
More informationECE503: Digital Signal Processing Lecture 6
ECE503: Digital Signal Processing Lecture 6 D. Richard Brown III WPI 20-February-2012 WPI D. Richard Brown III 20-February-2012 1 / 28 Lecture 6 Topics 1. Filter structures overview 2. FIR filter structures
More information2. Typical Discrete-Time Systems All-Pass Systems (5.5) 2.2. Minimum-Phase Systems (5.6) 2.3. Generalized Linear-Phase Systems (5.
. Typical Discrete-Time Systems.1. All-Pass Systems (5.5).. Minimum-Phase Systems (5.6).3. Generalized Linear-Phase Systems (5.7) .1. All-Pass Systems An all-pass system is defined as a system which has
More informationLecture 7 - IIR Filters
Lecture 7 - IIR Filters James Barnes (James.Barnes@colostate.edu) Spring 204 Colorado State University Dept of Electrical and Computer Engineering ECE423 / 2 Outline. IIR Filter Representations Difference
More informationBasic IIR Digital Filter Structures
Basic IIR Digital Filter Structures The causal IIR igital filters we are concerne with in this course are characterie by a real rational transfer function of or, equivalently by a constant coefficient
More informationConsider for simplicity a 3rd-order IIR filter with a transfer function. where
Basic IIR Digital Filter The causal IIR igital filters we are concerne with in this course are characterie by a real rational transfer function of or, equivalently by a constant coefficient ifference equation
More informationDigital Signal Processing Lecture 4
Remote Sensing Laboratory Dept. of Information Engineering and Computer Science University of Trento Via Sommarive, 14, I-38123 Povo, Trento, Italy Digital Signal Processing Lecture 4 Begüm Demir E-mail:
More informationOptimum Ordering and Pole-Zero Pairing of the Cascade Form IIR. Digital Filter
Optimum Ordering and Pole-Zero Pairing of the Cascade Form IIR Digital Filter There are many possible cascade realiations of a higher order IIR transfer function obtained by different pole-ero pairings
More informationELEG 5173L Digital Signal Processing Ch. 5 Digital Filters
Department of Electrical Engineering University of Aransas ELEG 573L Digital Signal Processing Ch. 5 Digital Filters Dr. Jingxian Wu wuj@uar.edu OUTLINE 2 FIR and IIR Filters Filter Structures Analog Filters
More informationShift Property of z-transform. Lecture 16. More z-transform (Lathi 5.2, ) More Properties of z-transform. Convolution property of z-transform
Shift Property of -Transform If Lecture 6 More -Transform (Lathi 5.2,5.4-5.5) then which is delay causal signal by sample period. If we delay x[n] first: Peter Cheung Department of Electrical & Electronic
More informationZ - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals.
Z - Transform The z-transform is a very important tool in describing and analyzing digital systems. It offers the techniques for digital filter design and frequency analysis of digital signals. Definition
More informationDiscrete-Time Systems
FIR Filters With this chapter we turn to systems as opposed to signals. The systems discussed in this chapter are finite impulse response (FIR) digital filters. The term digital filter arises because these
More informationUNIT-II Z-TRANSFORM. This expression is also called a one sided z-transform. This non causal sequence produces positive powers of z in X (z).
Page no: 1 UNIT-II Z-TRANSFORM The Z-Transform The direct -transform, properties of the -transform, rational -transforms, inversion of the transform, analysis of linear time-invariant systems in the -
More informationPerfect Reconstruction Two- Channel FIR Filter Banks
Perfect Reconstruction Two- Channel FIR Filter Banks A perfect reconstruction two-channel FIR filter bank with linear-phase FIR filters can be designed if the power-complementary requirement e jω + e jω
More informationAnalog vs. discrete signals
Analog vs. discrete signals Continuous-time signals are also known as analog signals because their amplitude is analogous (i.e., proportional) to the physical quantity they represent. Discrete-time signals
More informationEEL3135: Homework #4
EEL335: Homework #4 Problem : For each of the systems below, determine whether or not the system is () linear, () time-invariant, and (3) causal: (a) (b) (c) xn [ ] cos( 04πn) (d) xn [ ] xn [ ] xn [ 5]
More informationTunable IIR Digital Filters
Tunable IIR Digital Filters We have described earlier two st-order and two nd-order IIR digital transfer functions with tunable frequency response characteristics We shall show now that these transfer
More informationWe have shown earlier that the 1st-order lowpass transfer function
Tunable IIR Digital Filters We have described earlier two st-order and two nd-order IIR digital transfer functions with tunable frequency response characteristics We shall show now that these transfer
More informationOptimum Ordering and Pole-Zero Pairing. Optimum Ordering and Pole-Zero Pairing Consider the scaled cascade structure shown below
Pole-Zero Pairing of the Cascade Form IIR Digital Filter There are many possible cascade realiations of a higher order IIR transfer function obtained by different pole-ero pairings and ordering Each one
More informationECE4270 Fundamentals of DSP Lecture 20. Fixed-Point Arithmetic in FIR and IIR Filters (part I) Overview of Lecture. Overflow. FIR Digital Filter
ECE4270 Fundamentals of DSP Lecture 20 Fixed-Point Arithmetic in FIR and IIR Filters (part I) School of ECE Center for Signal and Information Processing Georgia Institute of Technology Overview of Lecture
More informationDigital Signal Processing
COMP ENG 4TL4: Digital Signal Processing Notes for Lecture #21 Friday, October 24, 2003 Types of causal FIR (generalized) linear-phase filters: Type I: Symmetric impulse response: with order M an even
More informationStability Condition in Terms of the Pole Locations
Stability Condition in Terms of the Pole Locations A causal LTI digital filter is BIBO stable if and only if its impulse response h[n] is absolutely summable, i.e., 1 = S h [ n] < n= We now develop a stability
More information2. CONVOLUTION. Convolution sum. Response of d.t. LTI systems at a certain input signal
2. CONVOLUTION Convolution sum. Response of d.t. LTI systems at a certain input signal Any signal multiplied by the unit impulse = the unit impulse weighted by the value of the signal in 0: xn [ ] δ [
More informationDigital Signal Processing Lecture 9 - Design of Digital Filters - FIR
Digital Signal Processing - Design of Digital Filters - FIR Electrical Engineering and Computer Science University of Tennessee, Knoxville November 3, 2015 Overview 1 2 3 4 Roadmap Introduction Discrete-time
More informationELEG 305: Digital Signal Processing
ELEG 305: Digital Signal Processing Lecture 1: Course Overview; Discrete-Time Signals & Systems Kenneth E. Barner Department of Electrical and Computer Engineering University of Delaware Fall 2008 K. E.
More informationDiscrete-time signals and systems
Discrete-time signals and systems 1 DISCRETE-TIME DYNAMICAL SYSTEMS x(t) G y(t) Linear system: Output y(n) is a linear function of the inputs sequence: y(n) = k= h(k)x(n k) h(k): impulse response of the
More informationz-transforms Definition of the z-transform Chapter
z-transforms Chapter 7 In the study of discrete-time signal and systems, we have thus far considered the time-domain and the frequency domain. The z- domain gives us a third representation. All three domains
More informationDigital Signal Processing Lecture 3 - Discrete-Time Systems
Digital Signal Processing - Discrete-Time Systems Electrical Engineering and Computer Science University of Tennessee, Knoxville August 25, 2015 Overview 1 2 3 4 5 6 7 8 Introduction Three components of
More informationChapter 7: The z-transform
Chapter 7: The -Transform ECE352 1 The -Transform - definition Continuous-time systems: e st H(s) y(t) = e st H(s) e st is an eigenfunction of the LTI system h(t), and H(s) is the corresponding eigenvalue.
More informationQuadrature-Mirror Filter Bank
Quadrature-Mirror Filter Bank In many applications, a discrete-time signal x[n] is split into a number of subband signals { v k [ n]} by means of an analysis filter bank The subband signals are then processed
More informationMulti-rate Signal Processing 3. The Polyphase Representation
Multi-rate Signal Processing 3. The Polyphase Representation Electrical & Computer Engineering University of Maryland, College Park Acknowledgment: ENEE630 slides were based on class notes developed by
More informationDSP Configurations. responded with: thus the system function for this filter would be
DSP Configurations In this lecture we discuss the different physical (or software) configurations that can be used to actually realize or implement DSP functions. Recall that the general form of a DSP
More informationZ-Transform. 清大電機系林嘉文 Original PowerPoint slides prepared by S. K. Mitra 4-1-1
Chapter 6 Z-Transform 清大電機系林嘉文 cwlin@ee.nthu.edu.tw 03-5731152 Original PowerPoint slides prepared by S. K. Mitra 4-1-1 z-transform The DTFT provides a frequency-domain representation of discrete-time
More informationModule 4 MULTI- RESOLUTION ANALYSIS. Version 2 ECE IIT, Kharagpur
Module MULTI- RESOLUTION ANALYSIS Version ECE IIT, Kharagpur Lesson Multi-resolution Analysis: Theory of Subband Coding Version ECE IIT, Kharagpur Instructional Objectives At the end of this lesson, the
More informationUse: Analysis of systems, simple convolution, shorthand for e jw, stability. Motivation easier to write. Or X(z) = Z {x(n)}
1 VI. Z Transform Ch 24 Use: Analysis of systems, simple convolution, shorthand for e jw, stability. A. Definition: X(z) = x(n) z z - transforms Motivation easier to write Or Note if X(z) = Z {x(n)} z
More informationDSP Algorithm Original PowerPoint slides prepared by S. K. Mitra
Chapter 11 DSP Algorithm Implementations 清大電機系林嘉文 cwlin@ee.nthu.edu.tw Original PowerPoint slides prepared by S. K. Mitra 03-5731152 11-1 Matrix Representation of Digital Consider Filter Structures This
More informationz-transform Chapter 6
z-transform Chapter 6 Dr. Iyad djafar Outline 2 Definition Relation Between z-transform and DTFT Region of Convergence Common z-transform Pairs The Rational z-transform The Inverse z-transform z-transform
More informationCh. 7: Z-transform Reading
c J. Fessler, June 9, 3, 6:3 (student version) 7. Ch. 7: Z-transform Definition Properties linearity / superposition time shift convolution: y[n] =h[n] x[n] Y (z) =H(z) X(z) Inverse z-transform by coefficient
More informationGeneralizing the DTFT!
The Transform Generaliing the DTFT! The forward DTFT is defined by X e jω ( ) = x n e jωn in which n= Ω is discrete-time radian frequency, a real variable. The quantity e jωn is then a complex sinusoid
More informationExamples. 2-input, 1-output discrete-time systems: 1-input, 1-output discrete-time systems:
Discrete-Time s - I Time-Domain Representation CHAPTER 4 These lecture slides are based on "Digital Signal Processing: A Computer-Based Approach, 4th ed." textbook by S.K. Mitra and its instructor materials.
More informationZ Transform (Part - II)
Z Transform (Part - II). The Z Transform of the following real exponential sequence x(nt) = a n, nt 0 = 0, nt < 0, a > 0 (a) ; z > (c) for all z z (b) ; z (d) ; z < a > a az az Soln. The given sequence
More informationDigital Signal Processing Lecture 5
Remote Sensing Laboratory Dept. of Information Engineering and Computer Science University of Trento Via Sommarive, 14, I-38123 Povo, Trento, Italy Digital Signal Processing Lecture 5 Begüm Demir E-mail:
More informationModule 4 : Laplace and Z Transform Problem Set 4
Module 4 : Laplace and Z Transform Problem Set 4 Problem 1 The input x(t) and output y(t) of a causal LTI system are related to the block diagram representation shown in the figure. (a) Determine a differential
More informationChap 2. Discrete-Time Signals and Systems
Digital Signal Processing Chap 2. Discrete-Time Signals and Systems Chang-Su Kim Discrete-Time Signals CT Signal DT Signal Representation 0 4 1 1 1 2 3 Functional representation 1, n 1,3 x[ n] 4, n 2 0,
More informationDiscrete-Time Signals and Systems. The z-transform and Its Application. The Direct z-transform. Region of Convergence. Reference: Sections
Discrete-Time Signals and Systems The z-transform and Its Application Dr. Deepa Kundur University of Toronto Reference: Sections 3. - 3.4 of John G. Proakis and Dimitris G. Manolakis, Digital Signal Processing:
More informationUniversiti Malaysia Perlis EKT430: DIGITAL SIGNAL PROCESSING LAB ASSIGNMENT 5: DIGITAL FILTER STRUCTURES
Universiti Malaysia Perlis EKT430: DIGITAL SIGAL PROCESSIG LAB ASSIGMET 5: DIGITAL FILTER STRUCTURES Pusat Pengajian Kejuruteraan Komputer Dan Perhubungan Universiti Malaysia Perlis Digital Filter Structures
More informationThe z-transform Part 2
http://faculty.kfupm.edu.sa/ee/muqaibel/ The z-transform Part 2 Dr. Ali Hussein Muqaibel The material to be covered in this lecture is as follows: Properties of the z-transform Linearity Initial and final
More informationLTI Discrete-Time Systems in Transform Domain Ideal Filters Zero Phase Transfer Functions Linear Phase Transfer Functions
LTI Discrete-Time Systems in Transform Domain Ideal Filters Zero Pase Transfer Functions Linear Pase Transfer Functions Tania Stataki 811b t.stataki@imperial.ac.uk Types of Transfer Functions Te time-domain
More information(Refer Slide Time: )
Digital Signal Processing Prof. S. C. Dutta Roy Department of Electrical Engineering Indian Institute of Technology, Delhi FIR Lattice Synthesis Lecture - 32 This is the 32nd lecture and our topic for
More informationVU Signal and Image Processing
052600 VU Signal and Image Processing Torsten Möller + Hrvoje Bogunović + Raphael Sahann torsten.moeller@univie.ac.at hrvoje.bogunovic@meduniwien.ac.at raphael.sahann@univie.ac.at vda.cs.univie.ac.at/teaching/sip/18s/
More informationFilter structures ELEC-E5410
Filter structures ELEC-E5410 Contents FIR filter basics Ideal impulse responses Polyphase decomposition Fractional delay by polyphase structure Nyquist filters Half-band filters Gibbs phenomenon Discrete-time
More informationChapter Intended Learning Outcomes: (i) Understanding the relationship between transform and the Fourier transform for discrete-time signals
z Transform Chapter Intended Learning Outcomes: (i) Understanding the relationship between transform and the Fourier transform for discrete-time signals (ii) Understanding the characteristics and properties
More informationAnalog LTI system Digital LTI system
Sampling Decimation Seismometer Amplifier AAA filter DAA filter Analog LTI system Digital LTI system Filtering (Digital Systems) input output filter xn [ ] X ~ [ k] Convolution of Sequences hn [ ] yn [
More informationEECE 301 Signals & Systems Prof. Mark Fowler
EECE 30 Signals & Systems Prof. Mark Fowler Note Set #26 D-T Systems: Transfer Function and Frequency Response / Finding the Transfer Function from Difference Eq. Recall: we found a DT system s freq. resp.
More information( ) John A. Quinn Lecture. ESE 531: Digital Signal Processing. Lecture Outline. Frequency Response of LTI System. Example: Zero on Real Axis
John A. Quinn Lecture ESE 531: Digital Signal Processing Lec 15: March 21, 2017 Review, Generalized Linear Phase Systems Penn ESE 531 Spring 2017 Khanna Lecture Outline!!! 2 Frequency Response of LTI System
More informationAnalysis of Finite Wordlength Effects
Analysis of Finite Wordlength Effects Ideally, the system parameters along with the signal variables have infinite precision taing any value between and In practice, they can tae only discrete values within
More informationENT 315 Medical Signal Processing CHAPTER 2 DISCRETE FOURIER TRANSFORM. Dr. Lim Chee Chin
ENT 315 Medical Signal Processing CHAPTER 2 DISCRETE FOURIER TRANSFORM Dr. Lim Chee Chin Outline Introduction Discrete Fourier Series Properties of Discrete Fourier Series Time domain aliasing due to frequency
More informationUNIT - III PART A. 2. Mention any two techniques for digitizing the transfer function of an analog filter?
UNIT - III PART A. Mention the important features of the IIR filters? i) The physically realizable IIR filters does not have linear phase. ii) The IIR filter specification includes the desired characteristics
More information(i) Represent discrete-time signals using transform. (ii) Understand the relationship between transform and discrete-time Fourier transform
z Transform Chapter Intended Learning Outcomes: (i) Represent discrete-time signals using transform (ii) Understand the relationship between transform and discrete-time Fourier transform (iii) Understand
More informationDigital Signal Processing, Homework 1, Spring 2013, Prof. C.D. Chung
Digital Signal Processing, Homework, Spring 203, Prof. C.D. Chung. (0.5%) Page 99, Problem 2.2 (a) The impulse response h [n] of an LTI system is known to be zero, except in the interval N 0 n N. The input
More informationDISCRETE-TIME SIGNAL PROCESSING
THIRD EDITION DISCRETE-TIME SIGNAL PROCESSING ALAN V. OPPENHEIM MASSACHUSETTS INSTITUTE OF TECHNOLOGY RONALD W. SCHÄFER HEWLETT-PACKARD LABORATORIES Upper Saddle River Boston Columbus San Francisco New
More informationMultirate Digital Signal Processing
Multirate Digital Signal Processing Basic Sampling Rate Alteration Devices Up-sampler - Used to increase the sampling rate by an integer factor Down-sampler - Used to decrease the sampling rate by an integer
More informationUNIT 1. SIGNALS AND SYSTEM
Page no: 1 UNIT 1. SIGNALS AND SYSTEM INTRODUCTION A SIGNAL is defined as any physical quantity that changes with time, distance, speed, position, pressure, temperature or some other quantity. A SIGNAL
More informationELEG 305: Digital Signal Processing
ELEG 305: Digital Signal Processing Lecture 18: Applications of FFT Algorithms & Linear Filtering DFT Computation; Implementation of Discrete Time Systems Kenneth E. Barner Department of Electrical and
More informationDiscrete-Time Signals & Systems
Chapter 2 Discrete-Time Signals & Systems 清大電機系林嘉文 cwlin@ee.nthu.edu.tw 03-5731152 Original PowerPoint slides prepared by S. K. Mitra 2-1-1 Discrete-Time Signals: Time-Domain Representation (1/10) Signals
More information# FIR. [ ] = b k. # [ ]x[ n " k] [ ] = h k. x[ n] = Ae j" e j# ˆ n Complex exponential input. [ ]Ae j" e j ˆ. ˆ )Ae j# e j ˆ. y n. y n.
[ ] = h k M [ ] = b k x[ n " k] FIR k= M [ ]x[ n " k] convolution k= x[ n] = Ae j" e j ˆ n Complex exponential input [ ] = h k M % k= [ ]Ae j" e j ˆ % M = ' h[ k]e " j ˆ & k= k = H (" ˆ )Ae j e j ˆ ( )
More informationIII. Time Domain Analysis of systems
1 III. Time Domain Analysis of systems Here, we adapt properties of continuous time systems to discrete time systems Section 2.2-2.5, pp 17-39 System Notation y(n) = T[ x(n) ] A. Types of Systems Memoryless
More informationComputer-Aided Design of Digital Filters. Digital Filters. Digital Filters. Digital Filters. Design of Equiripple Linear-Phase FIR Filters
Computer-Aided Design of Digital Filters The FIR filter design techniques discussed so far can be easily implemented on a computer In addition, there are a number of FIR filter design algorithms that rely
More informationCosc 3451 Signals and Systems. What is a system? Systems Terminology and Properties of Systems
Cosc 3451 Signals and Systems Systems Terminology and Properties of Systems What is a system? an entity that manipulates one or more signals to yield new signals (often to accomplish a function) can be
More informationEE123 Digital Signal Processing. M. Lustig, EECS UC Berkeley
EE123 Digital Signal Processing Today Last time: DTFT - Ch 2 Today: Continue DTFT Z-Transform Ch. 3 Properties of the DTFT cont. Time-Freq Shifting/modulation: M. Lustig, EE123 UCB M. Lustig, EE123 UCB
More informationCourse and Wavelets and Filter Banks. Filter Banks (contd.): perfect reconstruction; halfband filters and possible factorizations.
Course 18.327 and 1.130 Wavelets and Filter Banks Filter Banks (contd.): perfect reconstruction; halfband filters and possible factorizations. Product Filter Example: Product filter of degree 6 P 0 (z)
More informationDigital Filters Ying Sun
Digital Filters Ying Sun Digital filters Finite impulse response (FIR filter: h[n] has a finite numbers of terms. Infinite impulse response (IIR filter: h[n] has infinite numbers of terms. Causal filter:
More informationDigital Signal Processing Lecture 10 - Discrete Fourier Transform
Digital Signal Processing - Discrete Fourier Transform Electrical Engineering and Computer Science University of Tennessee, Knoxville November 12, 2015 Overview 1 2 3 4 Review - 1 Introduction Discrete-time
More informationR13 SET - 1
R13 SET - 1 III B. Tech II Semester Regular Examinations, April - 2016 DIGITAL SIGNAL PROCESSING (Electronics and Communication Engineering) Time: 3 hours Maximum Marks: 70 Note: 1. Question Paper consists
More informationDHANALAKSHMI COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING EC2314- DIGITAL SIGNAL PROCESSING UNIT I INTRODUCTION PART A
DHANALAKSHMI COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING EC2314- DIGITAL SIGNAL PROCESSING UNIT I INTRODUCTION PART A Classification of systems : Continuous and Discrete
More informationDigital Signal Processing:
Digital Signal Processing: Mathematical and algorithmic manipulation of discretized and quantized or naturally digital signals in order to extract the most relevant and pertinent information that is carried
More informationIntroduction to DSP Time Domain Representation of Signals and Systems
Introduction to DSP Time Domain Representation of Signals and Systems Dr. Waleed Al-Hanafy waleed alhanafy@yahoo.com Faculty of Electronic Engineering, Menoufia Univ., Egypt Digital Signal Processing (ECE407)
More information7.17. Determine the z-transform and ROC for the following time signals: Sketch the ROC, poles, and zeros in the z-plane. X(z) = x[n]z n.
Solutions to Additional Problems 7.7. Determine the -transform and ROC for the following time signals: Sketch the ROC, poles, and eros in the -plane. (a) x[n] δ[n k], k > 0 X() x[n] n n k, 0 Im k multiple
More informationDigital Signal Processing
COMP ENG 4TL4: Digital Signal Processing Notes for Lecture #24 Tuesday, November 4, 2003 6.8 IIR Filter Design Properties of IIR Filters: IIR filters may be unstable Causal IIR filters with rational system
More informationLinear Convolution Using FFT
Linear Convolution Using FFT Another useful property is that we can perform circular convolution and see how many points remain the same as those of linear convolution. When P < L and an L-point circular
More informationProperties of LTI Systems
Properties of LTI Systems Properties of Continuous Time LTI Systems Systems with or without memory: A system is memory less if its output at any time depends only on the value of the input at that same
More informationChapter 7: Filter Design 7.1 Practical Filter Terminology
hapter 7: Filter Design 7. Practical Filter Terminology Analog and digital filters and their designs constitute one of the major emphasis areas in signal processing and communication systems. This is due
More informationLecture 3 : Introduction to Binary Convolutional Codes
Lecture 3 : Introduction to Binary Convolutional Codes Binary Convolutional Codes 1. Convolutional codes were first introduced by Elias in 1955 as an alternative to block codes. In contrast with a block
More informationMassachusetts Institute of Technology Department of Electrical Engineering and Computer Science. Fall Solutions for Problem Set 2
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science Issued: Tuesday, September 5. 6.: Discrete-Time Signal Processing Fall 5 Solutions for Problem Set Problem.
More informationLecture 2 Discrete-Time LTI Systems: Introduction
Lecture 2 Discrete-Time LTI Systems: Introduction Outline 2.1 Classification of Systems.............................. 1 2.1.1 Memoryless................................. 1 2.1.2 Causal....................................
More informationDiscrete Time Systems
1 Discrete Time Systems {x[0], x[1], x[2], } H {y[0], y[1], y[2], } Example: y[n] = 2x[n] + 3x[n-1] + 4x[n-2] 2 FIR and IIR Systems FIR: Finite Impulse Response -- non-recursive y[n] = 2x[n] + 3x[n-1]
More informationModule 1: Signals & System
Module 1: Signals & System Lecture 6: Basic Signals in Detail Basic Signals in detail We now introduce formally some of the basic signals namely 1) The Unit Impulse function. 2) The Unit Step function
More informationZ-Transform. x (n) Sampler
Chapter Two A- Discrete Time Signals: The discrete time signal x(n) is obtained by taking samples of the analog signal xa (t) every Ts seconds as shown in Figure below. Analog signal Discrete time signal
More informationLecture 18: Stability
Lecture 18: Stability ECE 401: Signal and Image Analysis University of Illinois 4/18/2017 1 Stability 2 Impulse Response 3 Z Transform Outline 1 Stability 2 Impulse Response 3 Z Transform BIBO Stability
More informationLinear Optimum Filtering: Statement
Ch2: Wiener Filters Optimal filters for stationary stochastic models are reviewed and derived in this presentation. Contents: Linear optimal filtering Principle of orthogonality Minimum mean squared error
More informationDIGITAL SIGNAL PROCESSING UNIT III INFINITE IMPULSE RESPONSE DIGITAL FILTERS. 3.6 Design of Digital Filter using Digital to Digital
DIGITAL SIGNAL PROCESSING UNIT III INFINITE IMPULSE RESPONSE DIGITAL FILTERS Contents: 3.1 Introduction IIR Filters 3.2 Transformation Function Derivation 3.3 Review of Analog IIR Filters 3.3.1 Butterworth
More informationAPPLIED SIGNAL PROCESSING
APPLIED SIGNAL PROCESSING DIGITAL FILTERS Digital filters are discrete-time linear systems { x[n] } G { y[n] } Impulse response: y[n] = h[0]x[n] + h[1]x[n 1] + 2 DIGITAL FILTER TYPES FIR (Finite Impulse
More informationIntroduction to the z-transform
z-transforms and applications Introduction to the z-transform The z-transform is useful for the manipulation of discrete data sequences and has acquired a new significance in the formulation and analysis
More information