The z transform is the discrete-time counterpart of the Laplace transform. Other description: see page 553, textbook.

Size: px
Start display at page:

Download "The z transform is the discrete-time counterpart of the Laplace transform. Other description: see page 553, textbook."

Transcription

1 The -Trasform 7. Itroductio The trasform is the discrete-time couterpart of the Laplace trasform. Other descriptio: see page 553, textbook. 7. The -trasform Derivatio of the -trasform: x[] re jω LTI system, h[] y[] x[] h[]. Iput x[] : x [] r cos( Ω) + jr si( Ω). (7.) Fig. 7.. The output of the LTI system with impulse respose h[]: y [ ] H{ x[ ] } h[ ] x[ ] h k We use x[] to obtai [][ k x k].

2 The -Trasform Damped cosie Damped sie Figure 7. (p. 554) Real ad imagiary parts of the sigal.

3 The -Trasform y hk hk k k k k [ ] [ ] [ ]. 3. We defie trasfer fuctio: ( ) h[] k k H (7.) k { } H ( ). H y jφ ( ) [] H ( ) e. The form of a eigefuctio eigefuctio; H() eigevalue where H() is expressed i polar form, i.e., H() H() e jφ (). Usig re jω ad applyig Euler s formula, we obtai y jω jω jφ jω [ ] H ( re ) r cos( Ω + φ( re ) + j H ( re ) r Ω + φ( re ) si( ). The system modifies the amplitude of the iput by H(re jω ) ad shifts the phase of the siusoidal compoets by φ (re jω ). 4. Represetatio of arbitrary sigals as a weighted superpositio of the eigefuctio : 3

4 The -Trasform Substitutig re j Ω ito Eq. (7.) yields jω jω jω ( ) [ ]( ) ( [ ] ). H re h re h r e h π π jω jω [] r H ( re ) e dω π H(re j Ω ) correspods to h[]r. Hece, the iverse DTFT of H(re j Ω ) must be h[]r, so we may write Multiplyig this result by r gives r π π jω jω jω jω h[ ] H ( re ) e d H ( re )( re ) d. π Ω π π Ω π where h The symbol j d (7.3) π [] H ( ), re j Ω ; d jre j Ω d Ω; dω (/j) d deotes the itegratio aroud a circle of radius r i a couterclockwise directio. 4

5 5. The -trasform pair: The -Trasform Iverse -trasform Χ ( ) x[], (7.4) x[] ( ). Notatio: x [] Χ( ) πj Χ d I Eq. (7.5), the sigal x[] is expressed as a weighted superpositio of complex potetial. The weights are (/πj)x() d. (7.5) 7.. Covergece. The -trasform exists whe the ifiite sum i Eq. (7.4) coverges.. A ecessary coditio for covergece is absolute summability of x[]. Sice x[] x[]r, we must have x [] r <. The -trasform exists for sigals that do ot have a DTFT. Illustratio: Fig

6 The -Trasform Figure 7. (p. 556) Illustratio of a sigal that has a -trasform, but does ot have a DTFT. (a) A icreasig expoetial sigal for which the DTFT does ot exist. (b) The atteuatig factor r associated with the -trasform. (c) The modified sigal x[]r is absolutely summable, provided that r > α, ad thus the -trasform of x[] exists. a α 6

7 The -Trasform 7.. The -Plae. The -plae: Fig If x[] is absolutely summable, the the DTFT obtaied from the -trasform by settig r, or substitutig e jω ito Eq. (7.4). That is, Χ jω ( ) Χ( ) jω e. e (7.6) 3. The equatio e jω describes a circle of uit radius cetered o the origi i the -plae. Fig Uit circle i the -plae. Figure 7.3 (p. 557) The -plae. A poit re jω is located at a distace r from the origi ad a agle Ω relative to the real axis. The frequecy Ω i the DTFT correspods to the poit o the uit circle at a agle Ω with respect to the positive real axis. 7

8 The -Trasform Example 7. The -Trasform ad The DTFT Determie the -trasform of the sigal x [],,,, 0, 0 otherwise Use the -trasform to determie the DTFT of x[]. <Sol.>. We substitute the prescribed x[] ito Eq. (7.4) to obtai Χ ( ) We obtai the DTFT from X() by substitutig e jω : Χ jω jω jω jω ( e ) e + e + e. Figure 7.4 (p. 557) The uit circle, e j Ω, i the -plae. 8

9 The -Trasform 7..3 Poles ad Zeros. The -trasform i terms of two polyomials i : Χ b 0 M ( ). a + b 0 Χ + a ( ) + K + b ~ + Ka N b M k k N M N ( c ) k ( ). d k where 0 0 b% b / a gai factor. The c k are the roots of the umerator polyomial the eros of X(). The d k are the roots of the deomiator polyomial the poles of X(). 3. Symbols i the -plae: poles; eros Example 7. -TRANSFORM OF A CAUSAL EXPONENTIOAL SIGNAL Determie the -trasform of the sigal x [] α u[]. Depict the ROC ad the locatio of poles ad eros of X() i the -plae. 9

10 The -Trasform <Sol.>. Substitutig x[] α u[] ito Eq. (7.4) yields α Χ ( ) α u[ ] 0.. This is a geometric series of ifiite legth i the ratio α/; the sum coverges, provided that α/ <, or > α. Hece, Χ ( ), α > α, α > α. (7.7) 3. There is thus a pole at α ad a ero at 0, as illustrated i Fig 7.5. the ROC is depicted as the shaded regio of the -plae. Figure 7.5 (p. 559) Locatios of poles ad eros of x[] α u[] i the -plae. The ROC is the shaded area. a α 0

11 The -Trasform Example 7.3 -TRANSFORM OF A ANTICAUSAL EXPONENTIOAL SIGNAL Determie the -trasform of the sigal y [] α u[ ]. Depict the ROC ad the locatio of poles ad eros of X() i the -plae. <Sol.>. We substitutig y[] -α u[ - -] ito Eq.(7.4) ad write Y ( ) α u[ ] α k α k 0 k α k.. The sum coverges, provide that /α <, or < α. Hece,, < α, α, < α α ( ) Y (7.8) 3. The ROC ad the locatio of poles ad ero are depicted i Fig 7.6.

12 The -Trasform Figure 7.6 (p. 560) ROC ad locatios of poles ad eros of x[] α u[ ] i the - plae. a α Example 7.4 -TRANSFORM OF A TWO SIDED SIGNAL Determie the -trasform of x [] u[ ] + u[]. Depict the ROC ad the locatio of poles ad eros of X() i the -plae. <Sol.>. Substitutig for x[] i Eq. (7.4), we obtai

13 3 The The -Trasform Trasform CHAPTER ( ) [] [ ] u u Χ k k. Both sum must coverge i order for X() to coverge. This implies that we must have > / ad <. Hece, 3. The ROC ad the locatio of poles ad ero are depicted i Fig 7.7 Fig 7.7. i this case, the ROC is a rig i the -plae. Figure 7.7 (p. 560) Figure 7.7 (p. 560) ROC ad locatios of poles ad eros i the -plae for Example 7.4. ( ) /, < < + Χ ( ) ( )( ), /, 3 < <

14 The -Trasform 7.3 Properties of Regio of Covergece The ROC (regio of covergece) caot cotai ay poles. X() must be fiite for all i the ROC. If d is a pole, the X(d), ad the -trasform does ot coverge at the pole. The caot lie i the ROC. The ROC for a fiite-duratio sigal icludes the etire -plae, except possible 0 or (or both).. Suppose x[] is oero oly o the iterval. We have Χ ( ) x[].. This sum will coverge, provided that each of its terms is fiite. ) If a sigal has ay oero causal compoets ( > 0), the the expressio for X() will have a term ivolvig, ad thus the ROC caot iclude 0. ) If a sigal is ocausal, a power of ( < 0), the the expressio for X() will have a term ivolvig, ad thus the ROC caot iclude. 4

15 The -Trasform 3) Coversely, If 0, the the ROC will iclude 0. If a sigal has o oero ocausal compoets ( 0), the the ROC will iclude. This lie of reasoig also idicates that x[] cδ[] is the oly sigal whose ROC is the etire -plae. Ifiite-duratio sigals:. The coditio for covergece is X() <. We may write ( ) x[ ] x[ ] x[ ]. Χ. Splittig the ifiite sum ito egative- ad positive-term portios, we defie Ι ( ) x[] Note that ( ) ( ) X ( ) Ι +Ι ( ) x[]. (7.9) ad Ι (7.0) If I () ad I + () are fiite, the X() is guarateed to be fiite, too. A sigal that satisfies these two bouds grows o faster tha (r + ) for positive ad (r ) for egative. 5

16 The -Trasform 3. If the boud give i Eq. (7.9) is satisfied, the r ( ) A ( r ) A A k r Ι The last sum coverges if ad oly if r. 4. If the boud give i Eq. (7.0) is satisfied, the r + Ι+ ( ) A+ ( r+ ) A+ 0 0 This sum coverges if ad oly if r +. k k Hece, if r + < < r, the both I + () ad I () coverge ad X() also coverges. If r + > r, the there are o values of for which covergece is guarateed. 5. Left-sided sigal: x[] 0 for 0, right-sided sigal: x[] 0 for < 0, ad a two-sided sigal is defied as a sigal that has ifiite duratio i both the positive ad egative directios. The, for sigals x[] satisfy the expoetial bouds of Eqs. (7.9) ad (7.0), we 6

17 The -Trasform have the followig coclusios: ) The ROC of a right-sided sigal is of the form > r +. ) The ROC of a left-sided sigal is of the form > r. 3) The ROC of a two-sided sigal is of the form r + < < r. Fig Detailed discussio: see page 563, textbook. Figure 7.8 (p. 564) Figure 7.8 (p. 564) The relatioship betwee the ROC ad the time extet of a sigal. (a) A right-sided sigal has a ROC of the form > r +. 7

18 The -Trasform Figure 7.8 (p. 564) Figure 7.8 (p. 564) The relatioship betwee the ROC ad the time extet of a sigal. (b) A left-sided sigal has a ROC of the form < r. (c) A two-sided sigal has a ROC of the form r + < < r. 8

