ESE 531: Digital Signal Processing
|
|
- Garey Ray
- 6 years ago
- Views:
Transcription
1 ESE 531: Digital Signal Processing Lec 6: January 31, 2017 Inverse z-transform
2 Lecture Outline! z-transform " Tie up loose ends " Regions of convergence properties! Inverse z-transform " Inspection " Partial fraction " Power series expansion! z-transform of difference equations 2
3 z-transform 3
4 z-transform! Define the forward z-transform of x[n] as! The core basis functions of the z-transform are the complex exponentials z n with arbitrary z C; these are the eigenfunctions of LTI systems for infinite-length signals! Notation abuse alert: We use X(#) to represent both the DTFT X(ω) and the z-transform X(z); they are, in fact, intimately related 4
5 Transfer Function of LTI System! We can use the z-transform to characterize an LTI system! and relate the z-transforms of the input and output 5
6 Region of Convergence (ROC) 6
7 Region of Convergence (ROC) 7
8 Properties of ROC! For right-sided sequences: ROC extends outward from the outermost pole to infinity " Examples 1,2! For left-sided: inwards from inner most pole to zero " Example 3! For two-sided, ROC is a ring - or do not exist " Examples 4,5 8
9 Properties of ROC! For finite duration sequences, ROC is the entire z- plane, except possibly z=0, z= " Example 6 9
10 Revisit: ROC Example 6! What is the z-transform of x 6 [n]? ROC? x 6 [n] = a n u[n]u[ n + M 1] finite length sequence 10
11 Revisit: ROC Example 6! What is the z-transform of x 6 [n]? ROC? x 6 [n] = a n u[n]u[ n + M 1] X 6 (z) = 1 am z M 1 az 1 M 1 k=1 = (1 ae j 2πk M z 1 ) Zero cancels pole 11
12 Revisit: ROC Example 6! What is the z-transform of x 6 [n]? ROC? x 6 [n] = a n u[n]u[ n + M 1] Zero cancels pole X 6 (z) = 1 am z M 1 az 1 M 1 k=1 = (1 ae j 2πk M z 1 ) M=100 12
13 Formal Properties of the ROC! PROPERTY 1: " The ROC will either be of the form 0 < r R < z, or z < r L <, or, in general the annulus, i.e., 0 < r R < z < r L <.! PROPERTY 2: " The Fourier transform of x[n] converges absolutely if and only if the ROC of the z-transform of x[n] includes the unit circle.! PROPERTY 3: " The ROC cannot contain any poles.! PROPERTY 4: " If x[n] is a finite-duration sequence, i.e., a sequence that is zero except in a finite interval - < N 1 < n < N 2 <, then the ROC is the entire z- plane, except possibly z = 0 or z =. 13
14 Formal Properties of the ROC! PROPERTY 5: " If x[n] is a right-sided sequence, the ROC extends outward from the outermost finite pole in X(z) to (and possibly including) z =.! PROPERTY 6: " If x[n] is a left-sided sequence, the ROC extends inward from the innermost nonzero pole in X(z) to (and possibly including) z=0.! PROPERTY 7: " A two-sided sequence is an infinite-duration sequence that is neither right sided nor left sided. If x[n] is a two-sided sequence, the ROC will consist of a ring in the z-plane, bounded on the interior and exterior by a pole and, consistent with Property 3, not containing any poles.! PROPERTY 8: " The ROC must be a connected region. 14
15 Example: ROC from Pole-Zero Plot! How many possible ROCs? Im z-plane Unit circle a b c Re 15
16 Example: ROC from Pole-Zero Plot ROC 1: right-sided Unit circle Im z-plane a b c Re 16
17 Example: ROC from Pole-Zero Plot ROC 2: left-sided Unit circle Im z-plane a b c Re 17
18 Example: ROC from Pole-Zero Plot ROC 3: two-sided Unit circle Im z-plane a b c Re 18
19 Example: ROC from Pole-Zero Plot ROC 4: two-sided Unit circle Im z-plane a b c Re 19
20 Example: Pole-Zero Plot! H(z) for an LTI System " How many possible ROCs? Im z-plane Unit circle -2 1/2 Re 20
21 Example: Pole-Zero Plot! H(z) for an LTI System " How many possible ROCs? " What if system is stable? Unit circle Im z-plane -2 1/2 Re 21
22 BIBO Stability Revisited H(e jω ) = k= h[k] e jωk 22
23 Example: Pole-Zero Plot! H(z) for an LTI System " How many possible ROCs? " What if system is causal? Unit circle Im z-plane -2 1/2 Re 23
24 Inverse z-transform
25 Inverse z-transform 25
26 Inverse z-transform! Ways to avoid it: " Inspection (known transforms) " Properties of the z-transform " Partial fraction expansion " Power series expansion 26
27 Inspection 27
28 Properties of z-transform! Linearity: ax 1 [n]+ bx 2 [n] ax 1 (z) + bx 2 (z)! Time shifting: x[n] X (z) x[n n d ] z n d X (z)! Multiplication by exponential sequence x[n] X (z) z n 0 x[n] X z z 0 28
29 Properties of z-transform! Time Reversal:! Differentiation of transform: x[n] X (z)! Convolution in Time: y[n] = x[n] h[n] x[n] X (z) x[ n] X (z 1 ) nx[n] z Y (z) = X (z)h(z) dx (z) dz ROC Y at least ROC x ROC H 29
30 Partial Fraction Expansion! Let X (z) = M k=0 N k=0 b k z k a k z k = z N M k=0 N z M k=0 b k z M k a k z N k! M zeros and N poles at nonzero locations 30
31 Partial Fraction Expansion X (z) = M k=0 N k=0 b k z k a k z k = z N M k=0 N z M k=0 b k z M k a k z N k! Factored numerator/denominator X (z) = b 0 a 0 M k=1 N k=1 (1 c k z 1 ) (1 d k z 1 ) 31
32 Partial Fraction Expansion! If M<N and the poles are 1 st order X (z) = b 0 a 0 M k=1 N k=1 (1 c k z 1 ) (1 d k z 1 ) = N A k k=11 d k z 1! where A k = (1 d k z 1 )X (z) z=d k 32
33 Example: 2 nd- Order z-transform! 2 nd -order = two poles X (z) = z z 1, ROC = z : 1 2 < z 33
34 Example: 2 nd- Order z-transform! 2 nd -order = two poles X (z) = z z 1, ROC = z : 1 2 < z X (z) = A z 1 + A z 1 34
35 Example: 2 nd- Order z-transform! 2 nd -order = two poles A k = (1 d k z 1 )X (z) z=d k X (z) = A z 1 + A z 1 A 1 = (1 1 4 z 1 )X (z) z=1/4 = (1 1 4 z 1 ) (1 1 4 z 1 )(1 1 2 z 1 ) z=1/4 = 1 A 2 = (1 1 2 z 1 )X (z) z=1/2 = (1 1 2 z 1 ) (1 1 4 z 1 )(1 1 2 z 1 ) z=1/2 = 2 35
36 Example: 2 nd- Order z-transform! 2 nd -order = two poles Right sided X (z) = z z 1, ROC = z : 1 2 < z x[n] = 1 n 4 u[n]+ 2 1 n 2 u[n] 36
37 Partial Fraction Expansion! If M N and the poles are 1 st order X (z) = N B r z r A + k r=0 k=11 d k z 1 M N! Where B k is found by long division A k = (1 d k z 1 )X (z) z=d k 37
38 Example: Partial Fractions! M=N=2 and poles are first order X (z) = 1+ 2z 1 + z z z 2, ROC = { z : 1< z } = (1+ z 1 ) 2 (1 1 2 z 1 )(1 z 1 ) 38
39 Example: Partial Fractions! M=N=2 and poles are first order X (z) = 1+ 2z 1 + z z z 2, ROC = { z : 1< z } = (1+ z 1 ) 2 (1 1 2 z 1 )(1 z 1 ) X (z) = B 0 + A 1 A z 1 2 z 1 39
40 Example: Partial Fractions! M=N=2 and poles are first order X (z) = B 0 + A 1 A z, 1 2 z 1 ROC = { z : 1< z } 1 2 z z 1 +1 z 2 + 2z 1 +1 z 2 3z z
41 Example: Partial Fractions! M=N=2 and poles are first order X (z) = B 0 + A 1 A z, 1 2 z 1 1+5z 1 X (z) = 2 + (1 1 2 z 1 )(1 z 1 ) ROC = { z : 1< z } 1 2 z z 1 +1 z 2 + 2z 1 +1 z 2 3z z
42 Example: Partial Fractions! M=N=2 and poles are first order X (z) = z, 1 2 z 1 ROC = { z : 1< z } x[n] = 2δ[n] 9 1 n 2 u[n]+8u[n] 42
43 Power Series Expansion! Expansion of the z-transform definition X (z) = n= x[n]z n =!+ x[ 2]z 2 + x[ 1]z + x[0]+ x[1]z 1 + x[2]z 2 +! 43
44 Example: Finite-Length Sequence! Poles and zeros? X (z) = z z 1 (1+ z 1 )(1 z 1 ) = z z z 1 44
45 Example: Finite-Length Sequence! Poles and zeros? X (z) = n= X (z) = z z 1 (1+ z 1 )(1 z 1 ) x[n]z n = z z z 1 =!+ x[ 2]z 2 + x[ 1]z + x[0]+ x[1]z 1 + x[2]z 2 +! 45
46 Example: Finite-Length Sequence! Poles and zeros? X (z) = n= X (z) = z z 1 (1+ z 1 )(1 z 1 ) x[n]z n = z z z 1 x[n] = 1, n = 2 1 2, =!+ x[ 2]z 2 + x[ 1]z + x[0]+ x[1]z 1 + x[2]z 2 +! n = 1 1, n = 0 1 2, n =1 0, else 46
47 Example: Finite-Length Sequence! Poles and zeros? X (z) = z z 1 (1+ z 1 )(1 z 1 ) = z z z 1 x[n] = 1, n = 2 1 2, n = 1 1, n = 0 1 2, n =1 0, else = δ[n + 2] 1 2 δ[n +1] δ[n]+ 1 δ[n 1] 2 47
48 Example: Finite-Length Sequence! Poles and zeros? X (z) = z z 1 (1+ z 1 )(1 z 1 ) = z z z 1 x[n] = 1, n = 2 1 2, n = 1 1, n = 0 1 2, n =1 0, else = δ[n + 2] 1 2 δ[n +1] δ[n]+ 1 δ[n 1] 2 48
49 Reminder: Difference Equations! Accumulator example y[n] = n k= y[n] = x[n]+ x[k] n 1 k= x[k] y[n] = x[n]+ y[n 1] y[n] y[n 1] = x[n] N a k y[n k] = b m x[n m] k=0 M m=0 49
50 Difference Equation to z-transform N a k y[n k] = b m x[n m] k=0 M m=0 N a y[n] = k y[n k] + k=1 a 0 M k=0 b k a 0 x[n m]! Difference equations of this form behave as causal LTI systems " when the input is zero prior to n=0 " Initial rest equations are imposed prior to the time when input becomes nonzero " i.e y[-n]=y[-n+1]= =y[-1]=0 50
51 Difference Equation to z-transform N a y[n] = k y[n k] + k=1 a 0 M k=0 b k a 0 x[n m] N a Y (z) = k z k Y (z) + k=1 a 0 M k=0 b k a 0 z k X (z) 51
52 Difference Equation to z-transform N a y[n] = k y[n k] + k=1 a 0 M k=0 b k a 0 x[n m] N a Y (z) = k z k Y (z) + k=1 a 0 M k=0 b k a 0 z k X (z) N a M k b z k Y (z) = k z k X (z) Y (z) = k=0 a 0 k=0 a 0 M ( b k ) z k m=0 N a k k=0 ( ) z k X (z) 52
53 Difference Equation to z-transform N a y[n] = k y[n k] + k=1 a 0 M k=0 b k a 0 x[n m] N a Y (z) = k z k Y (z) + k=1 a 0 M k=0 b k a 0 z k X (z) N a M k b z k Y (z) = k z k X (z) Y (z) = k=0 a 0 k=0 a 0 H(z) = M ( b k ) z k m=0 N a k k=0 ( ) z k M ( b k ) z k m=0 N a k k=0 ( ) z k X (z) 53
54 Example: 1 st -Order System y[n] = ay[n 1]+ x[n] H(z) = M ( b k ) z k m=0 N a k k=0 ( ) z k H(z) = 1 b 0 1 az 1 a 0 a 1 54
55 Example: 1 st -Order System y[n] = ay[n 1]+ x[n] H(z) = M ( b k ) z k m=0 N a k k=0 ( ) z k H(z) = 1 1 az 1 h[n] = a n u[n] Why right sided? 55
56 Big Ideas! z-transform " Draw pole-zero plots " Must specify region of convergence (ROC) " ROC properties! z-transform properties " Similar to DTFT! Inverse z-transform " Avoid it! " Inspection, properties, partial fractions, power series! Difference equations easy to transform 56
57 Admin! HW 2 due Friday at midnight! Shlesh Office hours Location Change " T 6-8pm Th 1-3pm at Education Commons Rm 235 " Updated on course website and piazza 57
ESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 6: January 30, 2018 Inverse z-transform Lecture Outline! z-transform " Tie up loose ends " Regions of convergence properties! Inverse z-transform " Inspection " Partial
More information! z-transform. " Tie up loose ends. " Regions of convergence properties. ! Inverse z-transform. " Inspection. " Partial fraction
Lecture Outline ESE 53: Digital Signal Processing Lec 6: January 3, 207 Inverse z-transform! z-transform " Tie up loose ends " gions of convergence properties! Inverse z-transform " Inspection " Partial
More informationThe Z transform (2) 1
The Z transform (2) 1 Today Properties of the region of convergence (3.2) Read examples 3.7, 3.8 Announcements: ELEC 310 FINAL EXAM: April 14 2010, 14:00 pm ECS 123 Assignment 2 due tomorrow by 4:00 pm
More informationThe Z-Transform. Fall 2012, EE123 Digital Signal Processing. Eigen Functions of LTI System. Eigen Functions of LTI System
The Z-Transform Fall 202, EE2 Digital Signal Processing Lecture 4 September 4, 202 Used for: Analysis of LTI systems Solving di erence equations Determining system stability Finding frequency response
More informationThe Z transform (2) Alexandra Branzan Albu ELEC 310-Spring 2009-Lecture 28 1
The Z transform (2) Alexandra Branzan Albu ELEC 310-Spring 2009-Lecture 28 1 Outline Properties of the region of convergence (10.2) The inverse Z-transform (10.3) Definition Computational techniques Alexandra
More informationSIGNALS AND SYSTEMS. Unit IV. Analysis of DT signals
SIGNALS AND SYSTEMS Unit IV Analysis of DT signals Contents: 4.1 Discrete Time Fourier Transform 4.2 Discrete Fourier Transform 4.3 Z Transform 4.4 Properties of Z Transform 4.5 Relationship between Z
More informationVery useful for designing and analyzing signal processing systems
z-transform z-transform The z-transform generalizes the Discrete-Time Fourier Transform (DTFT) for analyzing infinite-length signals and systems Very useful for designing and analyzing signal processing
More information! Introduction. ! Discrete Time Signals & Systems. ! Z-Transform. ! Inverse Z-Transform. ! Sampling of Continuous Time Signals
ESE 531: Digital Signal Processing Lec 25: April 24, 2018 Review Course Content! Introduction! Discrete Time Signals & Systems! Discrete Time Fourier Transform! Z-Transform! Inverse Z-Transform! Sampling
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 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 informationECE503: Digital Signal Processing Lecture 4
ECE503: Digital Signal Processing Lecture 4 D. Richard Brown III WPI 06-February-2012 WPI D. Richard Brown III 06-February-2012 1 / 29 Lecture 4 Topics 1. Motivation for the z-transform. 2. Definition
More informationDSP-I DSP-I DSP-I DSP-I
DSP-I DSP-I DSP-I DSP-I Digital Signal Processing I (8-79) Fall Semester, 005 OTES FOR 8-79 LECTURE 9: PROPERTIES AD EXAPLES OF Z-TRASFORS Distributed: September 7, 005 otes: This handout contains in outline
More informationLecture 2 OKAN UNIVERSITY FACULTY OF ENGINEERING AND ARCHITECTURE
OKAN UNIVERSITY FACULTY OF ENGINEERING AND ARCHITECTURE EEE 43 DIGITAL SIGNAL PROCESSING (DSP) 2 DIFFERENCE EQUATIONS AND THE Z- TRANSFORM FALL 22 Yrd. Doç. Dr. Didem Kivanc Tureli didemk@ieee.org didem.kivanc@okan.edu.tr
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 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 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 informationELEG 305: Digital Signal Processing
ELEG 305: Digital Signal Processing Lecture 4: Inverse z Transforms & z Domain Analysis Kenneth E. Barner Department of Electrical and Computer Engineering University of Delaware Fall 008 K. E. Barner
More informationSignals and Systems Lecture 8: Z Transform
Signals and Systems Lecture 8: Z Transform Farzaneh Abdollahi Department of Electrical Engineering Amirkabir University of Technology Winter 2012 Farzaneh Abdollahi Signal and Systems Lecture 8 1/29 Introduction
More informationX (z) = n= 1. Ã! X (z) x [n] X (z) = Z fx [n]g x [n] = Z 1 fx (z)g. r n x [n] ª e jnω
3 The z-transform ² Two advantages with the z-transform:. The z-transform is a generalization of the Fourier transform for discrete-time signals; which encompasses a broader class of sequences. The z-transform
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 informationSignals and Systems. Problem Set: The z-transform and DT Fourier Transform
Signals and Systems Problem Set: The z-transform and DT Fourier Transform Updated: October 9, 7 Problem Set Problem - Transfer functions in MATLAB A discrete-time, causal LTI system is described by the
More informationSignals and Systems. Spring Room 324, Geology Palace, ,
Signals and Systems Spring 2013 Room 324, Geology Palace, 13756569051, zhukaiguang@jlu.edu.cn Chapter 10 The Z-Transform 1) Z-Transform 2) Properties of the ROC of the z-transform 3) Inverse z-transform
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 informationAdvanced Training Course on FPGA Design and VHDL for Hardware Simulation and Synthesis
065-3 Advanced Training Course on FPGA Design and VHDL for Hardware Simulation and Synthesis 6 October - 0 November, 009 Digital Signal Processing The z-transform Massimiliano Nolich DEEI Facolta' di Ingegneria
More informationSignals & Systems Handout #4
Signals & Systems Handout #4 H-4. Elementary Discrete-Domain Functions (Sequences): Discrete-domain functions are defined for n Z. H-4.. Sequence Notation: We use the following notation to indicate the
More information8. z-domain Analysis of Discrete-Time Signals and Systems
8. z-domain Analysis of Discrete-Time Signals and Systems 8.. Definition of z-transform (0.0-0.3) 8.2. Properties of z-transform (0.5) 8.3. System Function (0.7) 8.4. Classification of a Linear Time-Invariant
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 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 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 informationy[n] = = h[k]x[n k] h[k]z n k k= 0 h[k]z k ) = H(z)z n h[k]z h (7.1)
7. The Z-transform 7. Definition of the Z-transform We saw earlier that complex exponential of the from {e jwn } is an eigen function of for a LTI System. We can generalize this for signals of the form
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 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 informationReview of Discrete-Time System
Review of Discrete-Time System Electrical & Computer Engineering University of Maryland, College Park Acknowledgment: ENEE630 slides were based on class notes developed by Profs. K.J. Ray Liu and Min Wu.
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 informationLecture 7 Discrete Systems
Lecture 7 Discrete Systems EE 52: Instrumentation and Measurements Lecture Notes Update on November, 29 Aly El-Osery, Electrical Engineering Dept., New Mexico Tech 7. Contents The z-transform 2 Linear
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 informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 22: April 10, 2018 Adaptive Filters Penn ESE 531 Spring 2018 Khanna Lecture Outline! Circular convolution as linear convolution with aliasing! Adaptive Filters Penn
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
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 informationDigital Control & Digital Filters. Lectures 1 & 2
Digital Controls & Digital Filters Lectures 1 & 2, Professor Department of Electrical and Computer Engineering Colorado State University Spring 2017 Digital versus Analog Control Systems Block diagrams
More information信號與系統 Signals and Systems
Spring 2013 Flowchart Introduction (Chap 1) LTI & Convolution (Chap 2) NTUEE-SS10-Z-2 信號與系統 Signals and Systems Chapter SS-10 The z-transform FS (Chap 3) Periodic Bounded/Convergent CT DT FT Aperiodic
More information6.003: Signals and Systems
6.003: Signals and Systems Z Transform September 22, 2011 1 2 Concept Map: Discrete-Time Systems Multiple representations of DT systems. Delay R Block Diagram System Functional X + + Y Y Delay Delay X
More informationDIGITAL SIGNAL PROCESSING. Chapter 3 z-transform
DIGITAL SIGNAL PROCESSING Chapter 3 z-transform by Dr. Norizam Sulaiman Faculty of Electrical & Electronics Engineering norizam@ump.edu.my OER Digital Signal Processing by Dr. Norizam Sulaiman work is
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 informationSolutions: Homework Set # 5
Signal Processing for Communications EPFL Winter Semester 2007/2008 Prof. Suhas Diggavi Handout # 22, Tuesday, November, 2007 Solutions: Homework Set # 5 Problem (a) Since h [n] = 0, we have (b) We can
More informationDiscrete-Time Fourier Transform (DTFT)
Discrete-Time Fourier Transform (DTFT) 1 Preliminaries Definition: The Discrete-Time Fourier Transform (DTFT) of a signal x[n] is defined to be X(e jω ) x[n]e jωn. (1) In other words, the DTFT of x[n]
More informationZ-Transform. The Z-transform is the Discrete-Time counterpart of the Laplace Transform. Laplace : G(s) = g(t)e st dt. Z : G(z) =
Z-Transform The Z-transform is the Discrete-Time counterpart of the Laplace Transform. Laplace : G(s) = Z : G(z) = It is Used in Digital Signal Processing n= g(t)e st dt g[n]z n Used to Define Frequency
More informationYour solutions for time-domain waveforms should all be expressed as real-valued functions.
ECE-486 Test 2, Feb 23, 2017 2 Hours; Closed book; Allowed calculator models: (a) Casio fx-115 models (b) HP33s and HP 35s (c) TI-30X and TI-36X models. Calculators not included in this list are not permitted.
More informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 8: February 7th, 2017 Sampling and Reconstruction Lecture Outline! Review " Ideal sampling " Frequency response of sampled signal " Reconstruction " Anti-aliasing
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 informationECE-S Introduction to Digital Signal Processing Lecture 4 Part A The Z-Transform and LTI Systems
ECE-S352-70 Introduction to Digital Signal Processing Lecture 4 Part A The Z-Transform and LTI Systems Transform techniques are an important tool in the analysis of signals and linear time invariant (LTI)
More informationNeed for transformation?
Z-TRANSFORM In today s class Z-transform Unilateral Z-transform Bilateral Z-transform Region of Convergence Inverse Z-transform Power Series method Partial Fraction method Solution of difference equations
More informationEC Signals and Systems
UNIT I CLASSIFICATION OF SIGNALS AND SYSTEMS Continuous time signals (CT signals), discrete time signals (DT signals) Step, Ramp, Pulse, Impulse, Exponential 1. Define Unit Impulse Signal [M/J 1], [M/J
More informationEE 521: Instrumentation and Measurements
Aly El-Osery Electrical Engineering Department, New Mexico Tech Socorro, New Mexico, USA November 1, 2009 1 / 27 1 The z-transform 2 Linear Time-Invariant System 3 Filter Design IIR Filters FIR Filters
More informationDigital Signal Processing. Midterm 1 Solution
EE 123 University of California, Berkeley Anant Sahai February 15, 27 Digital Signal Processing Instructions Midterm 1 Solution Total time allowed for the exam is 8 minutes Some useful formulas: Discrete
More informationDigital Signal Processing
Digital Signal Processing The -Transform and Its Application to the Analysis of LTI Systems Moslem Amiri, Václav Přenosil Embedded Systems Laboratory Faculty of Informatics, Masaryk University Brno, Cech
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 information! Circular Convolution. " Linear convolution with circular convolution. ! Discrete Fourier Transform. " Linear convolution through circular
Previously ESE 531: Digital Signal Processing Lec 22: April 18, 2017 Fast Fourier Transform (con t)! Circular Convolution " Linear convolution with circular convolution! Discrete Fourier Transform " Linear
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 informationLecture 04: Discrete Frequency Domain Analysis (z-transform)
Lecture 04: Discrete Frequency Domain Analysis (z-transform) John Chiverton School of Information Technology Mae Fah Luang University 1st Semester 2009/ 2552 Outline Overview Lecture Contents Introduction
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 informationUNIVERSITY OF OSLO. Please make sure that your copy of the problem set is complete before you attempt to answer anything.
UNIVERSITY OF OSLO Faculty of mathematics and natural sciences Examination in INF3470/4470 Digital signal processing Day of examination: December 9th, 011 Examination hours: 14.30 18.30 This problem set
More informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 9: February 13th, 2018 Downsampling/Upsampling and Practical Interpolation Lecture Outline! CT processing of DT signals! Downsampling! Upsampling 2 Continuous-Time
More informationLecture 10. Digital Signal Processing. Chapter 7. Discrete Fourier transform DFT. Mikael Swartling Nedelko Grbic Bengt Mandersson. rev.
Lecture 10 Digital Signal Processing Chapter 7 Discrete Fourier transform DFT Mikael Swartling Nedelko Grbic Bengt Mandersson rev. 016 Department of Electrical and Information Technology Lund University
More informationTopic 4: The Z Transform
ELEN E480: Digital Signal Processing Topic 4: The Z Transform. The Z Transform 2. Inverse Z Transform . The Z Transform Powerful tool for analyzing & designing DT systems Generalization of the DTFT: G(z)
More informationFrequency-Domain C/S of LTI Systems
Frequency-Domain C/S of LTI Systems x(n) LTI y(n) LTI: Linear Time-Invariant system h(n), the impulse response of an LTI systems describes the time domain c/s. H(ω), the frequency response describes the
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 informationECSE 512 Digital Signal Processing I Fall 2010 FINAL EXAMINATION
FINAL EXAMINATION 9:00 am 12:00 pm, December 20, 2010 Duration: 180 minutes Examiner: Prof. M. Vu Assoc. Examiner: Prof. B. Champagne There are 6 questions for a total of 120 points. This is a closed book
More informationReview of Fundamentals of Digital Signal Processing
Solution Manual for Theory and Applications of Digital Speech Processing by Lawrence Rabiner and Ronald Schafer Click here to Purchase full Solution Manual at http://solutionmanuals.info Link download
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 informationLecture 4: FT Pairs, Random Signals and z-transform
EE518 Digital Signal Processing University of Washington Autumn 2001 Dept. of Electrical Engineering Lecture 4: T Pairs, Rom Signals z-transform Wed., Oct. 10, 2001 Prof: J. Bilmes
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 informationEE482: Digital Signal Processing Applications
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu EE482: Digital Signal Processing Applications Spring 2014 TTh 14:30-15:45 CBC C222 Lecture 02 DSP Fundamentals 14/01/21 http://www.ee.unlv.edu/~b1morris/ee482/
More informationDiscrete Time Fourier Transform
Discrete Time Fourier Transform Recall that we wrote the sampled signal x s (t) = x(kt)δ(t kt). We calculate its Fourier Transform. We do the following: Ex. Find the Continuous Time Fourier Transform of
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 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 informationReview of Fundamentals of Digital Signal Processing
Chapter 2 Review of Fundamentals of Digital Signal Processing 2.1 (a) This system is not linear (the constant term makes it non linear) but is shift-invariant (b) This system is linear but not shift-invariant
More informationECE 438 Exam 2 Solutions, 11/08/2006.
NAME: ECE 438 Exam Solutions, /08/006. This is a closed-book exam, but you are allowed one standard (8.5-by-) sheet of notes. No calculators are allowed. Total number of points: 50. This exam counts for
More informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 8: February 12th, 2019 Sampling and Reconstruction Lecture Outline! Review " Ideal sampling " Frequency response of sampled signal " Reconstruction " Anti-aliasing
More informationChapter 13 Z Transform
Chapter 13 Z Transform 1. -transform 2. Inverse -transform 3. Properties of -transform 4. Solution to Difference Equation 5. Calculating output using -transform 6. DTFT and -transform 7. Stability Analysis
More informationECE 413 Digital Signal Processing Midterm Exam, Spring Instructions:
University of Waterloo Department of Electrical and Computer Engineering ECE 4 Digital Signal Processing Midterm Exam, Spring 00 June 0th, 00, 5:0-6:50 PM Instructor: Dr. Oleg Michailovich Student s name:
More informationDiscrete Time Fourier Transform (DTFT)
Discrete Time Fourier Transform (DTFT) 1 Discrete Time Fourier Transform (DTFT) The DTFT is the Fourier transform of choice for analyzing infinite-length signals and systems Useful for conceptual, pencil-and-paper
More informationDiscrete Time Systems
Discrete Time Systems Valentina Hubeika, Jan Černocký DCGM FIT BUT Brno, {ihubeika,cernocky}@fit.vutbr.cz 1 LTI systems In this course, we work only with linear and time-invariant systems. We talked about
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 informationDiscrete-Time Signals and Systems. Frequency Domain Analysis of LTI Systems. The Frequency Response Function. The Frequency Response Function
Discrete-Time Signals and s Frequency Domain Analysis of LTI s Dr. Deepa Kundur University of Toronto Reference: Sections 5., 5.2-5.5 of John G. Proakis and Dimitris G. Manolakis, Digital Signal Processing:
More informationIf every Bounded Input produces Bounded Output, system is externally stable equivalently, system is BIBO stable
1. External (BIBO) Stability of LTI Systems If every Bounded Input produces Bounded Output, system is externally stable equivalently, system is BIBO stable g(n) < BIBO Stability Don t care about what unbounded
More informationDigital Signal Processing. Lecture Notes and Exam Questions DRAFT
Digital Signal Processing Lecture Notes and Exam Questions Convolution Sum January 31, 2006 Convolution Sum of Two Finite Sequences Consider convolution of h(n) and g(n) (M>N); y(n) = h(n), n =0... M 1
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 informationLike bilateral Laplace transforms, ROC must be used to determine a unique inverse z-transform.
Inversion of the z-transform Focus on rational z-transform of z 1. Apply partial fraction expansion. Like bilateral Laplace transforms, ROC must be used to determine a unique inverse z-transform. Let X(z)
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 informationToday. ESE 531: Digital Signal Processing. IIR Filter Design. Impulse Invariance. Impulse Invariance. Impulse Invariance. ω < π.
Today ESE 53: Digital Signal Processing! IIR Filter Design " Lec 8: March 30, 207 IIR Filters and Adaptive Filters " Bilinear Transformation! Transformation of DT Filters! Adaptive Filters! LMS Algorithm
More informationEE123 Digital Signal Processing
EE123 Digital Signal Processing Lecture 2 Discrete Time Systems Today Last time: Administration Overview Announcement: HW1 will be out today Lab 0 out webcast out Today: Ch. 2 - Discrete-Time Signals and
More information2.161 Signal Processing: Continuous and Discrete Fall 2008
MIT OpenCourseWare http://ocw.mit.edu 2.161 Signal Processing: Continuous and Discrete Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. Massachusetts
More informationFourier Transform 4: z-transform (part 2) & Introduction to 2D Fourier Analysis
052600 VU Signal and Image Processing Fourier Transform 4: z-transform (part 2) & Introduction to 2D Fourier Analysis Torsten Möller + Hrvoje Bogunović + Raphael Sahann torsten.moeller@univie.ac.at hrvoje.bogunovic@meduniwien.ac.at
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 informationDIGITAL SIGNAL PROCESSING UNIT 1 SIGNALS AND SYSTEMS 1. What is a continuous and discrete time signal? Continuous time signal: A signal x(t) is said to be continuous if it is defined for all time t. Continuous
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 informationELEN E4810: Digital Signal Processing Topic 4: The Z Transform. 1. The Z Transform. 2. Inverse Z Transform
ELEN E480: Digital Signal Processing Topic 4: The Z Transform. The Z Transform 2. Inverse Z Transform . The Z Transform Powerful tool for analyzing & designing DT systems Generalization of the DTFT: G(z)
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 informationQUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE)
QUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE) 1. For the signal shown in Fig. 1, find x(2t + 3). i. Fig. 1 2. What is the classification of the systems? 3. What are the Dirichlet s conditions of Fourier
More information