The z-transform can be used to obtain compact transform-domain representations of signals and systems. It
|
|
- Abner Wells
- 5 years ago
- Views:
Transcription
1 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 aalysis ad ca be used to calculate digital filter resposes efficietly I this chapter, we review the z-trasform ad its properties We defie the trasfer fuctio of a discretetime LTI system ad we show how to use the iverse z-trasform to calculate the trasiet ad steady-state resposes of a digital filter At the ed of the chapter, we provide several problems o the z-trasform alog with a series of ijdsp mobile simulatio exercises 32 DEFINITION Discrete-time sigals ca be represeted compactly with the z-trasform which is the couterpart of the Laplace trasform The z-trasform of the sigal x( is defied as X ( z x( z, ROC: R (111 x 70
2 where z is a complex variable ad R x deotes the regio of covergece (ROC For a causal (right-haded sigal, ie, for x(=0 for <0, the lower idex o the sum starts from zero The z-trasform describes the sigal i the z domai ad for fiite-legth causal sigals the trasform coverges everywhere i z except possibly for z=0 I order to defie a uique z-trasform pair, we eed to specify the rage of values of z for which the z-trasform exists, ie, the z- trasform regio of covergece For causal sigals, the ROC exteds outwards from the outermost pole of the z- domai fuctio Example 111: Determie the z-trasform of the uit impulse, ( ( z 1 hece ( 1 ROC : z Example 112: Determie the z-trasform of the fiite-legth sigal i Figure 31 This sigal is o-zero oly for ={-2,-1,0,1,2,3} Mathematically, this sigal ca be writte i terms of uit impulses as follows x( 05 ( 2 15 ( 1 2 ( ( 1 05 ( 2 25 ( 3 The z-trasform of this fiite-legth o-causal sigal is give by X ( z 05 z 15z 2 z 05z 25 z The z-trasform coverges for all values of z except for z = 0 ad z =, ie, the ROC cosists of all values of z except: z = 0 ad z = Example 113: Fid the z-trasform of the decayig expoetial sigal give by 71
3 , 05 for 0 x ( 0, for 0 The z-trasform of this causal discrete-time sigal is give by, 05 X ( z x( z 05 z z This is a geometric series sum that for z > 05 coverges to X( z z z 05 Hece, the ROC of X(z i this case is: z >05 Note that this simple ratioal fuctio becomes zero at z=0 ad ifiity at z=05 Therefore the fuctio has a zero at z=0 ad a pole at z=05 x( Figure 111 The fiite-legth sigal i Example 32 Example 114: Determie the z-trasform of the followig sigal 1 x(, 3 The sigal is show i Figure 32 72
4 x( Figure 112 The two-sided expoetial i Example 34 The z-trasform of this sigal ca be writte as 1 z 1 X ( z z z This z-trasform coverges to z /3 1 X ( z, ROC:1 3 z 3 1 ( z/3 1 (1 3 z The ROC is show i Figure 33 z-plae 1/3 3 Figure 113 The ROC for Example THE z-transform PROPERTIES The z-trasform is liear ad some of its basic properties are give i this sectio Startig from the trasform pairs, 73
5 we ca write the followig properties: The time shift property: x( X ( z, ROC: R y( Y( z, ROC: R, x y m x( m z X ( z ROC: same as R x except possible deletio of z = 0 or z = (112 The covolutio property: x( * y( X ( z Y( z ROC: Cotais the itersectio of R x ad R y (113 The scalig property: x( X ( z / ROC: α R x (11 4 Time reversal: * * * x ( X (1/ z ROC: 1/ R x (11 5 ijdsp Simulatio 31: I Figure 34, we show the ijdsp Simulatio 31 where a simple 7-sample (z -7 delay is applied o a siusoid of the form si(02π The 7-sample delay ca be implemeted i ijdsp usig the filter fuctio ad programmig a FIR filter with b 7 =1 ad with all the other coefficiets set to zero From the plot of the frequecy respose of this filter i Figure 34 (top ad bottom ceter, oe otices that a pure delay is associated with uity amplitude gai ad piecewise liear phase Note that the output siusoid, displayed i Figure 34 (top right, is delayed by 7 samples If the z-trasform is evaluated o the uit circle, ie, if j z e, 2 f T (36 74
6 where T is the samplig period, the we obtai the discrete-time Fourier trasform (DTFT, j j X( e x( e (37 Figure 114 ijdsp Simulatio 31: A 7-sample delay implemeted usig the ijdsp filter fuctio 33 THE TRANSFER FUNCTION The z-trasform of the impulse respose of a filter is called the trasfer fuctio ad is give by, H( z h( z (118 By trasformig the differece equatio, defied i Eq (22, i the z domai, ie, L M l m X ( z blz Y( z 1 amz l0 m1 (119 we ca defie the trasfer fuctio as the ratio of the output, Y(z, over the iput, X(z, 1 L b b z b z 0 1 L 1 M 1 M Y( z H( z X ( z 1 a z a z (1110 For a FIR filter, the trasfer fuctio is give by 75
7 l H( z b z L l0 l ( INVERSE z-transform Iverse z-trasforms for fiite-legth sigals ca be determied by ispectio For ratioal fuctios, a iverse z- trasform ca be determied usig several methods icludig factorig the polyomial usig partial fractios or itegratig the z-domai fuctio o a closed cotour usig the residue theorem Example 115: Determie the iverse z-trasform of X ( z 3z z 5 z, 0 z The time-domai sequece ca be obtaied by ispectio, ie, x( 3 ( 3 ( 1 5 ( 2 For ratioal z-domai polyomials of the form H( z L L1 b0z b1z bl M M1 z a1 z am (1112 where L M, iverse z-trasforms ca be obtaied by writig H(z as a weighted sum of first-order ratioal fuctios This ca be doe usig partial fractio expasio Assumig distict poles, we ca write H(z as, z z H z c c c z p z p ( 0 1 M 1 M (1113 where p1, p2,, p M are the poles of H( z ad c0, c1,, c M are costats The time-domai sigal, h(, ca be defied uiquely if the ROC is specified If the ROC extets outwards from the outermost pole of H(z, the h( is causal ad we ca write it as h( c ( c p c p c p, M M (1114 The coefficiets of the partial fractio ca be determied usig the followig expressios 76
8 ( z pm H( z c0 H( z, c, 1,2,, z 0 m m M z z pm (1115 Example 116: Use the iverse z-trasform to determie the impulse respose of the causal digital filter i Figure 35 The trasfer fuctio ad its partial fractio expasio ca be writte as 2 z z z z H( z 9 8 z z z z Sice the filter is causal the ROC exteds outwards from the outermost pole, oe ca the write the impulse respose as 1 1 h( 9 8, Sice the above impulse respose is absolutely summable, this causal filter is BIBO stable x( + Σ + Σ y( - + z 1 + 5/6 z 1 1/6 Figure 115 Secod-order filter i Example 36 For ratioal fuctios with repeated poles, oe ca use the residue theorem to obtai the iverse z-trasform A causal sigal ca be represeted as a sum of residues, ie, M 1 ( Res[ ( ] z p, 0 m m1 h z H z (1116 For a distict pole, the residue is give by 77
9 1 1 Res[ z H( z] zp [( z p ( ] m m z H z zpm (1117 For r repeated poles (poles of multiplicity r the residue is give by r1 1 1 d r 1 Res[ z H( z] z p 1 ( z p ( m r i z H z ( r 1! dz z pm (1118 Example 117: Use residues to determie the trasiet ad steady state resposes of the causal filter i Figure 36 The excitatio is a uit-step sequece, ie, x(=u( y( x(=u( 3 + Σ z Figure 116 First-order IIR filter i Example 37 The trasfer fuctio H(z ad the z-trasform of the iput are give respectively by 3z z H( z, X ( z z07 z 1 The output i the z domai is obtaied by multiplyig the trasfer fuctio with X(z 2 3z Y( z H( z X ( z ( z1( z07 Usig residues, we ca write the output i the time domai as y( Res[ z Y ( z] Res[ z Y ( z] 1 1 z1 z ( z 1 z z ( z 07 z z 3 3 ( z 07( z 1 ( z 1( z (07, 0 z1 z07 (319 78
10 Note that the trasiet compoet is due to the pole of the filter fuctio ad the steady-state compoet is due to the pole of the z-domai iput Example 118: Determie the impulse respose correspodig to the followig BIBO stable trasfer fuctio H( z z 2 2 z 16z064 Sice the filter is stable, the ROC of H(z icludes the uit circle Thus, ROC h : z >08 The filter has two poles, both at z=08 The impulse respose ca be determied by d 2 z z h( Res[ z H( z] z08 ( z 08 ( 108 u( 2 dz ( z 08 z08 ijdsp Simulatio 32: I ijdsp Simulatio 32, we demostrate how ijdsp ca be used to obtai iverse z-trasforms This procedure ca be used oly for causal sigals that are absolutely summable, ie, fuctios whose poles are iside the uit circle To ivert a z-trasform usig ijdsp, the z-domai fuctio is realized as a digital filter excited by a uit impulse as show i Figure 37 I ijdsp, the coefficiets are etered usig the dialog of the Filter Coeff block The filter is excited by a uit impulse (Delta programmed i the dialog associated with the Sigal Geerator block, ad the output of the filter is the correspodig time-domai sigal I the ijdsp Simulatio 32 show i Figure 38, the iverse z-trasform of the secod-order fuctio below is calculated ad the resultig sigal is plotted 1 H( z 1 045z 055z 1 2 δ( H(z h( Figure 117 Obtaiig the impulse respose usig ijdsp 79
11 35 POLES AND ZEROS AND FREQUENCY RESPONSE The trasfer fuctio ca be writte i terms of its poles ad zeros as follows ( z l ( z ( z ( z l1 M ( z p1( z p2( z pm ( z p 1 2 L H ( z G G L m1 m (1120 where ζ l ad p m are the zeros ad poles of H(z, respectively ad G is a positive costat For a causal ad BIBO stable filter, the correspodig impulse respose is absolutely summable, ie, h ( (321 0 This will be the case if all the poles are iside the uit circle, ie, if p m <1 for m=1,2,,m The locatios of the poles ad zeros also affect the shape of the frequecy respose The magitude of the frequecy respose ca be writte as, j H ( e G L l1 M m1 e e j j l p m (1122 It is therefore evidet that whe a isolated zero is close to the uit circle, the the magitude frequecy respose will assume a small value at the frequecy of the zero; whe a isolated pole is close to the uit circle, it will give rise to a peak i the magitude frequecy respose at the frequecy of the pole The locatios of the poles ad zeros also affect the phase respose of the filter I fact, if ay of the poles or zeros of the z-domai fuctio is outside the uit circle, the the filter is called o-miimum phase If all the poles ad zeros of H(z are iside the uit circle, the the filter is called miimum phase Miimum phase causal systems are also BIBO stable Similar argumets ca be made about discrete-time sigals i geeral, that is, a miimum phase sigal is oe whose z-domai represetatio has all its poles ad zeros iside the uit circle Example 119: 80
12 Imagiary Part Magitude (db For the secod-order system whose trasfer fuctio is give below, provide a pole-zero plot ad relate the locatios of the poles ad zeros with its frequecy respose z 09025z H( z z 055z The poles ad zeros appear i complex cojugate pairs because all the coefficiets are real-valued H( z o o j45 j45 ( z 095 e ( z 095 e o o j7234 j7234 ( z e ( z e The pole zero diagram ad the frequecy respose are give i Figure 39 Poles ear the uit circle give rise to Figure 118 ijdsp Simulatio 32: Usig ijdsp to obtai iverse z-trasforms 1 z plae plot 10 Frequecy respose Real Part
13 Figure 119 z-plae represetatio ad frequecy respose spectral peaks ad zeros ear the uit circle create spectral valleys i the magitude of the frequecy respose The symmetry aroud π is due to the fact that roots appear i complex cojugate pairs Note that H(z is miimum phase because all of its poles ad zeros are iside the uit circle ijdsp Simulatio 33: I the ijdsp Simulatio 33 show i Figure 310, the poles ad zeros, the impulse respose, ad the frequecy respose of the filter fuctio below are calculated ad plotted 1 H( z z Note that i Figure 310 (top right, the poles are distributed evely iside the uit circle The impulse respose is also show i Figure 310 (bottom right This type of filter is commo is speech processig applicatios; specifically it is used for speech sythesis i digital cellular phoes It ca be used to geerate a pseudo-periodic sigal from radom excitatio I speech processig, this pseudo-periodic sigal ca be desiged to have properties that are similar to those of the glottal waveform 82
14 Figure 1110 ijdsp Simulatio 33: Poles ad zeros, impulse ad frequecy respose of H(z 36 CASCADE AND PARALLEL CONFIGURATIONS LTI systems i cascade or parallel cofiguratios ca be combied ito a sigle system For example, the system o the top i Figure 311 is equivalet to the system show o the bottom of the same figure Coversely, parallel structures for realizatio of digital filters ca be derived usig z-domai aalysis For example, partial fractio expasio of trasfer fuctios ca lead to parallel realizatios Parallel ad cascade realizatios are useful whe dealig with umerical problems, roud off errors, etc ijdsp Simulatio 34: Use ijdsp to simulate a LTI system similar to those show i Figure 311 Plot the impulse ad frequecy resposes The three trasfer fuctios are give by 1 H1( z z, 1 H ( z z, ad 1 H ( z z 2 83
15 The impulse respose of the combied fuctio is show i Figure 312 (bottom right ad the frequecy respose computed with a 256-poit FFT is give i Figure 312 (top right, respectively Note that sice the poles of the - composite filter are located at 0, /2, -/2, ad, we obtai peaks at those frequecies X(z H 1 (z H 2 (z + Σ Y(z H 3 (z + X(z H 1 (z H 2 (z + H 3 (z Y(z Figure 1111 Equivalet parallel ad cascade cofiguratios of a LTI system Figure 1112 ijdsp Simulatio 35: Parallel ad cascade cofiguratios simulated usig ijdsp 84
16 37 SUMMARY The followig are some of the key poits covered i this chapter: The z-trasform provides ituitio ad compact mathematical represetatios of discrete-time sigals ad systems Digital filter z-domai represetatios are aalogous to Laplace trasform s-domai aalog filter represetatios z-trasform pairs are defied uiquely whe the ROC is specified The ROC is cotiguous ad does ot cotai poles The ROC of a causal sigal exteds outwards from the outermost pole The DTFT is a special case of the z-trasform Poles close to the uit circle create arrowbad peaks i the frequecy domai Zeros close to the uit circle create sharp otches i the frequecy domai A causal filter with all of its poles iside the uit circle is BIBO stable A sigal with all of its z-domai roots iside the uit circle is called miimum phase The scalig property ca be used to stabilize a ustable filter Partial fractios ca be used to ivert ratioal z-domai fuctios The residue theorem ca be used to ivert z-trasforms Iverse z-trasforms ca be used to calculate the filter trasiet ad steady state resposes Causal FIR filters have all of their poles at zero IIR filters cotai o-zero poles i their trasfer fuctio Parallel structures for realizig digital filters ca be derived usig partial fractio expasio 371 FURTHER READING Stability tests usig the Jury s method are give i [Jury64] z-trasforms ad their applicatio i cotrols systems are give i [Bolt93] Trasfer fuctios of shelvig filters are give i [Lae01] Symbolic iversios of z-trasforms are give i Mathematica [Graf04] A detailed discussio o miimum ad maximum phase systems is give i [Oppe99] 85
17 Trasformatios of s-domai to z-domai fuctios are described later i this book ad i [Grov91] 372 IJDSP EXERCISES Exercise 1: Expoetial Sequeces Desig ad simulate with ijdsp a digital filter that has the followig impulse respose h( 09 u( a Give the simulatio diagram ad a trasfer fuctio, H(z, correspodig to h( b Use ijdsp to plot the impulse respose c Use ijdsp to plot the frequecy respose Is this a LPF or a HPF? Is the filter stable? Provide the poles ad zeros of the system What would be the closest aalog circuit approximatio to this first-order digital filter? d Repeat parts a through c for the filters with the two impulse resposes that follow h( ( 08 1 u( 1 h( ( 1(09 u( e Give the trasfer fuctio for a causal system, H 1 (z z 3z 2z Use the pole-zero plot capability of ijdsp ad check if this trasfer fuctio represets a stable system Exercise 2: Digital Oscillator Digital oscillators ca be desiged by selectig the coefficiets of the digital filter so that we obtai oscillatory behavior whe the excitatio is a uit impulse a Desig ad simulate a digital oscillator for a samplig frequecy of 8000 Hz ad a siusoidal frequecy of 687 Hz Note that its impulse respose must be of the form: h( cos( 0 u( b Use ijdsp to plot the frequecy respose ad the poles ad zeros of this digital oscillator 86
18 Exercise 3: Cacelig Siusoidal Compoets Filters ca be desiged to cacel siusoids Cosider a system with the followig impulse respose: h( ( 2cos( / 4 ( 1 ( 2 The iput sigal is give by x( si( u( with: i / 2, ad ii / To geerate the iput sigal, use the followig parameters: Sigal Type : siusoid Amplitude : 1 Time Shift : 0 For this problem, address the followig: a Plot the frequecy respose ad observe the pole ad zero locatios b Simulate the covolutio y( = x(*h( by realizig h( as a FIR filter ad x( as a siusoid Cosider both frequecies 1 ad 2 Use ijdsp ad plot the output of the system for each case c Note the behavior of this system with the two siusoidal frequecies above Whe do we get siusoidal cacellatio? How does this form of siusoidal cacellatio relate to the locatio of poles ad zeros? Exercise 4: Symmetric Impulse Resposes ad Liear Phase Liear phase filters have costat group delay ad are importat i certai applicatios, eg, high-ed audio amplifiers Cosider the followig trasfer fuctio that is associated with a symmetric impulse respose: H ( z 1 05z 025z 025z 05z z Simulate the filter with ijdsp ad plot the phase respose of H(e jω a Commet o the phase respose What is the slope? Calculate the group delay of the filter by measurig the egative of the derivative of the phase respose of the filter? 87
19 b Use pole-zero display ad check for symmetries i the locatios of zeros (Hit: The group delay is the egative of the derivative of the phase with respect to the frequecy The group delay is measured i terms of samples Exercise 5: Pole-Zero Plots Figure 313 shows the pole-zero cofiguratios of two LTI systems H 1 (z ad H 2 (z: For each system i Figure 313, a Determie the coefficiets of H 1 (z ad H 2 (z b Modify H 1 (z ad H 2 (z such that they are realizable causal filters ad obtai their impulse respose ad frequecy respose usig ijdsp c What are the effects of the poles ad zeros o the frequecy respose i part b? Im Im Re Re Exercise 6: Cascade ad Parallel System Cofiguratios Cosider the followig system (cascade cofiguratio: Figure 313 z-plae diagrams for ijdsp Exercise 5 k k y( c d k0 (Hit: Note that this is a covolutio of two expoetial sigals a Implemet the cascade system usig oe Sigal Geerator block, two Filter blocks, two Filter Coeff blocks, ad oe Plot block for c=05 ad d=025 Observe the output of the system 88
20 b Implemet the cascade system usig oe Sigal Geerator block, oe Filter block, oe Filter Coeff block, ad oe Plot block for c=05 ad d=025 Cosider also the followig system (parallel cofiguratio: h( [05 2( 09 ] u( c Implemet the parallel system usig two Sigal Geerator block, two Filter blocks, two Filter Coeff blocks, oe Adder block, ad oe Plot block d Implemet the parallel system usig oe Sigal Geerator block, oe Filter block, oe Filter Coeff block, ad oe Plot block The followig exercises focus o geeratig frequecy resposes ad pole-zero plots from a trasfer fuctio ijdsp cotais a PZ Placemet block that ca be used to place the poles ad zeros of a system The output of the PZ Placemet block ca be coected to a Freq Resp block to view the frequecy respose of the system whose poles ad zeros are at the locatios specified i the PZ Placemet block Exercise 7: Pole-Zero Plots Fid the poles ad zeros of the followig three trasfer fuctios, H 1 (z, H 2 (z, ad H 3 (z Use the ijdsp to plot the magitude ad phase of the frequecy respose for each oe Observe the structure of poles ad zeros i each system relative to the frequecy respose a Is the system H 1 (z stable? 1 112z H1( z z b Determie the locatios of the zeros of H 2 (z Commet o the umber of the filter coefficiets, the order of the filter, ad the structure of the frequecy respose H z z ( c Note the pole locatios of the system H 3 (z Provide commets o the order of the filter ad the structure of the frequecy respose 89
21 1 H ( z z Exercise 8: Varyig the Magitudes of Poles ad Zeros Cosider a system with complex cojugate poles p 1,2 j /4 re ad a zero located at z r Cosider three cases for r, amely, i r = 096; ii r = 071; iii r = 014 a Derive aalytically the impulse respose of the system ad show its depedece o r b Plot the impulse respose for each case usig ijdsp c Plot the magitude ad phase respose for each case usig ijdsp d Use the PZ Placemet block of ijdsp to move the poles ad zero ad ote the differeces i the frequecy resposes relative to the positio of the poles Exercise 9: Lowpass/highpass Filter Desig by Pole-zero Placemet For this problem, plot the magitude i db a Use the Filter ad the PZ Placemet blocks of ijdsp to desig a lowpass filter Use three sets of zeros ad two sets of poles Desig the filter with a approximate cutoff frequecy of c /3 b Use the Filter ad the PZ Placemet blocks of ijdsp to desig a highpass filter Use two sets of zeros ad five sets of poles Desig the filter with a approximate cutoff frequecy of c / 2 Exercise 10: A Iterestig Frequecy Respose Cosider the followig allpass system: z 18z 162z 0729 H( z z 162z 0729z a Use ijdsp to fid the poles ad zeros of the trasfer fuctio H(z 90
22 b Plot the magitude respose ad the phase respose of the system c Discuss the symmetry of the umerator of H(z relative to its deomiator Note that allpass filters are ofte used to desig the delay ad phase characteristics i a sigal without alterig its magitude spectrum 91
23 REFERENCES [Bolt93] W Bolto, Laplace ad z-trasforms, Pearso, 1993 [Graf04] UE Graf, Applied Laplace Trasforms ad z-trasforms for Scietists ad Egieers: A Computatioal Approach usig a Mathematica Package, Birkhäuser Verlag, 2004 [Grov91] AC Grove, A Itroductio to the Laplace Trasform ad the z-trasform, Pretice Hall, 1991 [Jury64] EI Jury, Theory ad Applicatio of the z-trasform Method, Wiley, New York, 1964 [Lae01] J Lae, J Data, B Karley, J Norwood, DSP Filters, Prompt Publicatios, 2001 [Oppe99] AV Oppeheim, RW Schafer, JR Buck, Discrete-Time Sigal Processig, Pretice Hall Secod Editio,
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 informationChapter 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 informationChapter 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 informationDefinition 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 informationThe 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 information6.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 informationADVANCED 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 informationCOMM 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 informationx[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 informationM2.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 information3. 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 informationChapter 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 informationCh3 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 informationFIR 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 informationGeneralizing 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 informationZ - 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 informationUniversity 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 informationLecture 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 informationSolutions. 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 informationModule 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 informationFrequency 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 informationDigital 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 informationExponential 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 informationIntroduction 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 informationAnalog 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 informationfrom 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 informationQuestion1 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 informationCEMTool 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 informationEE 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 informationELEG3503 Introduction to Digital Signal Processing
ELEG3503 Itroductio to Digital Sigal Processig 1 Itroductio 2 Basics of Sigals ad Systems 3 Fourier aalysis 4 Samplig 5 Liear time-ivariat (LTI) systems 6 z-trasform 7 System Aalysis 8 System Realizatio
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science. BACKGROUND EXAM September 30, 2004.
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Departmet of Electrical Egieerig ad Computer Sciece 6.34 Discrete Time Sigal Processig Fall 24 BACKGROUND EXAM September 3, 24. Full Name: Note: This exam is closed
More informationEE / 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 informationChapter 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 informationDiscrete-Time Signals and Systems. Discrete-Time Signals and Systems. Signal Symmetry. Elementary Discrete-Time Signals.
Discrete-ime Sigals ad Systems Discrete-ime Sigals ad Systems Dr. Deepa Kudur Uiversity of oroto Referece: Sectios. -.5 of Joh G. Proakis ad Dimitris G. Maolakis, Digital Sigal Processig: Priciples, Algorithms,
More informationFIR Filter Design: Part I
EEL3: Discrete-Time Sigals ad Systems FIR Filter Desig: Part I. Itroductio FIR Filter Desig: Part I I this set o otes, we cotiue our exploratio o the requecy respose o FIR ilters. First, we cosider some
More informationThe z transform is the discrete-time counterpart of the Laplace transform. Other description: see page 553, textbook.
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,
More informationFilter banks. Separately, the lowpass and highpass filters are not invertible. removes the highest frequency 1/ 2and
Filter bas Separately, the lowpass ad highpass filters are ot ivertible T removes the highest frequecy / ad removes the lowest frequecy Together these filters separate the sigal ito low-frequecy ad high-frequecy
More informationDigital signal processing: Lecture 5. z-transformation - I. Produced by Qiangfu Zhao (Since 1995), All rights reserved
Digital sigal processig: Lecture 5 -trasformatio - I Produced by Qiagfu Zhao Sice 995, All rights reserved DSP-Lec5/ Review of last lecture Fourier trasform & iverse Fourier trasform: Time domai & Frequecy
More informationOlli 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 informationFrequency 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 informationThe 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 informationLinear time invariant systems
Liear time ivariat systems Alejadro Ribeiro Dept. of Electrical ad Systems Egieerig Uiversity of Pesylvaia aribeiro@seas.upe.edu http://www.seas.upe.edu/users/~aribeiro/ February 25, 2016 Sigal ad Iformatio
More informationECE-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 informationMAXIMALLY 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 informationSolution 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 informationDifference Equation Construction (1) ENGG 1203 Tutorial. Difference Equation Construction (2) Grow, baby, grow (1)
ENGG 03 Tutorial Differece Equatio Costructio () Systems ad Cotrol April Learig Objectives Differece Equatios Z-trasform Poles Ack.: MIT OCW 6.0, 6.003 Newto s law of coolig states that: The chage i a
More informationDiscrete-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 information6.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 informationFIR Filters. Lecture #7 Chapter 5. BME 310 Biomedical Computing - J.Schesser
FIR Filters Lecture #7 Chapter 5 8 What Is this Course All About? To Gai a Appreciatio of the Various Types of Sigals ad Systems To Aalyze The Various Types of Systems To Lear the Skills ad Tools eeded
More informationWarped, Chirp Z-Transform: Radar Signal Processing
arped, Chirp Z-Trasform: Radar Sigal Processig by Garimella Ramamurthy Report o: IIIT/TR// Cetre for Commuicatios Iteratioal Istitute of Iformatio Techology Hyderabad - 5 3, IDIA Jauary ARPED, CHIRP Z
More informationChapter 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 informationSignal 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 informationSignal 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 informationFall 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 informationGEORGIA INSTITUTE OF TECHNOLOGY SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING
GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING ECE 06 Summer 07 Problem Set #5 Assiged: Jue 3, 07 Due Date: Jue 30, 07 Readig: Chapter 5 o FIR Filters. PROBLEM 5..* (The
More informationDIGITAL FILTER ORDER REDUCTION
DIGITAL FILTER RDER REDUTI VAHID RAISSI DEHKRDI, McGILL UIVERSITY, AADA, vahid@cim.mcgill.ca AMIR G. AGHDAM, RDIA UIVERSITY, AADA, aghdam@ece.cocordia.ca ABSTRAT I this paper, a method is proposed to reduce
More informationPractical 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 informationFinite-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 informationSolutions 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 informationExam. Notes: A single A4 sheet of paper (double sided; hand-written or computer typed)
Exam February 8th, 8 Sigals & Systems (5-575-) Prof. R. D Adrea Exam Exam Duratio: 5 Mi Number of Problems: 5 Number of Poits: 5 Permitted aids: Importat: Notes: A sigle A sheet of paper (double sided;
More informationIntroduction to Digital Signal Processing
Fakultät Iformatik Istitut für Systemarchitektur Professur Recheretze Itroductio to Digital Sigal Processig Walteegus Dargie Walteegus Dargie TU Dresde Chair of Computer Networks I 45 Miutes Refereces
More informationDIGITAL SIGNAL PROCESSING LECTURE 3
DIGITAL SIGNAL PROCESSING LECTURE 3 Fall 2 2K8-5 th Semester Tahir Muhammad tmuhammad_7@yahoo.com Cotet ad Figures are from Discrete-Time Sigal Processig, 2e by Oppeheim, Shafer, ad Buc, 999-2 Pretice
More informationThe 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 information2.004 Dynamics and Control II Spring 2008
MIT OpeCourseWare http://ocw.mit.edu 2.004 Dyamics ad Cotrol II Sprig 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. Massachusetts Istitute of Techology
More information1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y
Questio (a) A square matrix A= A is called positive defiite if the quadratic form waw > 0 for every o-zero vector w [Note: Here (.) deotes the traspose of a matrix or a vector]. Let 0 A = 0 = show that:
More informationInfinite 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 informationCourse 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 information2D 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 informationDigital Signal Processing, Fall 2006
Digital Sigal Processig, Fall 26 Lecture 1: Itroductio, Discrete-time sigals ad systems Zheg-Hua Ta Departmet of Electroic Systems Aalborg Uiversity, Demark zt@kom.aau.dk 1 Part I: Itroductio Itroductio
More informationFFTs 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 informationEE Control Systems
Copyright FL Lewis 7 All rights reserved Updated: Moday, November 1, 7 EE 4314 - Cotrol Systems Bode Plot Performace Specificatios The Bode Plot was developed by Hedrik Wade Bode i 1938 while he worked
More informationDiscrete-time signals and systems See Oppenheim and Schafer, Second Edition pages 8 93, or First Edition pages 8 79.
Discrete-time sigals ad systems See Oppeheim ad Schafer, Secod Editio pages 93, or First Editio pages 79. Discrete-time sigals A discrete-time sigal is represeted as a sequece of umbers: x D fxœg; <
More informationChapter 2 Feedback Control Theory Continued
Chapter Feedback Cotrol Theor Cotiued. Itroductio I the previous chapter, the respose characteristic of simple first ad secod order trasfer fuctios were studied. It was show that first order trasfer fuctio,
More informationDiscrete-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 informationThe 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 informationELEG 4603/5173L Digital Signal Processing Ch. 1 Discrete-Time Signals and Systems
Departmet of Electrical Egieerig Uiversity of Arasas ELEG 4603/5173L Digital Sigal Processig Ch. 1 Discrete-Time Sigals ad Systems Dr. Jigxia Wu wuj@uar.edu OUTLINE 2 Classificatios of discrete-time sigals
More informationSignals & 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 informationTEACHER 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 informationTime-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 informationModule 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 informationSolutions to Homework 1
Solutios to Homework MATH 36. Describe geometrically the sets of poits z i the complex plae defied by the followig relatios /z = z () Re(az + b) >, where a, b (2) Im(z) = c, with c (3) () = = z z = z 2.
More informationMAS160: Signals, Systems & Information for Media Technology. Problem Set 5. DUE: November 3, (a) Plot of u[n] (b) Plot of x[n]=(0.
MAS6: Sigals, Systems & Iformatio for Media Techology Problem Set 5 DUE: November 3, 3 Istructors: V. Michael Bove, Jr. ad Rosalid Picard T.A. Jim McBride Problem : Uit-step ad ruig average (DSP First
More informationChapter 9 - CD companion 1. A Generic Implementation; The Common-Merge Amplifier. 1 τ is. ω ch. τ io
Chapter 9 - CD compaio CHAPTER NINE CD-9.2 CD-9.2. Stages With Voltage ad Curret Gai A Geeric Implemetatio; The Commo-Merge Amplifier The advaced method preseted i the text for approximatig cutoff frequecies
More informationChapter 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 informationEECE 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 informationMAT 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 informationComplex Algorithms for Lattice Adaptive IIR Notch Filter
4th Iteratioal Coferece o Sigal Processig Systems (ICSPS ) IPCSIT vol. 58 () () IACSIT Press, Sigapore DOI:.7763/IPCSIT..V58. Complex Algorithms for Lattice Adaptive IIR Notch Filter Hog Liag +, Nig Jia
More informationUNIT-I. 2. A real valued sequence x(n) is anti symmetric if a) X(n)=x(-n) b) X(n)=-x(-n) c) A) and b) d) None Ans: b)
DIGITAL SIGNAL PROCESSING UNIT-I 1. The uit ramp sequece is Eergy sigal b) Power sigal c) Either Eergy or Power sigal d) Neither a Power sigal or a eergy sigal As: d) 2. A real valued sequece x() is ati
More informationMechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter
Time Respose & Frequecy Respose d -Order Dyamic System -Pole, Low-Pass, Active Filter R 4 R 7 C 5 e i R 1 C R 3 - + R 6 - + e out Assigmet: Perform a Complete Dyamic System Ivestigatio of the Two-Pole,
More informationWritten exam Digital Signal Processing for BMT (8E070). Tuesday November 1, 2011, 09:00 12:00.
Techische Uiversiteit Eidhove Fac. Biomedical Egieerig Writte exam Digital Sigal Processig for BMT (8E070). Tuesday November, 0, 09:00 :00. (oe page) ( problems) Problem. s Cosider a aalog filter with
More information1the 1it is said to be overdamped. When 1, the roots of
Homework 3 AERE573 Fall 08 Due 0/8(M) ame PROBLEM (40pts) Cosider a D order uderdamped system trasfer fuctio H( s) s ratio 0 The deomiator is the system characteristic polyomial P( s) s s (a)(5pts) Use
More informationPolynomial 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 informationComplex 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 informationCALCULUS 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 informationmx bx kx F t. dt IR I LI V t, Q LQ RQ V t,
Lecture 5 omplex Variables II (Applicatios i Physics) (See hapter i Boas) To see why complex variables are so useful cosider first the (liear) mechaics of a sigle particle described by Newto s equatio
More informationLecture 3: Divide and Conquer: Fast Fourier Transform
Lecture 3: Divide ad Coquer: Fast Fourier Trasform Polyomial Operatios vs. Represetatios Divide ad Coquer Algorithm Collapsig Samples / Roots of Uity FFT, IFFT, ad Polyomial Multiplicatio Polyomial operatios
More informationGATE 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 informationT Signal Processing Systems Exercise material for autumn Solutions start from Page 16.
T-6.40 P (Problems&olutios, autum 003) Page / 9 T-6.40 P (Problems&olutios, autum 003) Page / 9 T-6.40 igal Processig ystems Exercise material for autum 003 - olutios start from Page 6.. Basics of complex
More informationWavelet Transform and its relation to multirate filter banks
Wavelet Trasform ad its relatio to multirate filter bas Christia Walliger ASP Semiar th Jue 007 Graz Uiversity of Techology, Austria Professor Georg Holzma, Horst Cerja, Christia 9..005 Walliger.06.07
More informationThe Discrete-Time Fourier Transform (DTFT)
EEL: Discrete-Time Sigals ad Systems The Discrete-Time Fourier Trasorm (DTFT) The Discrete-Time Fourier Trasorm (DTFT). Itroductio I these otes, we itroduce the discrete-time Fourier trasorm (DTFT) ad
More information