19 The -Trasform Example 7.5 ROCs OF A TWO-SIDED SIGNALS Idetify the ROC associated with -trasform for each of the followig sigal: [ ] ( /) [ ] ( /4) [ ] x u + u ; [ ] ( /) [ ] (/4) [ ] y u + u ; [ ] ( ) [ ] + [ ] w / u (/4) u. <Sol.>. Begiig with x[], we use Eq. (7.4) to write 0 Χ ( ) + ( ) k ) The first series coverge for >/, while the secod coverge for > /4. ) Both series must coverge for X() to coverge, so the ROC is /4 < < /. the ROC of this two-side sigal is depicted i Fig. 7.9(a).. Summig the two geometric series, we obtai Χ + ( ) +, Poles at ½ ad /4 4 k 9

20 The -Trasform Figure 7.9 (p. 565) ROCs for Example 7.5. (a) Two-sided sigal x[] has ROC i betwee the poles. (b) Right-sided sigal y[] has ROC outside of the circle cotaiig the pole of largest magitude. (c) Left-sided sigal w[] has ROC iside the circle cotaiig the pole of smallest magitude. 0

21 The -Trasform Note that the ROC is a rig-shaped regio located betwee the poles. 3. y[] is a right-sided sigal, ad agai usig the defiitio of the -trasform give by Eq. (7.4) we write Y 4 ( ) ) The first series coverge for >/, while the secod coverge for > /4. ) Hece, the combie ROC is > /, as depicted i Fig. 7.9(b). I this case, we write Poles at ½ ad /4 Y ( ) +, + 4 The ROC is outside a circle cotaiig the pole of largest radius, - /. 4. The last sigal, w[], is left sided ad has -trasform give by 0 0 k k W ( ) + ( ) + ( 4 ), 4 k 0 k 0 The first series coverge for < /, while the secod coverge for < /4, givig a combied ROC of < /4, as depicted i Fig. 7.9(c).

22 The -Trasform I this case, we have W + 4 ( ) +, Poles at ½ ad /4 The ROC is iside a circle cotaiig the pole of smallest radius, /4. This example illustrates that the ROC of a two-side sigal is a rig, the ROC of a right sided sigal is the exterior of a circle, ad the ROC of a left-sided sigal is the iterior of a circle. I each case the poles defie the boudaries of the ROC. 7.4 Properties of The -Trasform. Assume that [ ] Χ Z ( ), with ROC x x R [ ] Z ( ), with ROC y y Y R The ROC is chaged by certai operatios.. Liearity: The ROC ca be larger tha the itersectio if oe or more terms i x[] or y[] cacel each other i the sum. [ ] + [ ] Z Χ ( ) + ( ), with ROC at least x y ax by a by R R (7.)

23 The -Trasform Example 7.6 Pole-Zero Cacellatio Suppose 3 Z x [ ] u [ ] u[ ] Χ ( ), ad Z y [ ] u [ ] u [ ] Y( ) 4 3 ( )( ) 4 ( )( ) 4, with ROC: / < < 3/ with ROC: > / Evaluate the -trasform of ax[] + by[]. <Sol.>. The pole-ero plots ad ROCs for x[] ad y[] are depicted i Fig. 7.0 (a) ad (b), respectively. The liearity property give by Eq. (7.) idicates that Z ax + by a + b [ ] [ ] 3 ( )( ) ( )( ) 4 I geeral, the ROC is the itersectio of idividual ROCs, or / < < 3/ i this example, which correspods to the ROC depicted i Fig. 7.0(a). 4. 3

24 The -Trasform Figure 7.0 (p. 567) Figure 7.0 (p. 567) ROCs for Example 7.6. (a) ROC ad pole-ero plot for X(). (b) ROC ad pole-ero plot for Y(). (c) ROC ad pole-ero plot for a(x() ad Y()). 4

25 5 The The -Trasform Trasform CHAPTER. Note, however, what happes whe a b: We have [] [] [ ] [], u u a ay ax ad we see that the term (/) u[] has be caceled i time-domai sigal. The ROC is ow easily verified to be /4 < < 3/, as show i Fig. 7.0(c). This ROC is larger tha the itersectio of the idividual ROCs, because the term (/) u[] is o loger preset. 3. Combiig -trasforms ad usig the liearity property gives ( ) ( ) ( )( ) ( )( ) + + Χ a ay a ( ) ( ) ( )( )( ) a ( ) ( )( )( ) a The ero at / cacels the pole at /, so we have

26 The -Trasform aχ ( ) + ay ( ) a ( )( ) Hece, cacellatio of the (/) u[] term i the time domai correspods to cacellatio of the pole at / by a ero i -domai. This pole defied the ROC boudary, so the ROC elarges whe the pole is removed. Time Reversal x Z Χ, with ROC R [ ] x (7.) Time reversal, or reflectio, correspods to replacig by. Hece, if R x is of the form a < < b, the ROC of the reflected sigal is a < / < b, or /b < < /a. Time Shift Z 0 [ ] ( ) x0 Χ, with ROC Rx, except possibly 0 or. Multiplicatio by o itroduces a pole of order o at 0 if o > 0.. If o < 0, the multiplicatio by o itroduces o poles at ifiity. If these poles are ot caceled by eros at ifiity i X(), the the ROC of o X() caot iclude <. (7.3) 6

27 The -Trasform Multiplicatio by a Expoetial Sequece. Let α be a complex umber. The α x Χ α [ ],with ROC α R x (7.4). The otatio, α R x implies that the ROC boudaries are multiplied by α. 3. If R x is a < < b, the the ew ROC is α a < < α b. 4. If X() cotais a factor d i the deomiator, so that d is pole, the X(/α) has a factor αd i the deomiator ad thus has a pole at αd. 5. If c is a ero of X(), the X(/α) has a ero at αc. 6. This idicates that the poles ad eros of X() have their radii chaged by α, ad their agles are chaged by arg{α}. Fig. 7. Covolutio [ ] [ ] Χ Z ( ) ( ), with ROC at least x y x y Y R R (7.5). Covolutio of time-domai sigals correspods to multiplicatio of -trasforms.. The ROC may be larger tha the itersectio of R x ad R y if a pole-ero cacellatio occurs i the product X()Y(). 7

28 The -Trasform Figure 7. (p. 569) The effect of multiplicatio by α o the poles ad eros of a trasfer fuctio. (a) Locatios of poles ad eros of X(). (b) Locatios of poles ad eros of X(/α). Differetiatio i the -Domai d x R d Z [ ] Χ( ), with ROC x (7.6). Multiplicatio by i the time domai correspods to differetiatio with respect to ad multiplicatio of the result by i the -domai.. This operatio does ot chage the ROC. 8

29 The -Trasform Example 7.7 Applyig Multiple Problems Fid the -trasform of the sigal x u u 4 [ ] [ ] [ ], <Sol.>. First we fid the -trasform of w[] (-/) u[]. We kow from Example 7. that u,with ROC > [ ] + Thus, the -domai differetiatio property of Eq. (7.6) implies that d w [ ] u [ ] W( ), with ROC > d + + ( ) + 9

30 ( + ) The -Trasform W( ), with ROC >. Next, we fid the -trasform of y[] (/4) u[ - ]. We do this by applyig the time-reversal property give i Eq. (7.) to the result of Example 7.. Notig that Z u [ ], with ROC > 4 /4 4 we see that Eq.(7.) implies that Z [ ] Y( ) y, with ROC 4 > 4, with ROC < Last, we apply the covolutio property give i Eq. (7.5) to obtai X() ad thus write [ ] [ ] [ ] Χ Z ( ) ( ) ( ), with ROC w y x w y W Y R R 4, 30

31 ( 4)( + ) The -Trasform X( ), with ROC < < 4 Example 7.8 -Trasform of A Expoetially Damped Cosie Use the properties of liearity ad multiplicatio by a complex expoetial to fid the -trasform of x [] a cos( Ω0) u[ ], where a is real ad positive. <Sol.>. First we ote form Example 7. that y[] α u[] has the -trasform Y ( ), with ROC > a. a. Now we rewrite x[] as the sum x Ω jω0 j 0 [] e y[] + e y[] ad apply the property of multiplicatio by a complex expoetial give i Eq. (7.4) to each term, obtaiig 3

32 The -Trasform jω 0 jω0 Χ ( ) Y ( e ) + Y ( e ), with ROC > a + jω0 jω0 ae ae jω 0 jω0 ae + ae jω Ω ( )( ) 0 j 0 ae ae acos( Ω0 ), with ROC > a. acos Ω + a ( ) 7.5 Iversio of The -Trasform Two method for determiig iverse -trasform: 0. The method of partial fractio basic -trasform pairs ad -trasform properties. A right-sided time sigal has a ROC that lies outside the pole radius, while a left-sided time sigal has a ROC that lies iside the pole radius.. Ispectio method Express X() as a power series i of the form Eq. (7.4) 3

33 The -Trasform 7.5. Partial-Fractio Expasios. The -trasform expressed as a ratioal fuctio of : ( ) ( ) ( ) Χ B M b0 + b + L+ bm A N a0 + a + L+ an (7.7) where M > N.. If M N, the we may use log divisio to express X() i the form ~ M N k B Χ( ) f k + k 0 A ( ). δ Z [ ] Secod term: Partial fractio First term: usig the pair ad the time-shift property Example: Χ ( ), We factor from the umerator ad 3 3 from the deomiator Χ ( )

34 The -Trasform Simple pole case:. Factorig the deomiator polyomial ito a product of the first-order terms: Χ ( ) b 0 + b a N 0 k + L + b ( d ) k M M. Rewrite X() as a sum of the first-order terms: Χ N k ( ). k A d k, 3. Depedig o the ROC, the iverse -trasform associated with each term is the determied by usig the appropriate trasform pair. Ak A ( d ) u[ ], with ROC > d d or k k k k Ak A ( d ) u[ ], with ROC < d d k k k k 34

35 The -Trasform Repeated pole case:. If a pole d i is repeated r times, the there are r terms i the partial-fractio expasio associated with that pole: A i d, A i, L, r ( d ) ( d ) r i A i i. If the ROC is of the form > d i, the the right-sided iverse -trasform is chose: ( + ) L( + ) ( i ) [ ] ( m ) m Z A A d u, with ROC > d m! ( d i ) 3. If the ROC is of the form < d i, the the left-sided iverse -trasform is chose: ( + ) L( + ) ( i ) [ ] ( m ) m A A d u, with ROC < d m! ( d i ) Discussio about ROC: see page 573, textbook. i i 35

