Dorf.R C. Wan.Z"The z-Transfrom The electrical Engineering Handbook Ed. Richard C. Dorf Boca raton crc Press llc. 2000
Dorf, R.C., Wan, Z. “The z-Transfrom” The Electrical Engineering Handbook Ed. Richard C. Dorf Boca Raton: CRC Press LLC, 2000
8 The z-Transform 8.1 Introduction 8.2 Properties of the z-Transform Linearity. Translation Convolution. Multiplication by an· Time Reversal Richard C. dorf 8.3 Unilateral z-Transform Time Advance Initial Signal value Final val University of California, Davis 8.4 z-Transform Inver Zhe en wan Method 1. Method 2. Inverse Transform Formula(Method 2) 8.5 Sampled Data 8.1 Introduction Discrete-time signals can be represented as sequences of numbers. Thus, if x is a discrete-time signal, its values an, in general, be indexed by n as follows: x={…,x(-2),x(-1),x(O),x(1),x(2),…,x(n),} In order to work within a transform domain for discrete-time signals, we define the z-transform as follows The z-transform of the sequence x in the previous equation is {x(n)}=X(z) x(n in which the variable z can be interpreted as being either a time-position marker or a complex-valued variable, and the script Z is the z-transform operator. If the former interpretation is employed, the number multiplying the marker z-n is identified as being the nth element of the x sequence, i. e, x(n). It will be generally beneficial complex-valued variable. The z-transforms of some useful sequences are listed in Table 8.1 8.2 Properties of the z-Transform Linearity Both the direct and inverse z-transform obey the property of linearity. Thus, if z ff(n)) and zig(n)) are denoted by Fz) and G(z), respectively, then Zaf(n)+ bg(n))=aF()+bG(z) where a and b are constant multipliers. c 2000 by CRC Press LLC
© 2000 by CRC Press LLC 8 The z-Transform 8.1 Introduction 8.2 Properties of the z-Transform Linearity • Translation • Convolution • Multiplication by an • Time Reversal 8.3 Unilateral z-Transform Time Advance • Initial Signal Value • Final Value 8.4 z-Transform Inversion Method 1 • Method 2 • Inverse Transform Formula (Method 2) 8.5 Sampled Data 8.1 Introduction Discrete-time signals can be represented as sequences of numbers. Thus, if x is a discrete-time signal, its values can, in general, be indexed by n as follows: x = {…, x(–2), x(–1), x(0), x(1), x(2), …, x(n), …} In order to work within a transform domain for discrete-time signals, we define the z-transform as follows. The z-transform of the sequence x in the previous equation is in which the variable z can be interpreted as being either a time-position marker or a complex-valued variable, and the script Z is the z-transform operator. If the former interpretation is employed, the number multiplying the marker z –n is identified as being the nth element of the x sequence, i.e., x(n). It will be generally beneficial to take z to be a complex-valued variable. The z-transforms of some useful sequences are listed in Table 8.1. 8.2 Properties of the z-Transform Linearity Both the direct and inverse z-transform obey the property of linearity. Thus, if Z{f(n)} and Z{g(n)} are denoted by F(z) and G(z), respectively, then Z{af(n) + bg(n)} = aF(z) + bG(z) where a and b are constant multipliers. Z{x n( )} X(z) x(n)z n n = = - =-• • Â Richard C. Dorf University of California, Davis Zhen Wan University of California, Davis
Table 8.1 Partial-Fraction Equivalents Listing Causal and Anticausal z-Transform Pairs Domain: Rz) Sequence Domain: (n) for z >al for z a (n-1)a"-u(n-1) (n-1)(n-2)a"-u(n-1)= (n-1)(n-2)an-n(-n) forz>a I(n-k)a-mu(n-1) z|< ∏I(n-k)d"=m-n forz≠0,m≥0 5zm,f|<,m2080+m)={…00-…,…0…,0 Source: J.A. Cadzow and H.E. Van Landingham, Signals, Systems and Transforms, Englewood Cliffs N J. Prentice-Hall, 1985, P. 191. With permission. Translation An important property when transforming terms of a difference equation is the z-transform of a sequence hifted in time. For a constant shift we have Zlf(n+k)=zF(z) e 2000 by CRC Press LLC
© 2000 by CRC Press LLC Translation An important property when transforming terms of a difference equation is the z-transform of a sequence shifted in time. For a constant shift, we have Z{f(n + k)} = z kF(z) Table 8.1 Partial-Fraction Equivalents Listing Causal and Anticausal z-Transform Pairs z-Domain: F(z) Sequence Domain: f(n) Source: J.A. Cadzow and H.F. Van Landingham, Signals, Systems and Transforms, Englewood Cliffs, N.J.: Prentice-Hall, 1985, p. 191. With permission. 1a. for , . . . 1b. for . . . , 2a. for 1 1 0 1 1 1 1 1 1 1 2 1 3 2 2 z a z a a u n a a z a z a a u n a a a z a z a n n - > - = { } - - - , ( ) , , , , ( ) , , ( ) , ( * * * * * * * * * * * * n a u n a a z a z a n a u n aaa z a z a n n - - = { } - - - 1 1 0 1 2 3 1 1 3 2 1 1 2 2 2 2 4 3 2 3 ) ( ) , , , ( ) , ( ) ( ) , , ( ) , , . . . 2b. for . . . , 3a. for * * * * * * * * * * * * 1 2 1 2 1 0 0 1 3 6 1 1 2 1 2 6 3 1 3 2 3 3 5 4 3 ( )( ) ( ) , , , , ( ) , ( )( ) ( ) , , n n a u n a a z a z a n n a u n a a a n n -- - = { } - - - - - < - - - - ¹ ³ - = - - = - - ’ ’ * * * * * * * * 0 0 0 1 0 0 0 0 0 1 0 0 d d ( ) , , , , , , ( ) , , , n m z z m n m m - = { } < • ³ + = { } + . . . , . . . , . . . , , . . . 5b. for * * . . . , . . . , . . . , , . . ., , . .
for positive or negative integer k The region of convergence of z F(z)is the same as for F(z)for positive k nly the point z=0 need be eliminated from the convergence region of F(z) for negative k Convolution In the z-domain, the time-domain convolution operation becomes a simple product of the corresponding transforms, that is, ff(n)*g(n))=F(z)G(z) Multiplication by This operation corresponds to a rescaling of the z-plane. For a>0, z"f(m)}= for aR, x(n)2-mn for z>R where it is called single-sided since n 20, just as if the sequence xn) was in fact single-sided. If there is no ambiguity in the sequel, the subscript plus is omitted and we use the expression z-transform to mean either the double-or the single-sided transform. It is usually clear from the context which is meant. By restricting signals to be single-sided, the following useful properties can be proved. Time advance For a single-sided signal (n) 2+{f(n+1)}=zF(z)-zf(0) More generally, z,f(n+k)}=2F(z)-zf(0)-2=f(1)-…-zf(k-1) This result can be used to solve linear constant-coefficient difference equations. Occasionally, it is desirable to calculate the initial or final value of a single-sided sequence without a complete inversion. The following two properties present these results e 2000 by CRC Press LLC
© 2000 by CRC Press LLC for positive or negative integer k. The region of convergence of z kF(z) is the same as for F(z) for positive k; only the point z = 0 need be eliminated from the convergence region of F(z) for negative k. Convolution In the z-domain, the time-domain convolution operation becomes a simple product of the corresponding transforms, that is, Z{f(n) * g (n)} = F(z)G(z) Multiplication by a n This operation corresponds to a rescaling of the z-plane. For a > 0, where F(z) is defined for R1 R n n 0 for * * Z+ - {f(n + = k)} z F( )z - z f( ) - z f( ) - - zf k( - ) kkk 0 1 1 1 . .
Initial Signal Value f(0)=lim F(z) where F(z)=ZIf(n)) forz>R If f(n)=0 for n<0 and ZIf(n)= F(z) is a rational function with all its denominator roots(poles)strictly inside the unit circle except possibly for a first-order pole at z=1 f(oo)= lim f(n)= lim(1-z)F(z) n=00 8.4 z-Transform Inversion We operationally denote the inverse transform of F(z) in the form f(n)=z-{F(z)} There are three useful methods for inverting a transformed signal. They are Expansion into a series of terms in the variables z and tl 2. Complex integration by the method of residue 3. Partial-fraction expansion and table look-up We discuss two of these methods in turn Method 1 For the expansion of F(z) into a series, the theory of functions of a complex variable provides a practical basis for developing our inverse transform techniques. As we have seen, the general region of convergence for a transform function F(z) is of the form a<z< b, ie, an annulus centered at the origin of the z-plane.This first method is to obtain a series expression of the form F(z which is valid in the annulus of convergence. When F(z) has been expanded as in the previous equation, that is, when the coefficients n, n=0, +1, +2,... have been found, the corresponding sequence is specified by f(n)=c by uni of the transform Method 2 We evaluate the inverse transform of F(z) by the method of residues. The method involves the calculation of residues of a function both inside and outside of a simple closed path that lies inside the region of convergence. A number of key concepts are necessary in order to describe the required procedure e 2000 by CRC Press LLC
© 2000 by CRC Press LLC Initial Signal Value If f(n) = 0 for n R. Final Value If f(n) = 0 for n < 0 and Z{f(n)} = F(z) is a rational function with all its denominator roots (poles) strictly inside the unit circle except possibly for a first-order pole at z = 1, 8.4 z-Transform Inversion We operationally denote the inverse transform of F(z) in the form f(n) = Z–1{F(z)} There are three useful methods for inverting a transformed signal. They are: 1. Expansion into a series of terms in the variables z and z–1 2. Complex integration by the method of residues 3. Partial-fraction expansion and table look-up We discuss two of these methods in turn. Method 1 For the expansion of F(z) into a series, the theory of functions of a complex variable provides a practical basis for developing our inverse transform techniques. As we have seen, the general region of convergence for a transform function F(z) is of the form a < *z* < b, i.e., an annulus centered at the origin of the z-plane. This first method is to obtain a series expression of the form which is valid in the annulus of convergence. When F(z) has been expanded as in the previous equation, that is, when the coefficients cn , n = 0, ±1, ±2, … have been found, the corresponding sequence is specified by f(n) = cn by uniqueness of the transform. Method 2 We evaluate the inverse transform of F(z) by the method of residues. The method involves the calculation of residues of a function both inside and outside of a simple closed path that lies inside the region of convergence. A number of key concepts are necessary in order to describe the required procedure. f( )0 = F(z) fi • lim z f( ) • = f(n) = ( )F(z) fi • fi • lim lim 1 – z n z –1 F z c zn n n ( ) = - =-• • Â
IGURE 8.1 Typical convergence region for a transformed discrete-time signal (Source: J. A. Cadzow and H. F. Van Landingham, Signals, Systems and Transforms, Englewood Cliffs, N. Prentice-Hall, 1985, P. 191. With permission. A complex-valued function G(z) has a pole of order k at z=Z, if it can be expressed G(z) G1(2 The residue of a complex function G(z) at a pole of order kat z= z is defined by Resg(z) (z-20)G(z) (k-1)!dz Inverse Transform Formula(Method 2) If F(z)is convergent in the annulus 0<a<z b as shown in Fig 8. 1 and Cis the closed path shown(the path Must lie entirely within the annulus of convergence), then f(n),sum of residues of F(z)2" at poles of F(z)inside C, m 20 (sum of residues of F(z)z at poles of F(z)outside C), m<0 where m is the least power of z in the numerator of F(2)z-l, e.g., m might equal n-1. Figure 8. 1 illustrates the previous equation 8.5 Sampled data Data obtained for a signal only at discrete intervals(sampling period) is called sampled data. One advantage of working with sampled data is the ability to represent sequences as combinations of sampled time signal Table 8.2 provides some key z-transform pairs. So that the table can serve a multiple purpose, there are three items per line: the first is an indicated sampled continuous-time signal, the second is the Laplace transform of the continuous-time signal, and the third is the z-transform of the uniformly sampled continous-time signal. To illustrate the interrelation of these entries, consider Fig. 8.2. For simplicity, only single-sided signals have been used in Table 8. 2. Consequently, the convergence regions are understood in this context to be re[s]<o e 2000 by CRC Press LLC
© 2000 by CRC Press LLC A complex-valued function G(z) has a pole of order k at z = z0 if it can be expressed as where G1(z 0 ) is finite. The residue of a complex function G(z) at a pole of order k at z = z0 is defined by Inverse Transform Formula (Method 2) If F(z) is convergent in the annulus 0 < a < *z* < b as shown in Fig. 8.1 and C is the closed path shown (the path C must lie entirely within the annulus of convergence), then where m is the least power of z in the numerator of F(z)z n–1 , e.g., m might equal n – 1. Figure 8.1 illustrates the previous equation. 8.5 Sampled Data Data obtained for a signal only at discrete intervals (sampling period) is called sampled data. One advantage of working with sampled data is the ability to represent sequences as combinations of sampled time signals. Table 8.2 provides some key z-transform pairs. So that the table can serve a multiple purpose, there are three items per line: the first is an indicated sampled continuous-time signal, the second is the Laplace transform of the continuous-time signal, and the third is the z-transform of the uniformly sampled continous-time signal. To illustrate the interrelation of these entries, consider Fig. 8.2. For simplicity, only single-sided signals have been used in Table 8.2. Consequently, the convergence regions are understood in this context to be Re[s] < s0 FIGURE 8.1 Typical convergence region for a transformed discrete-time signal (Source: J. A. Cadzow and H. F. Van Landingham, Signals, Systems and Transforms, Englewood Cliffs, N.J.: Prentice-Hall, 1985, p. 191. With permission.) G z G z z z k ( ) ( ) ( ) = - 1 0 0 Res 0 0 [ ( )] ( )! G z [( ) ( )] k d dz z z G z z z k k k = z z - - = = - - 1 1 1 1 0 f n F z z F z C m F z z F z C m n n ( ) ( ) ( ) , ( ) ( ) ), sum of residues of at poles of inside –(sum of residues of at poles of outside - - ³ < Ï Ì Ó 1 1 0 0
ontinuous-time Discrete-time z-transform FIGURE 8.2 Signal and transform relationships for Table 8.2. Table 8.2 z-Transforms for Sampled Data f(n,t=nT, n=0,1,2, F(s), Re[s>o F(2),|z|>p 2. t(unit ramp 1) z(z T) (s+a)2+ ze oT+e e cos ot (s+a)2+ 22-2ze-ar cost +e-at Source: J. A. Cadzow and H. E Landingham, Signals, Systems and Transfo Englewood Cliffs, N ]: Prentice-Hall, 1985, P 191. With permission. and z> Po for the Laplace and z-transforms, respectively. The parameters oo and po depend on the actual transformed functions; in factor z, the inverse sequence would begin at n=0. Thus, we use a modified part fraction expansion whose terms have this extra z-factor e 2000 by CRC Press LLC
© 2000 by CRC Press LLC and *z* > r0 for the Laplace and z-transforms, respectively. The parameters s0 and r0 depend on the actual transformed functions; in factor z, the inverse sequence would begin at n = 0. Thus, we use a modified partialfraction expansion whose terms have this extra z-factor. FIGURE 8.2 Signal and transform relationships for Table 8.2. Table 8.2 z-Transforms for Sampled Data f(t), t = nT, n = 0, 1, 2, . . . F(s), Re[s] > s0 F(z), * z * > r0 Source: J. A. Cadzow and H. F. Landingham, Signals, Systems and Transforms, Englewood Cliffs, N.J.: Prentice-Hall, 1985, p. 191. With permission. 1. 1 (unit step) 2. (unit ramp) 3. 4. 5. 6. sin 7. 1 1 1 1 2 1 1 1 1 2 1 2 2 2 3 2 3 2 2 2 2 2 2 2 s z z t s Tz z t s T z z z e s a z z e te s a Tze z e t s z T z z T t s s z z at aT at aT aT - - + - + - + - + - + + - - - - - ( ) ( ) ( ) ( ) ( ) sin cos cos ( w w w w w w w - - + + + - + + + + - - + - - - - - - - - cos ) cos sin ( ) sin cos cos ( ) ( cos ) cos w w w w w w w w w w w T z z T e t s a ze T z ze T e e t s a s a z z e T z ze T e at aT aT aT at aT aT aT 2 2 2 2 2 2 2 2 2 2 1 2 2 8. 9
Defining Terms Sampled data: Data obtained for a variable only at discrete intervals. Data is obtained once every sampling Sampling period: The period for which the sampled variable is held constant. z-transform: A transform from the s-domain to the z-domain by z=e. Related Topics 17.2 Video Signal Processing. 100.6 Digital Control Systems References J. A. Cadzow and H. E. Van Landingham, Signals, Systems and Transforms, Englewood Cliffs, N J. Prentic R. C. Dorf, Modern Control Systems, 7th ed. Reading, Mass. Addison-Wesley, 1995 R. E. Ziemer, Signals and Systems, 2nd ed, New York: MacMillan, 1989 Further information IEEE Transactions on education IEEE Transactions on automatic Control IEEE Transactions on Signal Processing ontact IEEE, Piscataway, N.J. 08855-1313 e 2000 by CRC Press LLC
© 2000 by CRC Press LLC Defining Terms Sampled data: Data obtained for a variable only at discrete intervals. Data is obtained once every sampling period. Sampling period: The period for which the sampled variable is held constant. z-transform: A transform from the s-domain to the z-domain by z = esT. Related Topics 17.2 Video Signal Processing • 100.6 Digital Control Systems References J. A. Cadzow and H. F. Van Landingham, Signals, Systems and Transforms, Englewood Cliffs, N.J.: PrenticeHall, 1985. R. C. Dorf, Modern Control Systems, 7th ed. Reading, Mass.: Addison-Wesley, 1995. R. E. Ziemer, Signals and Systems, 2nd ed., New York: MacMillan, 1989. Further Information IEEE Transactions on Education IEEE Transactions on Automatic Control IEEE Transactions on Signal Processing Contact IEEE, Piscataway, N.J. 08855-1313