ECE 421 Introduction to Signal Processing
|
|
- Jessie Fisher
- 5 years ago
- Views:
Transcription
1 ECE 421 Introduction to Signal Processing Dror Baron Assistant Professor Dept. of Electrical and Computer Engr. North Carolina State University, NC, USA
2 The z-transform [Reading material: Sections ] [3.4 with inverse z not covered]
3 Bigger picture Various math tools for processing discrete time signals More powerful tools support exponentially increasing signals but transform may not be defined Discrete time z transform Pro: signal can increase exponentially Con: transform not always defined Discrete time Fourier Pro: well-defined all frequencies Con: Only for well behaved signals More: subtleties for a/periodic Continuous time Laplace transform Same pros/cons Continuous time Fourier Same Fourier is special case of z/laplace LTI systems map well to these transforms Convolution becomes multiplication 3
4 But what are z transforms? Discrete time analog of Laplace transform (ECE 220, 301, 308) Similar to discrete time Fourier; covers exponential signals and not just frequencies Consider LTI system: x(n) H y(n) Time domain: convolution, y=x*h Frequency domain: multiplication (product), Y(z)=X(z)H(z) 4
5 Why does convolution become product? Exponentials are eigen-functions of LTI systems If T[v]=λv, then v and λ called e-function and e-value Eigen-function (sometimes called eigen-vector) passes through system and is merely amplified Back to ECE 421 Consider discrete time exponentials & LTI system H x(n)=(re jθ ) n y(n)=h*x=αx(n) α=h(z) (e-value) and z=re j θ 5
6 Why care about one sinusoid? Under some technical conditions linear system has Orthogonal (perpendicular) e-functions These e-functions span the entire space Signal can be uniquely expressed with coordinates Back to ECE 421 xx nn = ii αα ii ee jjθθ ii nn yy nn = h xx = ii h αα ii ee jjθθ ii nn = ii HH zz ii αα ii zz ii nn Big idea (devil is in details) Decomposed x into superposition of exponents (z i ) n Each exponent (w\coefficient α i ) amplified by H(z i ) 6
7 The z-transform Definition: XX zz = ZZ xx nn = nn= xx nn zz nn, zz C Often write xx nn zz XX(zz) This summation only defined in region of convergence (ROC) 7
8 Active learning What is the z-transform and ROC of the following signals: a) x 1 (n)={1,2,5} b) x 2 (n)={1,2,5} For finite-length x(n), ROC is entire complex plane except possibly for z=0 or z 8
9 Example with ROC Consider xx nn = 1 2 nn uu nn Will show XX zz = zz 1 Relied on infinite geometric sum, 1+A+A 2 + =1/(1-A) Requires A <1 Implies ROC = {z: 0.5z -1 <1} = {z: z -1 <2} = {z: z >0.5} Let s sketch the ROC together 9
10 More ROC Consider general case for x(n) and z=re jθ XX zz = nn= xx nn zz nn nn= xx nn rr nn ee jjθθnn Used triangle inequality XX zz 1 nn= xx nn rr nn + nn=0 Used ee jjθθnn =1 xx nn rr nn Summation over negative n requires small r to converge Summation over non-negative n requires large r ROC often comprised of concentric circles 10
11 Example revisited Earlier we discussed xx nn = 1 2 nn uu nn Showed XX zz = and ROC = {z: z >0.5} zz 1 2 Only positive indices (n>0) ROC outside some circle 11
12 Example modified Consider xx nn = nn uu nn 1 0, nn 0 = nn, nn 1 Will show XX zz = 1 1 zz 1 and ROC={z: z < } Only negative indices (n>0) ROC inside circle Note that =0.5 yields same X(z) as before; only ROC changed Specification of ROC is crucial 12
13 ROC summary Type of signal ROC Finite & causal Entire plane besides 0 Finite & anti-causal Finite & double-sided Entire plane besides Entire plane besides 0, Infinite & causal z >r 1 Infinite & anti-causal z <r 2 Infinite & double-sided r 1 < z <r 2 13
14 Inverse z-transform Recall XX zz = nn= xx nn zz nn Cauchy integral theorem, 1 2ππππ zz nn 1 kk 1, kk = nn dddd = 0, eeeeeeee Integrate over contour around origin (z=0) counter clockwise Inverse z-transform, x(n)= 1 2ππππ XX(zz)zz nn 1 dddd Computing inverse can be challenging; we don t dwell on this 14
15 Properties of z-transform [Reading material: Section 3.2]
16 Properties #1 Linearity: x=αx 1 +βx 2 X(z)=αX 1 (z)+βx 2 (z) Example: x(n) = cos(ωn)u(n) = 0.5e jωn u(n)+0.5e -jωn u(n) X(z) = 0.5Z{e jωn u(n)}+0.5z{e -jωn u(n)} = 0.5{1/(1-e jω z -1 )+1/(1-e -jω z -1 )} ROC identical for both components, ROC X ={z: z >1} Time shift: if x(n) X(z), then x(n-k) z -k X(z) Scaling: if x(n) X(z), ROC={r 1 < z < r 2 } then α n x(n) X(α -1 z) and ROC={ α r 1 < z < α r 2 } 16
17 Properties #2 Time reversal: x(-n) X(z -1 ), ROC={1/r 1 < z < 1/r 2 } Proof: Z{x(-n)} = Σ n x(-n)z -n = Σ l x(l)(z -1 ) -l = X(z -1 ), where l=-n Convolution: x(n)=x 1 (n)*x 2 (n) X(z)=X 1 (z) X 2 (z) ROC X =ROC X1 ROC X2 (intersection) Can compute convolution in z domain by (i) computing X 1 (z) and X 2 (z); (ii) multiplying, X(z)= X 1 (z)x 2 (z); and (iii) x(n)=z -1 {X(z)} 17
18 Active learning Recall that correlation can be expressed, rr xxxx = xx yy Let s compute Z{r xy (l)} a) Express r xy (l) as convolution of x and y b) Express Z{x(n)} and Z{ yy(n)} c) Compute Z{r xy (l)}=r xy (z) 18
19 Properties #3 Multiplication: x(n)=x 1 (n)x 2 (n) then XX zz = 1 2ππππ XX 1 vv XX 2 zz vv vv 1 dddd Initial value theorem: if x(n) causal, then x(0)=lim z X(z) Useful table at end of Section 3.2 summarizes properties 19
20 Example (Midterm 2014; Question 4) ConsiderXX(zz) = 1 (1 1 2 zz 1 )( zz 1 ) Express X(z) expansion in the form XX zz = aa zz 1 + bb zz 1 Assuming that x(n) is causal, what is x(n)? 20
21 Rational z-transforms [Reading material: Section 3.3]
22 What s Important in Transform of Signal? Hint: Look at its poles
23 What are we trying to do here? Will consider rational form for X(z) Happens when x(n) can be written as summation of terms of form α n u(n) and/or β n u(-n-1) Poles (values of α and β) important in determining structure of signal Coming up the details! 23
24 Rational form Rational X(z) can be written as follows XX zz = BB(zz) = MM kk=0 bbkk zz kk = bb 0zz MM zzmm + AA(zz) NN aa kk zz kk aa 0 zz NN zz NN + aa 1 kk=0 bb1 bb0 zzmm bb MM bb0 aa0 zznn aa NN aa0 Can be simplified XX zz = GGzz NN MM MM kk=1 (zz zzkk ) NN kk=1 (zz pp kk ) z k zeros, X(z=z k )=0 p k poles, X(z=p k )= Intuition: components of signal aligned with zero have no energy; components aligned with poles are big 24
25 Pole zero plot Will plot locations of zeros and poles Zeros are circles o Poles are crosses x Zero/pole with multiplicity>1 denote multiplicity in number nearby Example revisited: x(n)=α n u(n) X(z)=1/(1- αz -1 )=z/(z-α), ROC Z ={z: z >α} Im(z) o x α Re(z) 25
26 Another example xx nn = nn, 0 nn MM 1 0, eeeeeeee Will show XX zz = zzmm MM zz MM 1 (zz ) Roots of numerator z k =αe j2πk/m, k {0,,M-1} Roots of denominator 0 (multiplicity M-1), α Zero and α cancel each other out Only pole z=0 ROC={z:z 0} 26
27 Locations of poles Locations of poles Inside unit circle, positive Inside unit circle, negative On unit circle, positive On unit circle, negative Outside unit circle Signal Decays to zero, same sign Decays to zero, alternates signs Constant Constant magnitude, alternates signs Blows up These results rely on single pole x(n)=α n u(n) X(z)=1/(1- αz -1 ) Double pole yields x(n)=nα n u(n) pole on unit circle blows up Locations of poles matter! 27
28 Complex zeros/poles Systems are typically real valued Complex poles/zeros appear in conjugate pairs Complex conjugate poles feature exponential and oscillatory characteristics 28
29 Transfer Functions
30 LTI systems and transfer functions Recall Y(z)=H(z)X(z) If we know X(z) and Y(z), then H(z)=Y(z)/X(z)=Σ n h(n)z -n H(z) called transfer function 30
31 Transfer function of difference equation Consider difference equation NN yy nn = kk=1 MM aa kk yy nn kk + Take z transform of entire equation NN YY zz = kk=1 kk=1 MM aa kk YY zz zz kk + Can simplify (assume a 0 =1) HH zz = YY(zz) XX(zz) = kk=0 MM NN kk=0 kk=1 bb kk xx nn kk bb kk XX zz zz kk bb kk zz kk aa kk zz kk LTI system described by difference equation corresponds to rational transfer function 31
32 Example Difference equation, y(n)=0.5y(n-1)+2x(n) z-transform: Y(z)=0.5Y(z)z -1 +2X(z) Rearrange terms: Y(z)[1-0.5z -1 ]=2X(z) Transfer function HH zz = YY(zz) XX(zz) = zz 1 = 2zz zz 0.5 0, 0.5 Can be shown that h(n)=2[0.5 n ]u(n) 32
33 LTI Systems in z-domain [Reading material: Section 3.5]
34 More about rational transfer functions Because difference equation corresponds to rational transfer function, let s focus more on its form Consider H(z)=Y(z)/X(z)=B(z)/A(z) and X(z)=N(z)/Q(z) B(z), A(z), N(z), Q(z) polynomials YY zz = NN zz BB(zz) QQ zz AA(zz) Where are the poles? Interested in poles, because they specify rate of decay 34
35 Impact of poles Recall H(z)=Y(z)/X(z)=B(z)/A(z) and X(z)=N(z)/Q(z) YY zz = NN zz BB(zz) = NN QQ zz AA(zz) kk=1 AA kk 1 pp kk zz 1+ LL kk=1 QQ kk 1 qq kk zz 1 response to H s poles response to X s poles Apply inverse-z: NN yy nn = kk=1 AA kk pp kk nn uu nn + LL kk=1 QQ kk qq kk nn uu nn Natural response depends on H; hopefuly transient Forced response depends on X; exponents are e-functions of LTI system, they re amplified by H 35
36 Example y(n)=0.5y(n-1)+x(n) Initially at rest (y(n=-1)=0) x(n)=e jπn/4 u(n) Let s calculate y(n) Y(z)=0.5Y(z)z -1 +X(z) H(z)=1/(1-0.5z -1 ) X(z)=1/(1-e jπn/4 z -1 ) Pole of H inside unit circle natural response decays to 0 Pole of X on unit circle forced response oscillates 36
37 Relation to stability Recall that H is BIBO stable iff Σ h(n) < Let s evaluate H(z) on unit circle: HH zz = + nn= h nn zz nn + nn= h nn zz nn Because z =1 (unit circle), H(z) + nn= h nn < LTI system BIBO stable iff ROC contains unit circle Causal system is BIBO ROC has form { z >r}, 0<r<1 Anti-causal system BIBO ROC { z <r}, r>1 37
38 Example HH zz = zz zz 1 a) What s the ROC in order for H to be BIBO stable? b) If H is causal, is it BIBO stable? Consider four options for causality (or not) of 2 components 1C component #1 causal 0.5 n u(n) finite summation 1A #1 anti-causal -0.5 n u(-n-1) infinite summation 2C yields 3 n u(n) (infinite); and 2A yields -3 n u(-n-1) (finite) Part a: H is BIBO stable finite summation 1C and 2A Part B: H is causal 1C and 2C 2C inifinite not stable 38
39 More about zeros and poles Zeros and poles can cancel out In theory effect of pole goes away In practice messy (what if zero isn t precisely on pole of finite precision computation moves them?) Multiple order poles Pole on unit circle has response polynomial * exponent Order of polynomial = multiplicity Exponent is actually oscillation Response will blow up (polynomial * oscillation) 39
40 Example (Midterm 2017; Question 3) Consider the difference equation y(n)+7y(n-1)+12y(n-2)=x(n) a) What is the transfer function, H(z)=Y(z)/X(z)? b) Given that difference equation is causal: I. Where are the poles and zeros? II. What is the ROC? III. Is the system BIBO stable? 40
41 One-Sided z-transform [Reading material: Section 3.6]
42 One-sided z-transform Replace doubly infinite summation by summation over n 0 XX + zz = nn=0 xx(nn)zz nn Useful for dealing with initial conditions (not initially at rest) 42
43 Active learning What is the one-sided z-transform of the following signals: a) x 1 (n)={1,2,5} b) x 2 (n)={1,2,5} 43
44 Properties of one-sided z Time delay: if x(n) X + (z), then x(n-k) z -k [XX + zz + kk nn=1 xx( nn)zz nn ] Time advance: x(n+k) z k [XX + zz kk 1 nn=1 xx( nn)zz nn ] 44
45 Example Consider x 1 (n)=a n and x 2 (n)=x 1 (n-2) Will compute X 2+ (z) ZZ + xx 1 nn 2 = zz 2 XX + 1 zz + xx 1 1 zz + xx 1 2 zz 2 Transform of x 1 (n): XX + 1 zz = + nn=0 aa nn zz nn Because x 1 (n) is causal, this equals X 1 (z) XX 1 + zz = ZZ{aa nn uu(nn)} = 1 1 aazz 1 Plugging into equation: XX 2 + zz = zz 2 1 aazz 1 + aa 1 zz 1 + aa 2 45
46 Example part 2 How about the old-fashioned way to compute? x 2 (0)=x 1 (-2)=a -2 x 2 (1)=x 1 (-1)=a -1 x 2 (2)=a 0 =1 and so on XX 2 + zz = aa 2 zz 0 + aa 1 zz 1 + aa 0 zz 2 + = aa 2 [1 + aazz 1 + aa 2 zz 2 + ]= aa 2 1 aazz 1 Earlier we got XX + 2 zz = zz aazz 1 aa 1 zz 1 + aa 2 Can show expressions same 46
47 Solving difference equations Earlier we saw natural response and forced response One-sided z-transform good at incorporating initial conditions (system not initially at rest) Will use celebrated Fibonacci sequence as example Fibonacci Italian mathematician Claimed that rabbit population follows y(n)=y(n-1)+y(n-2) n y(n)
48 One-sided z-transform perspective Recall y(n)=y(n-1)+y(n-2) Need initial conditions y(1)=y(0)+y(-1) y(-1)=y(1)-y(0)=1-1=0 y(0)=y(-1)+y(-2) y(-2)=y(0)-y(-1)=1-0=1 Apply Z + to difference equation Y + (z)=z + {y(n-1)}+z + {y(n-2)} =[z -1 Y + (z)+y(-1)]+[z -2 Y + (z)+y(-1)z -1 +y(-2)] =(z -1 +z -2 )Y + (z)+1 YY + zz = 1 = 1 zz 1 zz 2 Poles at p=[1±sqrt(5)]/2 zz2 zz 2 zz 1 48
49 Expression for Fibonacci sequence Can write: YY + zz = aa + 1 pp 1 zz 1 bb 1 pp 2 zz 1 Poles p 1, p 2 seen earlier Can compute constants a, b (details in handout) YY + zz = ( )zz ( )zz 1 Inverse transform: yy nn = Will verify numerically with Matlab nn uu nn nn uu nn 49
50 Active learning example Consider y(n)=0.5y(n-1)+2 Initial condition y(-1)=0 a) Compute y(n) for n=0, 1, 2, 3 b) Can we see a pattern for y(n)? 50
51 Example via Matlab n=-1:100; % time range y=zeros(size(n)); % initialization for index=2:length(n) y(index)=0.5*y(index-1)+2; end plot(n,y); 51
52 Example via one-sided z-transform y(n)=0.5y(n-1)+2 Y + (z)=0.5z + {y del (n)}+z + {2u(n)} y del (n)=y(n-1) time delayed version Z + {2u(n)} = Σ n 2z -n =2[1+z -1 +z -2 + ] = 2/(1-z -1 ) ROC={ z >1} Z + {y del (n)} = z -1 {Y + (z)+y(-1)z} = z -1 Y + (z) Entire expression: Y + (z)= 0.5z -1 Y + (z)+2/(1-z -1 ) Y + (z)[1-0.5z -1 ]=2/(1-z -1 ) YY + 2 zz = = = 4-2 (1 zz 1 )(1 0.5zz 1 ) 1 zz zz 1 y(n)=4u(n) n u(n) 52
y[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 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 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 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 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 informationVI. Z Transform and DT System Analysis
Summer 2008 Signals & Systems S.F. Hsieh VI. Z Transform and DT System Analysis Introduction Why Z transform? a DT counterpart of the Laplace transform in CT. Generalization of DT Fourier transform: z
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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. 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 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 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 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 informationZ-TRANSFORMS. Solution: Using the definition (5.1.2), we find: for case (b). y(n)= h(n) x(n) Y(z)= H(z)X(z) (convolution) (5.1.
84 5. Z-TRANSFORMS 5 z-transforms Solution: Using the definition (5..2), we find: for case (a), and H(z) h 0 + h z + h 2 z 2 + h 3 z 3 2 + 3z + 5z 2 + 2z 3 H(z) h 0 + h z + h 2 z 2 + h 3 z 3 + h 4 z 4
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 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 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 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 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 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 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 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 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 informationESE 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 informationSignal Analysis, Systems, Transforms
Michael J. Corinthios Signal Analysis, Systems, Transforms Engineering Book (English) August 29, 2007 Springer Contents Discrete-Time Signals and Systems......................... Introduction.............................................2
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 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 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 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 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 informationA system that is both linear and time-invariant is called linear time-invariant (LTI).
The Cooper Union Department of Electrical Engineering ECE111 Signal Processing & Systems Analysis Lecture Notes: Time, Frequency & Transform Domains February 28, 2012 Signals & Systems Signals are mapped
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 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 informationEE Homework 5 - Solutions
EE054 - Homework 5 - Solutions 1. We know the general result that the -transform of α n 1 u[n] is with 1 α 1 ROC α < < and the -transform of α n 1 u[ n 1] is 1 α 1 with ROC 0 < α. Using this result, the
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 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 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 6: January 31, 2017 Inverse z-transform Lecture Outline! z-transform " Tie up loose ends " Regions of convergence properties! Inverse z-transform " Inspection " Partial
More informationDiscrete-Time David Johns and Ken Martin University of Toronto
Discrete-Time David Johns and Ken Martin University of Toronto (johns@eecg.toronto.edu) (martin@eecg.toronto.edu) University of Toronto 1 of 40 Overview of Some Signal Spectra x c () t st () x s () t xn
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 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 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 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 informationThe z-transform and Discrete-Time LTI Systems
Chapter 4 The z-transform and Discrete-Time LTI Systems 4.1 INTRODUCTION In Chap. 3 we introduced the Laplace transform. In this chapter we present the z-transform, which is the discrete-time counterpart
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 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 informationUniversity of Illinois at Urbana-Champaign ECE 310: Digital Signal Processing
University of Illinois at Urbana-Champaign ECE 0: Digital Signal Processing Chandra Radhakrishnan PROBLEM SET : SOLUTIONS Peter Kairouz Problem. Hz z 7 z +/9, causal ROC z > contains the unit circle BIBO
More informationELC 4351: Digital Signal Processing
ELC 4351: Digital Signal Processing Liang Dong Electrical and Computer Engineering Baylor University liang dong@baylor.edu October 18, 2016 Liang Dong (Baylor University) Frequency-domain Analysis of LTI
More informationEE102B Signal Processing and Linear Systems II. Solutions to Problem Set Nine Spring Quarter
EE02B Signal Processing and Linear Systems II Solutions to Problem Set Nine 202-203 Spring Quarter Problem 9. (25 points) (a) 0.5( + 4z + 6z 2 + 4z 3 + z 4 ) + 0.2z 0.4z 2 + 0.8z 3 x[n] 0.5 y[n] -0.2 Z
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 informationDetermine the Z transform (including the region of convergence) for each of the following signals:
6.003 Homework 4 Please do the following problems by Wednesday, March 3, 00. your answers: they will NOT be graded. Solutions will be posted. Problems. Z transforms You need not submit Determine the Z
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 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 informationProblem 1. Suppose we calculate the response of an LTI system to an input signal x(n), using the convolution sum:
EE 438 Homework 4. Corrections in Problems 2(a)(iii) and (iv) and Problem 3(c): Sunday, 9/9, 10pm. EW DUE DATE: Monday, Sept 17 at 5pm (you see, that suggestion box does work!) Problem 1. Suppose we calculate
More informationGATE EE Topic wise Questions SIGNALS & SYSTEMS
www.gatehelp.com GATE EE Topic wise Questions YEAR 010 ONE MARK Question. 1 For the system /( s + 1), the approximate time taken for a step response to reach 98% of the final value is (A) 1 s (B) s (C)
More informationECE 8440 Unit 13 Sec0on Effects of Round- Off Noise in Digital Filters
ECE 8440 Unit 13 Sec0on 6.9 - Effects of Round- Off Noise in Digital Filters 1 We have already seen that if a wide- sense staonary random signal x(n) is applied as input to a LTI system, the power density
More information1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =
Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values
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 informationModule 4 : Laplace and Z Transform Lecture 36 : Analysis of LTI Systems with Rational System Functions
Module 4 : Laplace and Z Transform Lecture 36 : Analysis of LTI Systems with Rational System Functions Objectives Scope of this Lecture: Previously we understood the meaning of causal systems, stable systems
More informationDetailed Solutions to Exercises
Detailed Solutions to Exercises Digital Signal Processing Mikael Swartling Nedelko Grbic rev. 205 Department of Electrical and Information Technology Lund University Detailed solution to problem E3.4 A
More informationMath Homework 2
Math 73 Homework Due: September 8, 6 Suppose that f is holomorphic in a region Ω, ie an open connected set Prove that in any of the following cases (a) R(f) is constant; (b) I(f) is constant; (c) f is
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 14: Minimum Phase Systems and Linear Phase
EE518 Digital Signal Processing University of Washington Autumn 2001 Dept. of Electrical Engineering Lecture 14: Minimum Phase Systems and Linear Phase Nov 19, 2001 Prof: J. Bilmes
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 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 informationEE 3054: Signals, Systems, and Transforms Spring A causal discrete-time LTI system is described by the equation. y(n) = 1 4.
EE : Signals, Systems, and Transforms Spring 7. A causal discrete-time LTI system is described by the equation Test y(n) = X x(n k) k= No notes, closed book. Show your work. Simplify your answers.. A discrete-time
More information10.4 The Cross Product
Math 172 Chapter 10B notes Page 1 of 9 10.4 The Cross Product The cross product, or vector product, is defined in 3 dimensions only. Let aa = aa 1, aa 2, aa 3 bb = bb 1, bb 2, bb 3 then aa bb = aa 2 bb
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 informationNotes 22 largely plagiarized by %khc
Notes 22 largely plagiarized by %khc LTv. ZT Using the conformal map z e st, we can transfer our knowledge of the ROC of the bilateral laplace transform to the ROC of the bilateral z transform. Laplace
More informationModeling and Analysis of Systems Lecture #8 - Transfer Function. Guillaume Drion Academic year
Modeling and Analysis of Systems Lecture #8 - Transfer Function Guillaume Drion Academic year 2015-2016 1 Input-output representation of LTI systems Can we mathematically describe a LTI system using the
More informationNonparametric and Parametric Defined This text distinguishes between systems and the sequences (processes) that result when a WN input is applied
Linear Signal Models Overview Introduction Linear nonparametric vs. parametric models Equivalent representations Spectral flatness measure PZ vs. ARMA models Wold decomposition Introduction Many researchers
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 informationNew Mexico State University Klipsch School of Electrical Engineering. EE312 - Signals and Systems I Spring 2018 Exam #1
New Mexico State University Klipsch School of Electrical Engineering EE312 - Signals and Systems I Spring 2018 Exam #1 Name: Prob. 1 Prob. 2 Prob. 3 Prob. 4 Total / 30 points / 20 points / 25 points /
More informationSect Least Common Denominator
4 Sect.3 - Least Common Denominator Concept #1 Writing Equivalent Rational Expressions Two fractions are equivalent if they are equal. In other words, they are equivalent if they both reduce to the same
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 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 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 informationFinal Exam January 31, Solutions
Final Exam January 31, 014 Signals & Systems (151-0575-01) Prof. R. D Andrea & P. Reist Solutions Exam Duration: Number of Problems: Total Points: Permitted aids: Important: 150 minutes 7 problems 50 points
More informationLOWELL WEEKLY JOURNAL
Y -» $ 5 Y 7 Y Y -Y- Q x Q» 75»»/ q } # ]»\ - - $ { Q» / X x»»- 3 q $ 9 ) Y q - 5 5 3 3 3 7 Q q - - Q _»»/Q Y - 9 - - - )- [ X 7» -» - )»? / /? Q Y»» # X Q» - -?» Q ) Q \ Q - - - 3? 7» -? #»»» 7 - / Q
More information