36 The -Trasform Example 7.9 Iversio by Partial-Fractio Expasio Fid the iverse -trasform of + Χ, with ROC < < ( ) ( )( )( ) <Sol.>. We use a partial fractio expasio to write Χ 3 ( ) + +. A A A. Solvig for A, A, ad A 3 gives Χ ( ) Now we fid the iverse -trasform of each term, usig the relatioship betwee the locatios of the poles ad the ROC of X(), each of which is depicted i Fig. 7.. The figure shows that the ROC has a radius greater tha the pole at /, so this term has the right-sided iverse trasform 36

37 The -Trasform Figure 7. (p. 574) Locatios of poles ad ROC for Example 7.9. u []. 4. The ROC also has a radius less tha the pole at, so this term has the left-sided iverse trasform ( ) u[ ]. 5. Fially, the ROC has a radius greater tha the pole at, so this term has the right-sided iverse -trasform []. u 6. Combiig the idividual term gives 37

38 The -Trasform x [] u[] ( ) u[ ] u[ ]. Example 7.0 Iversio of a Improper ratioal Fuctio Fid the iverse -trasform of Χ ( ), with ROC < 4 <Sol.>. The pole at - ad are foud by determiig the roots of the deomiator polyomial. The ROC ad pole locatios i the -plae are depicted i Fig We covert X() ito a ratio of polyomials i i accordace with Eq. (7.7). We do this by factorig 3 from the umerator ad from the deomiator, yieldig Χ ( ),. The factor (/) is easily icorporated later by usig the time-shift property, so we focus o the ratio of polyomials i paretheses. 38

39 39 The The -Trasform Trasform CHAPTER Figure 7.3 (p. 575) Figure 7.3 (p. 575) Locatios of poles ad ROC for Example 7.0. Usig log divisio to reduce the order of the umerator polyomial, we have Thus, we may write

40 The -Trasform ( )( ). 3. Next, usig a partial-fractio expasio, we have 5 ( + )( ) + ad thus defie Χ ( ) W ( ), (7.8) where ( 3 ) + 3 +, + with ROC < 3 4. The ROC has a smaller radius tha either pole, as show i Fig. 7.3 Fig. 7.3, so the iverse -trasform of W() is 40

41 The -Trasform ( ) δ [ ] + 3δ [ ] ( ) u[ ] + 3( ) u[ ]. w 5. Fially, we apply the time-shift property (Eq.(7.3)) to obtai x [] w[ + ] x 3 + [] δ [] + δ [ + ] ( ) u[ ] + 3( ) u[ ]. Causality, stability, or the existece of the DTFT is sufficiet to determie the iverse trasform. ) If a sigal is kow to be causal, the the right-sided iverse trasforms are chose. ) If a sigal is stable, the it is absolutely summable ad has a DTFT. Hece, stability ad the existece of the DTFT are equivalet coditios. I both cases, the ROC icludes the uit circle i the -plae,. The iverse - trasform is determied by comparig the locatios of the poles with the uit circle. If a pole is iside the uit circle, the the right-sided iverse -trasform is chose; if a pole is outside the uit circle, the the left-sided iverse - trasform is chose. 4

42 The -Trasform 7.5. Power Series Expasios. Express X() as a power series i of the form Eq. (7.4).. The values of x[] are the give by the coefficiets associated with. Oly oe-sided sigal is applicable! DT sigals with ROC of the form < a or > a. 3. If the ROC is < a, the we express X() as power series i, so that we obtai a right-sided sigal. 4. If the ROC is > a, the we express X() as power series i, so that we obtai a left-sided sigal. Example 7. Iversio by Meas of Log Divisio Fid the iverse -trasform of ( ) +, with ROC Χ > usig a power series expasio. <Sol.>. We use log divisio to write X() as a power series i, sice ROC idicates that x[] is right sided. We have 4

43 43 The The -Trasform Trasform CHAPTER ( ) X Thus, comparig X() with Eq.(7.4), we obtai [] [] [ ] [ ] [ ] x δ δ δ δ. If the ROC is chaged to < /, the we expad X() as a power series i ;

44 The -Trasform I this case, we therefore have x [] δ [] 8δ [ + ] 6δ [ + ] 3δ [ + 3]... X 3 ( ) A advatage of the power series approach is the ability to fid iverse - trasforms for sigals that are ot a ratio of polyomials i. Example 7. Iversio via a Power Series Expasio Fid the iverse -trasform of 44

45 The -Trasform X( ) e, with ROC all except <Sol.>. Usig the power series represetatio for e u, vi., e a Thus k a 0 k! k [ ] X X ( ) K 0 0, > 0 or odd, otherwise! 7.6 The Trasfer Fuctio x[] re jω LTI system, h[] ( ) k! k K 0 k! k y[] x[] h[] 45

46 The -Trasform. Output of LTI system: [ ] h[ ] x[ ] Takig -trasform [ ] H[ ] X [ ] y *. Trasfer fuctio: [] [] Y H [] (7.0) X Y (7.9) This defiitio applies at all i the ROC of X() ad Y() for which X() is oero. Example 7.3 System Idetificatio The problem of fidig the system descriptio from kowledge of iput ad output is kow as system idetificatio. Fid the trasfer fuctio ad impulse respose of a causal LTI system if the iput to the system is x [] (/ 3) u[] ad the output is y [] 3 ( ) u[] + (/ 3) u[ ] <Sol.> Sol.>. The -trasforms of the iput ad output are respectively give by 46

47 The -Trasform X( ) with ROC / 3 (/3) > + ad 3 Y( ) + + (/3) 4, with ROC > + ( )( (/ 3) ). We apply Eq.(7.0) the obtai the trasfer fuctio: 4( (/ 3) ) ( )( (/ 3) ) H( ), with ROC > + 3. The impulse respose of the system is obtai by fidig the iverse - trasform of H(). Applyig a partial fractio expasio to H() yields H( ) +, with ROC > + (/3) 4. The impulse respose is thus give by 47

48 The -Trasform h [] ( ) u[] + (/ 3) u[ ] 7.6. Relatig the Trasfer Fuctio ad the Differece equatio. Nth-order differece equatio: K 0 a k y M [ k] b x[ k] K 0 k. The trasfer fuctio H() is a eigevalue of the system associated with the eigefuctio. If x[], the the output of a LTI system is y[] H(). Substitutig x[ k] k H() ito the differece equatio gives the relatioship N K 0 a k k H ( ) 3. Trasfer fuctio: M K 0 b N k K 0 a k k k M k bk K 0 H ( ) N (7.) k a K 0 k Ratioal trasfer fuctio See page 58, textbook. 48

49 The -Trasform Example 7.4 Fidig the Trasfer Fuctio ad Impulse Respose Determie the trasfer fuctio ad the impulse respose for the causal LTI system described by the differece equatio y [] ( / 4) y[ ] (3/ 8) y[ ] x[ ] + x[ ] <Sol.>. We obtai the trasfer fuctio by applyig Eq.(7.): + H( ) (/4) (3/8). The impulse respose is foud by idetifyig the iverse -trasform of H(). Applyig a partial-fractio expasio to H() give H + (/ ) (3/ 4) ( ) + 3. The system is causal, so we choose the right-side iverse -trasform for each term to obtai the followig impulse respose: h [] ( / ) u[ ] + (3/ 4) u[ ] 49

50 The -Trasform Example 7.5 Fidig a Differece-Equatio Descriptio Fid the differece-equatio descriptio of a LTI system with trasfer fuctio 5 + H ( ) ( ) <Sol.>. We rewrite H() as a ratio of polyomials i. Dividig both the umerator ad deomiator, we obtai 5 + H ( ) ( ). Comparig trasfer fuctio with Eq.(7.), we coclude that M, N, b 0 0, b 5, b, a 0, a 3, ad a. Hece, this system is described by the differece equatio y [] + 3y[ ] + y[ ] 5x[ ] + x[ ] Trasfer fuctio i pole-ero form: where c k eros; d k poles; ad b% b / a gai factor 0 0 ~ M b k ( ck ) H ( ) N ( d ) k k (7.) 50

51 The -Trasform A pth-order pole at 0 occurs whe b 0 b b p 0, while a lth-order ero at 0 occurs whe a 0 a a l 0. I this case, we write ~ p M p b k ( ck ) H ( ) (7.3) N b ( d ) where k b% b / a gai factor p l 7.7 Causality ad Stability k. The impulse respose of a causal LTI system is ero for < 0. Right-sided Trasfer fuctio Impulse respose iverse trasform Pole d k iside the uit circle, i.e., d k < Pole d k outside the uit circle, i.e., d k > Fig. 7.4 Expoetially decayig term Expoetially icreasig term 5

52 The -Trasform Figure 7.4 (p. 583) Figure 7.4 (p. 583) The relatioship betwee the locatio of a pole ad the impulse respose characteristics for a causal system. (a) A pole iside the uit circle cotributes a expoetially decayig term to the impulse respose. (b) A pole outside the uit circle cotributes a expoetially icreasig term to the impulse respose. 5

53 The -Trasform. The impulse respose of a stable LTI system is absolutely summable ad the DTFT of the impulse respose exists. The ROC must icludes the uit circle i the -plae. Pole d k iside the uit circle, i.e., d k < Left-sided iverse trasform Expoetially decayig term Pole d k outside the uit circle, i.e., d k > Right-sided iverse trasform Expoetially icreasig term Fig. 7.5 Note that a stable impulse respose caot cotai ay icreasig expoetial or siusoidal terms, sice the the impulse respose is ot absolutely summable. LTI system are both stable ad causal must have all their poles iside the uit circle. Fig

54 The -Trasform Figure 7.5 (p. 583) Figure 7.5 (p. 583) The relatioship betwee the locatio of a pole ad the impulse respose characteristics for a stable system. (a) A pole iside the uit circle cotributes a right-sided term to the impulse respose. (b) A pole outside the uit circle cotributes a left-sided term to the impulse respose. 54

55 The -Trasform Figure 7.6 (p. 584) A system that is both stable ad causal must have all its poles iside the uit circle i the -plae, as illustrated here. Example 7.6 Causally ad Stability A LTI system has the trasfer fuctio 3 H ( ) + + π π j j e 0.9e Fid the impulse respose, assumig that the system is (a) stable or (b) causal. Ca this system both stable ad causal? 55

56 The -Trasform <Sol.> Figure 7.7 (p. 584) Figure 7.7 (p. 584) Locatios of poles i the -plae for the system i Example The give system has poles at 0.9 e jπ/4, 0.9 e -jπ/4, ad -, depicted i Fig If the system is stable, the the ROC icludes the uit circle. The two poles iside the uit circle cotribute the right-sided term to the impulse respose, while the pole outside the uit circle cotributes a leftsided term.. For case (a): π j π j 4 4 h( ) (0.9e ) u[ ] + (0.9e ) π 4(0.9) cos( ) u[ ] 3( ) 4 u[ ] 3( ) u[ ] u[ ] 56

57 The -Trasform 3. If the system is assumed causal, the all poles cotribute right-sided terms to the impulse respose. 4. For case (b), we have 4 4 h( ) (0.9e ) u[ ] + (0.9e 4(0.9) π j π j π cos[ ] u[ ] + 3( ) 4 ) u[ ] + 3( ) u[ ] u[ ] 5. Note that LTI system caot be both stable ad causal, sice there is a pole outside the uit circle. Example 7.7 First-Order Recursive System: Ivestmet Computatio I Example.5, we showed that first-order recursive equatio y [ ] ρy[ ] x[ ] may be used to describe the value y[] of a ivestmet by settig ρ + r/00, where r us the iterest rate per period, expressed i percet. Fid the trasfer fuctio of this system ad determie whether it ca be both stable ad causal. <Sol.>. The trasfer fuctio is determied by substitutig ito Eq.(7.) to obtai 57

58 The -Trasform H ρ ( ). This LTI system caot be both stable ad causal, because the pole at ρis outside the uit circle Iverse System. The impulse respose of a iverse system, h iv [], satisfies h iv [ ] * h[ ] δ [ ] where h[] is the impulse respose of the system to be iverted.. Takig -trasform: H iv ( ) H ( ) H iv ( ) H ( ) 3. If H() is writte i pole-ero form show i Eq. (7.3), the H iv ( ) ~ b p N l k M p k ( d k ( c k ) ) (7.4) Ay system described by a ratioal trasfer fuctio has a iverse system of this form. 58

59 The -Trasform Figure 7.8 (p. 586) A system that has a causal ad stable iverse must have all its poles ad eros iside the uit circle, as illustrated here. 4. H iv () is both stable ad causal if all of its poles are iside the uit circle. Sice the poles of H iv () are the eros of H (), we coclude that a stable ad causal iverse of a LTI system H() exists if ad oly if all the eros of H() are iside the uit circle. 5. A system with all its poles ad eros iside the uit circle, as illustrated i Fig. 7.8, is termed a miimum-phase system. The phase respose of a miimum-phase system is uiquely determied by the magitude respose, ad vice versa. Example 7.8 Stable ad Causal Iverse System A LTI system is described by the differece equatio 59

60 The -Trasform y 4 [] y[ ] + y[ ] x[] + x[ ] + x[ ] 4 Fid the trasfer fuctio of the iverse system. Does a stable ad causal LTI iverse system exist? <Sol.>. We fid the trasfer fuctio of the give system by applyig Eq.(7.) to obtai H ( ) + ( 4 ( )( + ). The iverse system the has the trasfer fuctio ( ) ( + ) H iv ( 4 )( + ) ) 8 60

61 The -Trasform 3. The poles of the iverse system are at /4 ad -/. Both of these poles are iside the uit circle, ad therefore the iverse system ca be both stable ad causal. Note that this system is also miimum phase, sice the double ero at / is locate iside the uit circle. Example 7.9 Multipath Commuicatio Chael: Iverse System Recall from Sectio.0 that a discrete-time LTI model for a two-path commuicatio chael is y [] x[ ] + ax[ ] Fid the trasfer fuctio ad differece-equatio descriptio of the iverse system. What must the parameter a satisfy for the iverse system to be stable ad causal? <Sol.>. We use Eq.(7.) to obtai the trasfer fuctio of multipath system: H ( ) + a. The iverse system has trasfer fuctio H ( ) + a H iv ( ) 6

62 The -Trasform which satisfies the differece-equatio descriptio [] + ay[ ] x[ ] y 3. The iverse system is both stable ad causal whe a <. 7.8 Determiig the Frequecy Respose from Poles ad Zeros Relatioship betwee the locatios of poles ad eros i the -plae ad the frequecy respose of the system:. Trasfer fuctio: Substitutig e jω for i H(). Assume that the ROC icludes the uit circle. Substitutig e jω ito Eq. (7.3) gives ~ jpω M p jω jω ( ) ( ) b e k cke H e jlω N l Ω e ( j k d ke ) ~ j( N M ) Ω M p jω jω b e k ( e ck ) H ( e ) N l jω (7.5) ( e d ) k k 6

63 The -Trasform 3. The magitude of H(e jω ) at some fixed value of Ω, say, Ω 0, is defied by ~ o b ( e ck ) jω H ( e ) d ) M p jω k N l jω0 k ( e ) e jω 0 a vector from the origi to e jω 0 ; g a vector from the origi to g. ) We assess the cotributio of each pole ad ero to the overall frequecy respose by examiig e jω 0 g as Ω 0 chages. k e jω 0 g product term, where g represets either a pole or a ero. 4. Vector represetatio of e jω g: Fig Figure 7.9 (p. 589) Figure 7.9 (p. 589) Vector iterpretatio of e jω 0 g i the -plae. 63

64 The -Trasform Figure 7.0 (p. 589) The quatity e jω g is the legth of a vector from g to e jω i the -plae. (a) Vectors from g to e jω at several frequecies. (b) The fuctio e jω g. 5. Fig. 7.0(a) depicts the vector e jω 0 g for several differet values of Ω; while Fig. 7.0(b) depicts e jω 0 g as a cotiuous fuctio of frequecy. 64

65 The -Trasform If Ω arg{g}, the e jω g attais its miimum value of g whe g is iside the uit circle ad takes o the value g whe g is outside the uit circle. Hece, if g is close to the uit circle ( g ), the e jω g becomes very small whe Ω arg{g}. 6. If g represets a ero, the e jω g cotributes to the umerator of H(e jω ). Thus, at frequecies ear arg{g}, H(e jω ) teds to have a miimum. 7. If g represets a pole, the e jω g cotributes to the deomiator of H(e jω ). Whe e jω g decreases, H(e jω ) icreases, with the sie of the icrease depedet o how far the pole is from the uit circle. Example 7.0 Multipath Commuicatio Chael:Magitude Respose I Example 7.9 the trasfer fuctio of the discrete-time model for a two path commuicatio system is foud to be H ( ) + a Sketch the magitude respose of this system ad the correspodig iverse system for a 0.5e jπ/4, a 0.8e jπ/4, ad a 0.95e jπ/4. <Sol.>. The multipath chael has a sigal ero at a, while the iverse system has a sigle pole at a, as show i Fig 7.(a) ad (b). 65

66 The -Trasform Figure 7. (p. 590) (a) Locatio of ero for multipath chael. (b) Locatio of pole for iverse of the multipath chael.. The magitude respose are sketched i Figs 7.(a)-(c (c). Both the miimum of H(e jω) ad maximum of H iv (e jω ) occur at the frequecy correspodig to the agle of the ero of H(), amely, Ω π/4. The miimum of H(e jω) is - a. Hece, as a approaches uity, the chael magitude respose at Ω π /4 approaches ero ad the two path chael suppresses ay compoets of the iput havig frequecy Ω π /4. 66

67 The -Trasform Figure 7. (p. 59) Magitude respose of multipath chael (left pael) ad iverse system (right pael). (a) a 0.5e jπ/4. (b) a 0.8e jπ/4. (c) a 0.95e jπ/4. p π; v Ω 67

68 The -Trasform 3. The iverse system maximum occurs at Ω π/4 ad is give by /( - a ). Thus, as a approaches uity the magitude respose of the iverse system approaches ifiity. If the multipath chael elimiate the compoet of the iput frequecy Ω π/4, the iverse system caot restore this compoet to its origial value. Large values of gai i the iverse system are geerally udesirable, sice oise i the received sigal would the be amplified. Furthermore, iverse system is highly sesitive to small chage i a as a approaches uity. Example 7. Magitude Respose from Poles ad Zeros Sketch the magitude respose for a LTI system havig the trasfer fuctio H ( ) <Sol.> ( 0.9e π j 4 + )( 0.9e π j 4 ) The system has a ero at - ad poles at 0.9e jπ/4 ad 0.9e jπ/4 as depicted i Fig.7.3(a). Hece, the magitude respose will be ero at Ω π ad will be large at Ω ± π/4, because the poles are close to the uit circle. Figures 7.3 (b)-(d) (d) depict the compoet of the magitude respose associated with the ero ad each poles. Multiplicatio of these cotributios gives the overall magitude respose sketched i Fig. 7.3(e). 68

69 The -Trasform Figure 7.3a (p. 59) Solutio for Example 7.. (a) Locatios of poles ad eros i the -plae. (b) The compoet of the magitude respose associated with a ero is give by the legth of a vector from the ero to e jω. p π; v Ω 69

70 The -Trasform p π; v Ω Figure 7.3a (p. 59) Solutio for Example 7.. (c) The compoet of the magitude respose associated with the pole at e jπ/4 is the iverse of the legth of a vector from the pole to e jω. 70

71 The -Trasform Figure 7.3b (p. 593, cotiued) (d) The compoet of the magitude respose associated with the pole at is the iverse of the legth of a vector from the pole to e jω. (e) The system magitude respose is the product of the respose i parts (b) (d). p π; v Ω 7

72 The -Trasform The phase of H(e jω) may also be evaluated i terms of the phase associated with each pole ad ero.. Usig Eq.(7.5), we obtai arg{ H ( e jω )} arg{ b ~ } + ( N M ) Ω + M P k arg{ e. The phase of H(e jω) ivolves the sum of the phase agles due to each ero mius the phase agle due to each pole. Discussio: see pp , textbook. Fig jω c k } N l k arg{ e jω d k } Figure 7.5 (p. 593) Figure 7.5 (p. 593) The quatity arg{e jω g} is the agle of the vector from g to e jω with respect to a horiotal lie through g, as show here. 7

73 The -Trasform 7.9 Computatioal Structures for Implemetig Discrete- Time LTI Systems. Block diagram represetatio: Fig..33. Cascade Form (Direct Form I) Figure.33 (p. 6) Block diagram represetatio of a discrete-time LTI system described by a secod-order differece equatio.. Differece equatio: 73

74 The -Trasform ( + a + a ) Y( ) ( b0 + b + b ) X ( ) (7.6) 3. Takig the -trasform of this differece equatio gives ( + a + a ) Y( ) ( b0 + b + b ) X ( ) 4. Block diagram: Replacig the shift operators i Fig..33 with. Fig Figure 7.6 (p. 595) Block diagram of the trasfer fuctio correspodig to Fig

75 The -Trasform 5. Trasfer fuctio Fig. 7.6: Y ( ) H ( ) X ( ) ( b0 + b ( + a + b + a Suppose we write H() H ()H (), where H ( ) b 0 + b + b ) ) ad ) ( + a 6. The direct form II implemetatio for H() is obtaied by writig Y ( ) H ( ) F( ) (7.8) ad F ( ) H ( ) X ( ) (7.9) H ( + a The block diagram depicted i Fig. 7.7 (a) implemets Eqs. (7.8) ad (7.9). The blocks i H () ad H () geerate idetical quatities ad thus may be combied to obtai the direct form II block diagram depicted i Fig. 7.7 (b). 7. The pole-ero form of the trasfer fuctio leads to two alterative system implemetatios: cascade ad parallel forms. ) 75

76 The -Trasform Figure 7.7 (p. 596) Figure 7.7 (p. 596) Developmet of the direct form II represetatio of a LTI system. (a) Represetatio of the trasfer fuctio H() as H ()H (). (b) Direct form II implemetatio of the trasfer fuctio H() obtaied from (a) by collapsig the two sets of blocks. 76

77 The -Trasform ) Cascade form: H ( ) p H i ) Parallel form: i i ( ) H( ) Hi( ) p The H i () cotai distict subsets of the poles ad eros H(). The H i () cotai distict sets of the poles of H(). Example 7. Cascade Implemetatio Cosider the system represeted by the trasfer fuctio ( + j )( j )( + ) H ( ) π π π π j j j j ( e )( e )( e )( e ) 3 4 Depict the cascade from for this system, usig real-valued secod-order sectios. Assume that each secod-order sectio is implemeted as a direct from II represetatio. <Sol.>. We combie complex-cojugate poles ad ero ito the sectios, obtaiig

78 The -Trasform H + ) π ( cos( ) ( ) ad + ( ) 3 π 9 ( cos( 8 ) + 6 The block diagram correspodig to H () H () is depicted i Fig Note that this solutio is ot uique, sice we could have iterchaged the order of H () ad H () or iterchaged the pairig of poles ad eros. H ) Figure 7.8 (p. 597) Cascade form of implemeta tio for Example

79 The -Trasform 7.0 The Uilateral -Trasform The uilateral, or oe-sided, -trasform is evaluated by usig the portio of a sigal associated with oegative values of the time idex ( 0). The uilateral -trasform is appropriate for problems ivolvig causal sigals ad LTI systems. Two major advatages to usig uilateral -trasform: ) We do ot eed to use ROCs. ) The uilateral trasform allow us to study LTI systems described by differece equatios with iitial coditios Defiitio ad Properties. The uilateral -trasform of a sigal x[] is defied as X ( ) x[ ] (7.30) 0 Iverse -trasform: x [ ] Χ( ) d. π j (7.5) x[] for 0 x[] for 0 79

80 The -Trasform u. Notatio of uilateral -trasform: x ( ) Z X( ) The uilateral ad bilateral -trasform are equivalet for causal sigals. Example: Z u au [ ] α ad a cos( Ω 0 a cos( Ω ) u[ ] u a cos( Ω ) Time-shift property. Let w[] x[ ].. The -trasforms of x[] ad w[]: 3. Substitutig w[] x[ ], we obtai X ( ) x[ ] ad W ( ) 0 0 ( m+ ) W( ) x [ ] x[ ] + x [ ] x[ ] + xm [ ] 0 m [ ] [ ] [ ] ( ) x + x m x + X ) W[ ] + a 80

81 The -Trasform 4. A oe-uit time-shift results i multiplicatio by ad additio of the costat x[]. The time-shift property for delays greater tha uity:. If u x( ) X ( ) the x [ k] u x[ k] + x k + + L + x + X k > k+ k+ [ ] [ ] ( )for 0. I the case of a time advace, the time-shift property chages somewhat. Here, we obtai [ ] u [0] k [] k x+ k x x L xk [ ] + k X( ) for k> 0 (7.3) (7.3) Both time-shift properties correspod to the bilateral time-shift property, with additioal terms that accout for values of the sequece that are shifted ito or out of the oegative time portio of the sigal Solvig Differece Equatios with Iitial Coditios. Cosider takig the uilateral -trasform of both sides of the differece equatio N M a y[ k] b x[ k] k 0 k 0 k 8

82 The -Trasform where A ( ) Y ( ) + C( ) B( ) X ( ) M M N A k ( ) a B k k ( ) b k N C( ) ak y[ k + m] k 0 k 0 m 0k m+. We have assumed that x[] is causal, so that u k [ ] Z ( ) x k X 3. The term C() depeds o the N iitial coditios y[ ], y[ ],, y[ N] ad the a k. C() is ero if all the iitial coditios are ero. Solvig for Y() yields Y ( ) B( ) X ( ) A( ) Forced respose: C( ) A( ) B ( ) X ( ) A ( ) Natural respose: C ( ) A( ) m Due to iitial coditios The poles of the atural respose are the roots of A(), which are also the poles of the trasfer fuctio. If the system is stable, the the poles must lie iside the uit circle. 8

83 The -Trasform Example 7.3 First-Order Recursive System: Ivestmet Computatio Recall from Example.5 that the growth i a asset due to compoud iterest is described by the first-order differece equatio [] py[ ] x[ ] y where ρ + r/00, r is the iterest rate per period i percet, ad y[] represets the balace after the deposit or withdrawal represet by x[]. Assume that a bak accout has a iitial balace of $0,000 ad ear 6% aual iterest compouded mothly. Startig i the first moth of the secod year, the ower withdraws $00 per moth from the accout at the begiig of each moth. Determie the balace at the star of each moth (followig ay withdrawals) ad how may moths it will take for the accout balace to reach ero. <Sol.>. We take the uilateral -trasform of both side of the differece equatio ad use the time-shift property of Eq. (7.3) to obtai Y ( ) p( y[ ] + Y ( )) X ( ). Now we rearrage this equatio to determie Y(). We have 83

84 The -Trasform ( p ) Y ( ) Y X ( ) + X ( ) p py[ ] py[ ] + p ( ) Note that Y() is give as the sum of two terms: oe that depeds o the iput ad aother that depeds o the iitial coditio. The iput-depedet term represets the forced respose of the system; the iitial coditio term represets the atural respose of the system. 3. The iitial balace of $0,000 at the start of the first moth is the iitial coditio y[ -], ad there is an offset of two betwee the time idex ad the moth idex. That is, y[] represets the balace i the accout at the start of the + d moth. We have ρ + (6/)/ Sice the ower withdraws $00 per moth at the start of moth 3 ( ), we may express the iput to the system as x[] -00u[ -]. Thus, 00 X ( ) ad we have ( (0,000) Y ) + ( )(.005 ) (.005 ) 84

85 The -Trasform 4. Now we perform a partial-fractio expasio o the first term of Y(), obtaiig 0,000 0,000 0,050 Y ( ) + ( ) (.005 ) (.005 ) 5. The mothly accout balace is obtaied by iverse -trasformig Y(), resultig i y[ ] 0,000u[ ] 0,000(.005) u[ ] + 0,050(.005) u[ ] The last term, 0,050(.005) u[] is the atural respose associated with the iitial balace, while the first two terms represet the forced respose associated with the withdrawals. The accout balace, atural respose, ad forced respose for the first 60 moth are illustrated i Fig.7.30 as a fuctio of the moth, ot. the accout balace reaches ero durig the withdrawal at the start of moth

86 The -Trasform Figure 7.30a (p. 60) Figure 7.30a (p. 60) Solutio to Example 7.3, depicted as a fuctio of the moth. (a) Accout balace at the start of each moth followig possible withdrawal. 86

87 The -Trasform Figure 7.30b (p. 60) Figure 7.30b (p. 60) (b) Natural respose. 87

88 The -Trasform Figure 7.30c (p. 60) Figure 7.30c (p. 60) Forced respose. 88

89 The -Trasform 7. Explorig Cocepts with MATLAB 7.. Poles ad Zeros MATLAB commad: roots Fid the roots of polyomial Example Fid the roots of <Sol.>. MATLAB commad: roots([, 4, 3]) MATLAB commad: plae(b, a) Example <Sol.> Zplae fids the roots of the umerator ad deomiator polyomials represeted by b ad a, respectively, ad the displays the poles ad eros i the -plae. Fid pole-ero plot of y( ) 0. MATLAB commads:

90 The -Trasform >> b[, -0, -4, 4]; >> a[, -, -4]; >> plae(b, a). Pole-ero plot: 7.. Iverse -trasform. The residue commad computes partial-fractio expasios for -trasform expressed as a ratio of two polyomials i.. Sytax: [r, p, k] residue(b, a) Imagiary Part where b ad a are vectors represetig the umerator ad deomiator polyomial coefficiets, ordered i descedig powers of Re al Part 90

91 The -Trasform Example Fid partial-fractio expasio for -trasform give i Example 7.0: X ( ) ( 4) <Sol.>. We first write X() Y(), where y( ) Now we use residue to fid the partial-fractio expasio for Y() as follows: >> [r,p,k]residue([,-0,-4,4],[,-,-4]) r p - k This implies a partial-fractio expasio of the form Y ( ) which, as expected, correspods to ½W() i Example

92 The -Trasform 7..3 Trasform Aalysis of LTI Systems. The MATLAB Sigal Processig Toolbox cotais several routies for covertig betwee LTI system descriptios.. If b ad a cotai the coefficiets of the trasfer fuctio umerator ad deomiator polyomials, respectively, ordered i descedig powers of, the tfss(b, a) determie a state-variable descriptio of the system ad tfp(b, a) determie the pole-ero-gai descriptio of the system. 3. pss ad pstf covert from pole-ero-gai descriptios to state-variable ad trasfer-fuctio descriptios, while sstf ad ssp, respectively, covert from state-variable to trasfer-fuctio ad pole-ero-gai forms. 4. The frequecy respose of a system described by a differece equatio is evaluated from the trasfer fuctio with the use of freq. Example:. Cosider a LTI system with trasfer fuctio ( ) H ( ) 4 ( ). We may depict the poles ad eros of H() i the -plae ad plot the system s magitude respose with the followig commads: 9

93 >>b.094*[,4,6,4,]; >>a[, 0, 0.486, 0, 0.077]; >>plae(b, a) >>[H,w] freq(b, a, 50); >>plot(w,abs(h)) The -Trasform Fig. 7.3 ad Fig. 7.3 Figure 7.3 (p. 604) Figure 7.3 (p. 604) Locatio of poles ad eros i the -plae obtaied by usig MATLAB. 93

94 The -Trasform Figure 7.3 (p. 605) Magitude respose evaluated by usig MATLAB. 94

95 The -Trasform 7..4 Computatioal Structures for Implemetig Discrete-Time LTI Systems. The MATLAB Sigal Processig Toolbox cotais several routies for covertig a state-variable or pole-ero-gai descriptio of a system to a cascade coectio of secod-order sectios. MATLAB commads: sssos ad psos.. Sytax: sos psos (, p, k) where ad p are vectors cotaiig eros ad poles, respectively, ad k is the gai. The matrix sos is L by 6, where each row cotais the coefficiets of the trasfer fuctio for that sectio. The first three elemets of the row cotai the umerator coefficiets, while the last three elemets cotai the deomiator coefficiets. 3. The commads sosp, sosss, ad sostf covert from a cascade of the secod-order sectios to pole-ero-gai, state-variable, ad trasfer-fuctio descriptios. Example 7. (repeated) Usig MATLAB, obtai a represetatio of the system as a cascade of secodorder sectios. 95

96 The -Trasform <Sol.>. The trasfer fuctio is give i pole-ero-gai forms: H( ) ( + j )( j )( + ) π π π π j 4 j 4 3 j 8 3 j 8 ( e )( e )( e )( e ) 4 4. The system has eros at ± j ad, while the poles are at π ± j 4 e ad 3 4 e π ± j 8 3. We employ psos to covert from pole-ero-gai form to secod-order sectios as follows: >> [ -, -j, j]; >> p [ 0.5*exp(j*pi/4), 0.5*exp(-j*pi/4), 0.75*exp(j*pi/8), 0.75exp(-j*pi/8) ]; >> k ; >> sos psos(, p, k) sos

97 The -Trasform 4. Hece, the system is described as a cascade of secod-order sectios give by F ( ) ad F ( )

98 The -Trasform 98

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.

More information

Chapter 7: The z-transform. Chih-Wei Liu

Chapter 7: The z-transform. Chih-Wei Liu Chapter 7: The -Trasform Chih-Wei Liu Outlie Itroductio The -Trasform Properties of the Regio of Covergece Properties of the -Trasform Iversio of the -Trasform The Trasfer Fuctio Causality ad Stability

More information

Chapter 7 z-transform

Chapter 7 z-transform Chapter 7 -Trasform Itroductio Trasform Uilateral Trasform Properties Uilateral Trasform Iversio of Uilateral Trasform Determiig the Frequecy Respose from Poles ad Zeros Itroductio Role i Discrete-Time

More information

Definition of z-transform.

Definition of z-transform. - Trasforms Frequecy domai represetatios of discretetime sigals ad LTI discrete-time systems are made possible with the use of DTFT. However ot all discrete-time sigals e.g. uit step sequece are guarateed

More information

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

Time-Domain Representations of LTI Systems

Time-Domain Representations of LTI Systems 2.1 Itroductio Objectives: 1. Impulse resposes of LTI systems 2. Liear costat-coefficiets differetial or differece equatios of LTI systems 3. Bloc diagram represetatios of LTI systems 4. State-variable

More information

6.003 Homework #3 Solutions

6.003 Homework #3 Solutions 6.00 Homework # Solutios Problems. Complex umbers a. Evaluate the real ad imagiary parts of j j. π/ Real part = Imagiary part = 0 e Euler s formula says that j = e jπ/, so jπ/ j π/ j j = e = e. Thus the

More information

Generalizing the DTFT. The z Transform. Complex Exponential Excitation. The Transfer Function. Systems Described by Difference Equations

Generalizing the DTFT. The z Transform. Complex Exponential Excitation. The Transfer Function. Systems Described by Difference Equations Geeraliig the DTFT The Trasform M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 1 The forward DTFT is defied by X e jω = x e jω i which = Ω is discrete-time radia frequecy, a real variable.

More information

Chapter 3. z-transform

Chapter 3. z-transform Chapter 3 -Trasform 3.0 Itroductio The -Trasform has the same role as that played by the Laplace Trasform i the cotiuous-time theorem. It is a liear operator that is useful for aalyig LTI systems such

More information

Z - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals.

Z - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals. Z - Trasform The -trasform is a very importat tool i describig ad aalyig digital systems. It offers the techiques for digital filter desig ad frequecy aalysis of digital sigals. Defiitio of -trasform:

More information

Frequency Response of FIR Filters

Frequency Response of FIR Filters EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we itroduce the idea of the frequecy respose of LTI systems, ad focus specifically o the frequecy respose of FIR filters.. Steady-state

More information

COMM 602: Digital Signal Processing

COMM 602: Digital Signal Processing COMM 60: Digital Sigal Processig Lecture 4 -Properties of LTIS Usig Z-Trasform -Iverse Z-Trasform Properties of LTIS Usig Z-Trasform Properties of LTIS Usig Z-Trasform -ve +ve Properties of LTIS Usig Z-Trasform

More information

The z-transform can be used to obtain compact transform-domain representations of signals and systems. It

The z-transform can be used to obtain compact transform-domain representations of signals and systems. It 3 4 5 6 7 8 9 10 CHAPTER 3 11 THE Z-TRANSFORM 31 INTRODUCTION The z-trasform ca be used to obtai compact trasform-domai represetatios of sigals ad systems It provides ituitio particularly i LTI system

More information

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows

More information

Lecture 3. Digital Signal Processing. Chapter 3. z-transforms. Mikael Swartling Nedelko Grbic Bengt Mandersson. rev. 2016

Lecture 3. Digital Signal Processing. Chapter 3. z-transforms. Mikael Swartling Nedelko Grbic Bengt Mandersson. rev. 2016 Lecture 3 Digital Sigal Processig Chapter 3 z-trasforms Mikael Swartlig Nedelko Grbic Begt Madersso rev. 06 Departmet of Electrical ad Iformatio Techology Lud Uiversity z-trasforms We defie the z-trasform

More information

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [

More information

Solutions. Number of Problems: 4. None. Use only the prepared sheets for your solutions. Additional paper is available from the supervisors.

Solutions. Number of Problems: 4. None. Use only the prepared sheets for your solutions. Additional paper is available from the supervisors. Quiz November 4th, 23 Sigals & Systems (5-575-) P. Reist & Prof. R. D Adrea Solutios Exam Duratio: 4 miutes Number of Problems: 4 Permitted aids: Noe. Use oly the prepared sheets for your solutios. Additioal

More information

Module 18 Discrete Time Signals and Z-Transforms Objective: Introduction : Description: Discrete Time Signal representation

Module 18 Discrete Time Signals and Z-Transforms Objective: Introduction : Description: Discrete Time Signal representation Module 8 Discrete Time Sigals ad Z-Trasforms Objective:To uderstad represetig discrete time sigals, apply z trasform for aalyzigdiscrete time sigals ad to uderstad the relatio to Fourier trasform Itroductio

More information

M2.The Z-Transform and its Properties

M2.The Z-Transform and its Properties M2.The Z-Trasform ad its Properties Readig Material: Page 94-126 of chapter 3 3/22/2011 I. Discrete-Time Sigals ad Systems 1 What did we talk about i MM1? MM1 - Discrete-Time Sigal ad System 3/22/2011

More information

Digital Signal Processing

Digital Signal Processing Digital Sigal Processig Z-trasform dftwave -Trasform Backgroud-Defiitio - Fourier trasform j ω j ω e x e extracts the essece of x but is limited i the sese that it ca hadle stable systems oly. jω e coverges

More information

Chapter 4 : Laplace Transform

Chapter 4 : Laplace Transform 4. Itroductio Laplace trasform is a alterative to solve the differetial equatio by the complex frequecy domai ( s = σ + jω), istead of the usual time domai. The DE ca be easily trasformed ito a algebraic

More information

from definition we note that for sequences which are zero for n < 0, X[z] involves only negative powers of z.

from definition we note that for sequences which are zero for n < 0, X[z] involves only negative powers of z. We ote that for the past four examples we have expressed the -trasform both as a ratio of polyomials i ad as a ratio of polyomials i -. The questio is how does oe kow which oe to use? [] X ] from defiitio

More information

Olli Simula T / Chapter 1 3. Olli Simula T / Chapter 1 5

Olli Simula T / Chapter 1 3. Olli Simula T / Chapter 1 5 Sigals ad Systems Sigals ad Systems Sigals are variables that carry iformatio Systemstake sigals as iputs ad produce sigals as outputs The course deals with the passage of sigals through systems T-6.4

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

APPENDIX F Complex Numbers

APPENDIX F Complex Numbers APPENDIX F Complex Numbers Operatios with Complex Numbers Complex Solutios of Quadratic Equatios Polar Form of a Complex Number Powers ad Roots of Complex Numbers Operatios with Complex Numbers Some equatios

More information

Exponential Moving Average Pieter P

Exponential Moving Average Pieter P Expoetial Movig Average Pieter P Differece equatio The Differece equatio of a expoetial movig average lter is very simple: y[] x[] + (1 )y[ 1] I this equatio, y[] is the curret output, y[ 1] is the previous

More information

Chapter 2 Systems and Signals

Chapter 2 Systems and Signals Chapter 2 Systems ad Sigals 1 Itroductio Discrete-Time Sigals: Sequeces Discrete-Time Systems Properties of Liear Time-Ivariat Systems Liear Costat-Coefficiet Differece Equatios Frequecy-Domai Represetatio

More information

The Z-Transform. (t-t 0 ) Figure 1: Simplified graph of an impulse function. For an impulse, it can be shown that (1)

The Z-Transform. (t-t 0 ) Figure 1: Simplified graph of an impulse function. For an impulse, it can be shown that (1) The Z-Trasform Sampled Data The geeralied fuctio (t) (also kow as the impulse fuctio) is useful i the defiitio ad aalysis of sampled-data sigals. Figure below shows a simplified graph of a impulse. (t-t

More information

MAT 271 Project: Partial Fractions for certain rational functions

MAT 271 Project: Partial Fractions for certain rational functions MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,

More information

Signal Processing in Mechatronics. Lecture 3, Convolution, Fourier Series and Fourier Transform

Signal Processing in Mechatronics. Lecture 3, Convolution, Fourier Series and Fourier Transform Sigal Processig i Mechatroics Summer semester, 1 Lecture 3, Covolutio, Fourier Series ad Fourier rasform Dr. Zhu K.P. AIS, UM 1 1. Covolutio Covolutio Descriptio of LI Systems he mai premise is that the

More information

ADVANCED DIGITAL SIGNAL PROCESSING

ADVANCED DIGITAL SIGNAL PROCESSING ADVANCED DIGITAL SIGNAL PROCESSING PROF. S. C. CHAN (email : sccha@eee.hku.hk, Rm. CYC-702) DISCRETE-TIME SIGNALS AND SYSTEMS MULTI-DIMENSIONAL SIGNALS AND SYSTEMS RANDOM PROCESSES AND APPLICATIONS ADAPTIVE

More information

Fall 2011, EE123 Digital Signal Processing

Fall 2011, EE123 Digital Signal Processing Lecture 5 Miki Lustig, UCB September 14, 211 Miki Lustig, UCB Motivatios for Discrete Fourier Trasform Sampled represetatio i time ad frequecy umerical Fourier aalysis requires a Fourier represetatio that

More information

TEACHER CERTIFICATION STUDY GUIDE

TEACHER CERTIFICATION STUDY GUIDE COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra

More information

Introduction to Signals and Systems, Part V: Lecture Summary

Introduction to Signals and Systems, Part V: Lecture Summary EEL33: Discrete-Time Sigals ad Systems Itroductio to Sigals ad Systems, Part V: Lecture Summary Itroductio to Sigals ad Systems, Part V: Lecture Summary So far we have oly looked at examples of o-recursive

More information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 10 INFINITE SEQUENCES AND SERIES CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece

More information

Lesson 10: Limits and Continuity

Lesson 10: Limits and Continuity www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals

More information

Solutions of Chapter 5 Part 1/2

Solutions of Chapter 5 Part 1/2 Page 1 of 8 Solutios of Chapter 5 Part 1/2 Problem 5.1-1 Usig the defiitio, compute the -trasform of x[] ( 1) (u[] u[ 8]). Sketch the poles ad eros of X[] i the plae. Solutio: Accordig to the defiitio,

More information

EE Midterm Test 1 - Solutions

EE Midterm Test 1 - Solutions EE35 - Midterm Test - Solutios Total Poits: 5+ 6 Bous Poits Time: hour. ( poits) Cosider the parallel itercoectio of the two causal systems, System ad System 2, show below. System x[] + y[] System 2 The

More information

Appendix F: Complex Numbers

Appendix F: Complex Numbers Appedix F Complex Numbers F1 Appedix F: Complex Numbers Use the imagiary uit i to write complex umbers, ad to add, subtract, ad multiply complex umbers. Fid complex solutios of quadratic equatios. Write

More information

CEMTool Tutorial. The z-transform

CEMTool Tutorial. The z-transform CEMTool Tutorial The -Trasform Overview This tutorial is part of the CEMWARE series. Each tutorial i this series will teach you a specific topic of commo applicatios by explaiig theoretical cocepts ad

More information

Practical Spectral Anaysis (continue) (from Boaz Porat s book) Frequency Measurement

Practical Spectral Anaysis (continue) (from Boaz Porat s book) Frequency Measurement Practical Spectral Aaysis (cotiue) (from Boaz Porat s book) Frequecy Measuremet Oe of the most importat applicatios of the DFT is the measuremet of frequecies of periodic sigals (eg., siusoidal sigals),

More information

The Z-Transform. Content and Figures are from Discrete-Time Signal Processing, 2e by Oppenheim, Shafer, and Buck, Prentice Hall Inc.

The Z-Transform. Content and Figures are from Discrete-Time Signal Processing, 2e by Oppenheim, Shafer, and Buck, Prentice Hall Inc. The Z-Trasform Cotet ad Figures are from Discrete-Time Sigal Processig, e by Oppeheim, Shafer, ad Buck, 999- Pretice Hall Ic. The -Trasform Couterpart of the Laplace trasform for discrete-time sigals Geeraliatio

More information

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course Sigal-EE Postal Correspodece Course 1 SAMPLE STUDY MATERIAL Electrical Egieerig EE / EEE Postal Correspodece Course GATE, IES & PSUs Sigal System Sigal-EE Postal Correspodece Course CONTENTS 1. SIGNAL

More information

Discrete-Time Signals and Systems. Signals and Systems. Digital Signals. Discrete-Time Signals. Operations on Sequences: Basic Operations

Discrete-Time Signals and Systems. Signals and Systems. Digital Signals. Discrete-Time Signals. Operations on Sequences: Basic Operations -6.3 Digital Sigal Processig ad Filterig..8 Discrete-ime Sigals ad Systems ime-domai Represetatios of Discrete-ime Sigals ad Systems ime-domai represetatio of a discrete-time sigal as a sequece of umbers

More information

FIR Filter Design: Part II

FIR Filter Design: Part II EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we cosider how we might go about desigig FIR filters with arbitrary frequecy resposes, through compositio of multiple sigle-peak

More information

Chapter 10: Power Series

Chapter 10: Power Series Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because

More information

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at

More information

Complex Numbers Solutions

Complex Numbers Solutions Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i

More information

University of California at Berkeley College of Engineering Department of Electrical Engineering and Computer Sciences

University of California at Berkeley College of Engineering Department of Electrical Engineering and Computer Sciences A Uiversity of Califoria at Berkeley College of Egieerig Departmet of Electrical Egieerig ad Computer Scieces U N I V E R S T H E I T Y O F LE T TH E R E B E LI G H T C A L I F O R N 8 6 8 I A EECS : Sigals

More information

Chapter 4. Fourier Series

Chapter 4. Fourier Series Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,

More information

Frequency Domain Filtering

Frequency Domain Filtering Frequecy Domai Filterig Raga Rodrigo October 19, 2010 Outlie Cotets 1 Itroductio 1 2 Fourier Represetatio of Fiite-Duratio Sequeces: The Discrete Fourier Trasform 1 3 The 2-D Discrete Fourier Trasform

More information

Question1 Multiple choices (circle the most appropriate one):

Question1 Multiple choices (circle the most appropriate one): Philadelphia Uiversity Studet Name: Faculty of Egieerig Studet Number: Dept. of Computer Egieerig Fial Exam, First Semester: 2014/2015 Course Title: Digital Sigal Aalysis ad Processig Date: 01/02/2015

More information

The z Transform. The Discrete LTI System Response to a Complex Exponential

The z Transform. The Discrete LTI System Response to a Complex Exponential The Trasform The trasform geeralies the Discrete-time Forier Trasform for the etire complex plae. For the complex variable is sed the otatio: jω x+ j y r e ; x, y Ω arg r x + y {} The Discrete LTI System

More information

CALCULUS BASIC SUMMER REVIEW

CALCULUS BASIC SUMMER REVIEW CALCULUS BASIC SUMMER REVIEW NAME rise y y y Slope of a o vertical lie: m ru Poit Slope Equatio: y y m( ) The slope is m ad a poit o your lie is, ). ( y Slope-Itercept Equatio: y m b slope= m y-itercept=

More information

P.3 Polynomials and Special products

P.3 Polynomials and Special products Precalc Fall 2016 Sectios P.3, 1.2, 1.3, P.4, 1.4, P.2 (radicals/ratioal expoets), 1.5, 1.6, 1.7, 1.8, 1.1, 2.1, 2.2 I Polyomial defiitio (p. 28) a x + a x +... + a x + a x 1 1 0 1 1 0 a x + a x +... +

More information

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information

6.003: Signals and Systems. Feedback, Poles, and Fundamental Modes

6.003: Signals and Systems. Feedback, Poles, and Fundamental Modes 6.003: Sigals ad Systems Feedback, Poles, ad Fudametal Modes February 9, 2010 Last Time: Multiple Represetatios of DT Systems Verbal descriptios: preserve the ratioale. To reduce the umber of bits eeded

More information

ENGI Series Page 6-01

ENGI Series Page 6-01 ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,

More information

Signals & Systems Chapter3

Signals & Systems Chapter3 Sigals & Systems Chapter3 1.2 Discrete-Time (D-T) Sigals Electroic systems do most of the processig of a sigal usig a computer. A computer ca t directly process a C-T sigal but istead eeds a stream of

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

Section 6.4: Series. Section 6.4 Series 413

Section 6.4: Series. Section 6.4 Series 413 ectio 64 eries 4 ectio 64: eries A couple decides to start a college fud for their daughter They pla to ivest $50 i the fud each moth The fud pays 6% aual iterest, compouded mothly How much moey will they

More information

U8L1: Sec Equations of Lines in R 2

U8L1: Sec Equations of Lines in R 2 MCVU U8L: Sec. 8.9. Equatios of Lies i R Review of Equatios of a Straight Lie (-D) Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio of the lie

More information

MAXIMALLY FLAT FIR FILTERS

MAXIMALLY FLAT FIR FILTERS MAXIMALLY FLAT FIR FILTERS This sectio describes a family of maximally flat symmetric FIR filters first itroduced by Herrma [2]. The desig of these filters is particularly simple due to the availability

More information

Chapter 8. DFT : The Discrete Fourier Transform

Chapter 8. DFT : The Discrete Fourier Transform Chapter 8 DFT : The Discrete Fourier Trasform Roots of Uity Defiitio: A th root of uity is a complex umber x such that x The th roots of uity are: ω, ω,, ω - where ω e π /. Proof: (ω ) (e π / ) (e π )

More information

SOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.

SOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1. SOLUTIONS TO EXAM 3 Problem Fid the sum of the followig series 2 + ( ) 5 5 2 5 3 25 2 2 This series diverges Solutio: Note that this defies two coverget geometric series with respective radii r 2/5 < ad

More information

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

More information

Polynomial Functions and Their Graphs

Polynomial Functions and Their Graphs Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively

More information

FFTs in Graphics and Vision. The Fast Fourier Transform

FFTs in Graphics and Vision. The Fast Fourier Transform FFTs i Graphics ad Visio The Fast Fourier Trasform 1 Outlie The FFT Algorithm Applicatios i 1D Multi-Dimesioal FFTs More Applicatios Real FFTs 2 Computatioal Complexity To compute the movig dot-product

More information

Complex Analysis Spring 2001 Homework I Solution

Complex Analysis Spring 2001 Homework I Solution Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle

More information

Finite-length Discrete Transforms. Chapter 5, Sections

Finite-length Discrete Transforms. Chapter 5, Sections Fiite-legth Discrete Trasforms Chapter 5, Sectios 5.2-50 5.0 Dr. Iyad djafar Outlie The Discrete Fourier Trasform (DFT) Matrix Represetatio of DFT Fiite-legth Sequeces Circular Covolutio DFT Symmetry Properties

More information

Problem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =

Problem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t = Mathematics Summer Wilso Fial Exam August 8, ANSWERS Problem 1 (a) Fid the solutio to y +x y = e x x that satisfies y() = 5 : This is already i the form we used for a first order liear differetial equatio,

More information

Appendix: The Laplace Transform

Appendix: The Laplace Transform Appedix: The Laplace Trasform The Laplace trasform is a powerful method that ca be used to solve differetial equatio, ad other mathematical problems. Its stregth lies i the fact that it allows the trasformatio

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

Signal Processing. Lecture 02: Discrete Time Signals and Systems. Ahmet Taha Koru, Ph. D. Yildiz Technical University.

Signal Processing. Lecture 02: Discrete Time Signals and Systems. Ahmet Taha Koru, Ph. D. Yildiz Technical University. Sigal Processig Lecture 02: Discrete Time Sigals ad Systems Ahmet Taha Koru, Ph. D. Yildiz Techical Uiversity 2017-2018 Fall ATK (YTU) Sigal Processig 2017-2018 Fall 1 / 51 Discrete Time Sigals Discrete

More information

SEQUENCES AND SERIES

SEQUENCES AND SERIES Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces

More information

Ch3 Discrete Time Fourier Transform

Ch3 Discrete Time Fourier Transform Ch3 Discrete Time Fourier Trasform 3. Show that the DTFT of [] is give by ( k). e k 3. Determie the DTFT of the two sided sigal y [ ],. 3.3 Determie the DTFT of the causal sequece x[ ] A cos( 0 ) [ ],

More information

GATE ELECTRONICS & COMMUNICATION

GATE ELECTRONICS & COMMUNICATION Eighth Editio GATE ELECTRONICS & COMMUNICATION Sigals ad Systems Vol 7 of 0 RK Kaodia Ashish Murolia NODIA & COMPANY GATE Electroics & Commuicatio Vol 7, 8e Sigals ad Systems RK Kaodia & Ashish Murolia

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

Solution of EECS 315 Final Examination F09

Solution of EECS 315 Final Examination F09 Solutio of EECS 315 Fial Examiatio F9 1. Fid the umerical value of δ ( t + 4ramp( tdt. δ ( t + 4ramp( tdt. Fid the umerical sigal eergy of x E x = x[ ] = δ 3 = 11 = ( = ramp( ( 4 = ramp( 8 = 8 [ ] = (

More information

September 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1

September 2012 C1 Note. C1 Notes (Edexcel) Copyright   - For AS, A2 notes and IGCSE / GCSE worksheets 1 September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright

More information

Beurling Integers: Part 2

Beurling Integers: Part 2 Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers

More information

a 3, a 4, ... are the terms of the sequence. The number a n is the nth term of the sequence, and the entire sequence is denoted by a n

a 3, a 4, ... are the terms of the sequence. The number a n is the nth term of the sequence, and the entire sequence is denoted by a n 60_090.qxd //0 : PM Page 59 59 CHAPTER 9 Ifiite Series Sectio 9. EXPLORATION Fidig Patters Describe a patter for each of the followig sequeces. The use your descriptio to write a formula for the th term

More information

Chapter 1. Complex Numbers. Dr. Pulak Sahoo

Chapter 1. Complex Numbers. Dr. Pulak Sahoo Chapter 1 Complex Numbers BY Dr. Pulak Sahoo Assistat Professor Departmet of Mathematics Uiversity Of Kalyai West Begal, Idia E-mail : sahoopulak1@gmail.com 1 Module-2: Stereographic Projectio 1 Euler

More information

Course Outline. Designing Control Systems. Proportional Controller. Amme 3500 : System Dynamics and Control. Root Locus. Dr. Stefan B.

Course Outline. Designing Control Systems. Proportional Controller. Amme 3500 : System Dynamics and Control. Root Locus. Dr. Stefan B. Amme 3500 : System Dyamics ad Cotrol Root Locus Course Outlie Week Date Cotet Assigmet Notes Mar Itroductio 8 Mar Frequecy Domai Modellig 3 5 Mar Trasiet Performace ad the s-plae 4 Mar Block Diagrams Assig

More information

Module 2: z-transform and Discrete Systems

Module 2: z-transform and Discrete Systems Module : -Trasform ad Discrete Systems Prof. Eliathamy Amikairajah ajah Dr. Tharmarajah Thiruvara School of Electrical Egieerig & Telecommuicatios The Uiversity of New South Wales Australia The -Trasform

More information

C. Complex Numbers. x 6x + 2 = 0. This equation was known to have three real roots, given by simple combinations of the expressions

C. Complex Numbers. x 6x + 2 = 0. This equation was known to have three real roots, given by simple combinations of the expressions C. Complex Numbers. Complex arithmetic. Most people thik that complex umbers arose from attempts to solve quadratic equatios, but actually it was i coectio with cubic equatios they first appeared. Everyoe

More information

EECE 301 Signals & Systems

EECE 301 Signals & Systems EECE 301 Sigals & Systems Prof. Mark Fowler Note Set #8 D-T Covolutio: The Tool for Fidig the Zero-State Respose Readig Assigmet: Sectio 2.1-2.2 of Kame ad Heck 1/14 Course Flow Diagram The arrows here

More information

x[0] x[1] x[2] Figure 2.1 Graphical representation of a discrete-time signal.

x[0] x[1] x[2] Figure 2.1 Graphical representation of a discrete-time signal. x[ ] x[ ] x[] x[] x[] x[] 9 8 7 6 5 4 3 3 4 5 6 7 8 9 Figure. Graphical represetatio of a discrete-time sigal. From Discrete-Time Sigal Processig, e by Oppeheim, Schafer, ad Buck 999- Pretice Hall, Ic.

More information

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains. The mai ideas are: Idetities REVISION SHEET FP (MEI) ALGEBRA Before the exam you should kow: If a expressio is a idetity the it is true for all values of the variable it cotais The relatioships betwee

More information

PRELIM PROBLEM SOLUTIONS

PRELIM PROBLEM SOLUTIONS PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems

More information

Sequences. Notation. Convergence of a Sequence

Sequences. Notation. Convergence of a Sequence Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it

More information

Lecture 8: Solving the Heat, Laplace and Wave equations using finite difference methods

Lecture 8: Solving the Heat, Laplace and Wave equations using finite difference methods Itroductory lecture otes o Partial Differetial Equatios - c Athoy Peirce. Not to be copied, used, or revised without explicit writte permissio from the copyright ower. 1 Lecture 8: Solvig the Heat, Laplace

More information

Analog and Digital Signals. Introduction to Digital Signal Processing. Discrete-time Sinusoids. Analog and Digital Signals

Analog and Digital Signals. Introduction to Digital Signal Processing. Discrete-time Sinusoids. Analog and Digital Signals Itroductio to Digital Sigal Processig Chapter : Itroductio Aalog ad Digital Sigals aalog = cotiuous-time cotiuous amplitude digital = discrete-time discrete amplitude cotiuous amplitude discrete amplitude

More information

Principle Of Superposition

Principle Of Superposition ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give

More information

2D DSP Basics: 2D Systems

2D DSP Basics: 2D Systems - Digital Image Processig ad Compressio D DSP Basics: D Systems D Systems T[ ] y = T [ ] Liearity Additivity: If T y = T [ ] The + T y = y + y Homogeeity: If The T y = T [ ] a T y = ay = at [ ] Liearity

More information

The Discrete Fourier Transform

The Discrete Fourier Transform The Discrete Fourier Trasform Complex Fourier Series Represetatio Recall that a Fourier series has the form a 0 + a k cos(kt) + k=1 b k si(kt) This represetatio seems a bit awkward, sice it ivolves two

More information

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains. the Further Mathematics etwork wwwfmetworkorguk V 07 The mai ideas are: Idetities REVISION SHEET FP (MEI) ALGEBRA Before the exam you should kow: If a expressio is a idetity the it is true for all values

More information

Web Appendix O - Derivations of the Properties of the z Transform

Web Appendix O - Derivations of the Properties of the z Transform M. J. Roberts - 2/18/07 Web Appedix O - Derivatios of the Properties of the z Trasform O.1 Liearity Let z = x + y where ad are costats. The ( z)= ( x + y )z = x z + y z ad the liearity property is O.2

More information

Section 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations

Section 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations Differece Equatios to Differetial Equatios Sectio. Calculus: Areas Ad Tagets The study of calculus begis with questios about chage. What happes to the velocity of a swigig pedulum as its positio chages?

More information