There are four common ways of finding the inverse ztransform:


 Geoffrey Wade
 2 years ago
 Views:
Transcription
1 Inverse ztransforms and Difference Equations Preliminaries We have seen that given any signal x[n], the twosided ztransform is given by n x[n]z n and X(z) converges in a region of the complex plane called the region of convergence (ROC). The inverse ztransform addresses the reverse problem, i.e., to find x[n] given X(z) and the ROC. The inverse ztransform for the onesided ztransform is also defined analogous to above, i.e., given a function X(z) and a ROC, find the signal x[n] whose onesided ztransform is X(z) and has the specified ROC. Since the onesided ztransform involves, by definition, only the values of x[n] for n 0, the inverse onesided ztransform is always a causal signal so that the ROC is always the exterior of the circle through the largest pole. There are four common ways of finding the inverse ztransform: Using long division Using partial fractions Using contour integrals Using the associated difference equation. The first three methods are explained below in Sections 24. The method of finding the inverse ztransform using the associated difference equation is explained in Section 6. Of these methods, the two which are easiest to apply are the method of partial fractions and the method of using the associated difference equation. Among these two methods, the method of partial fractions is easier to use if X(z) does not have repeated poles and the method of using the associated difference equation is easier if X(z) has repeated poles. Recall that the poles of X(z) are the values of z for which X(z) is. For example, if X(z) is given to be, then X(z) has one pole at α. As another αz example, consider. This X(z) has the two poles ( z )( 2z )
2 and 2 and neither pole is repeated. On the other hand, the function has one pole at which is repeated twice (in other ( z ) 2 words, the pole has multiplicity two). 2 Finding inverse ztransform using long division To apply this method, we try to express X(z) as a Laurent series n x n z n. Then, by comparing with the definition of the ztransform, we find that x[n] x n. Example 2. Consider with ROC < z <. To expand z X(z) as a Laurent series, we note that z < in the ROC. Hence, z + z + z 2 + z () which implies that x[n] for n 0 and x[n] 0 for n < 0, i.e., x[n] u[n]. Note that the property z < is essential for the equation () to be valid. Example 2.2 Consider with ROC 0 < z <. We cannot z use the expansion () since z is bigger than in the ROC. To obtain a Laurent series expansion of X(z), rewrite X(z) as z z Since z < in the ROC, we have the identity z z. (2) + z + z 2 + z (3) z which is valid in the ROC. Hence, z( + z + z 2 + z ) (z + z 2 + z 3 + z ) z n. (4) n By comparing with the definition n x[n]z n, we conclude that x[n] for n and x[n] 0 for n > 0, i.e., x[n] u[ n ]. 2
3 In general, we have the following results (which we had derived earlier in the treatment of ztransforms) which are valid for all α: If αz and the ROC is α < z <, then x[n] α n u[n]. If αz and the ROC is 0 < z < α, then x[n] α n u[ n ]. 3 Finding inverse ztransform using partial fractions We have seen above how to find the inverse ztransform of a function X(z) of the form. Given any function X(z), the method of partial fractions αz attempts to write X(z) as a combination of terms of the form ( α i, i z ) k,..., N, k,..., N i where the poles of X(z) are α,..., α N with the multiplicity of pole α i being N i. The simplest case is when the poles of X(z) are all simple, i.e., no pole is repeated. In this case, all poles have multiplicity and X(z) is of the form P (z) ( α z )( α 2 z )... ( α N z ) (5) with P (z) being some function (which does not vanish at any α i ). function X(z) can be decomposed into partial fractions as The with A i being constants. i A i α i z (6) If any pole is repeated more than once in X(z), then the partial fraction expansion contains more terms. For instance, if the pole α i is repeated N i 3
4 times, then the partial fraction expansion of X(z) will contain the terms A i, A i2 A ( α i z ) ( α i,..., ini z ) 2 ( α i. Hence, in general, if the poles of X(z) z ) N i are α,..., α N with the multiplicity of pole α i being N i, then the partial fraction expansion of X(z) is N i i k A ik ( α i z ) k. (7) The examples below illustrate the procedure to find the partial fraction expansion of a given function X(z) and to use the partial fraction expansion to find the inverse ztransform of X(z) given a ROC. Example 3. Consider given the ROC < z < 2. ( z )( 2z ) This X(z) has two poles at and 2. The multiplicity of each pole is. Hence, the partial fraction expansion of X(z) is of the form ( z )( 2z ) A z + A 2. (8) 2z To find A and A 2, multiply both sides of (8) by ( z )( 2z ). We obtain A ( 2z ) + A 2 ( z ). (9) Equating the constant terms and the coefficients of z, we get the two equations A + A 2 2A A 2 0. (0) This is a set of two equations in the two unknowns A and A 2. Solving, we get A Hence, the partial fraction expansion of X(z) is A 2 2. () ( z )( 2z ) 4 z + 2. (2) 2z
5 The ROC is given to be < z < 2. This ROC is in the exterior of the circle with center at the origin and radius and is in the interior of the circle with center at the origin and radius 2. Hence, the term in the inverse ztransform resulting from the first term in the right hand side of (2) will be a causal term while the term resulting from the second term in the right hand side of (2) will be an anticausal term. Therefore, we obtain the inverse ztransform x[n] ( )() n u[n] + (2)( (2) n u[ n ]) u[n] 2 n+ u[ n ]. (3) Example 3.2 Find the inverse ztransform of ( z )( 2z ) given the ROC 0 < z <. The function X(z) is the same as in the example 3.. Hence, the partial fraction expansion (2) is valid. Since, in this example, the ROC is given to be 0 < z <, the ROC is in the interior of the circle with center at the origin and radius and also in the interior of the circle with center at the origin and radius 2. Hence, both terms in (2) give anticausal terms in the inverse ztransform. Therefore, the inverse ztransform is x[n] ( )( () n u[ n ]) + (2)( (2) n u[ n ]) ( 2 n+ )u[ n ]. (4) Example 3.3 Find the inverse ztransform of ( z )( 2z ) given the ROC 2 < z <. The function X(z) is the same as in the examples 3. and 3.2. The difference is that the ROC is given to be 2 < z < which is in the exterior of the circle with center at the origin and radius and also in the exterior of the circle with center at the origin and radius 2. Hence, both terms in (2) give causal terms in the inverse ztransform. Therefore, the inverse ztransform is x[n] ( )() n u[n] + (2)(2) n u[n] ( + 2 n+ )u[n]. (5) Example 3.4 Consider given the ROC 2 < z < 3. The poles of X(z) are at, 2, and 3 and the multiplicity of each pole is. Hence, the partial fraction expansion of X(z) is of the form +z ( z )( 2z )( 3z ) A z + A 2 2z + A 3. (6) 3z 5
6 To find A, A 2, and A 3, we multiply both sides by ( z )( 2z )( 3z ) and equate the constant terms, the coefficients of z, and the coefficients of z 2 on the two sides of the resulting equation. This procedure yields the equations A + A 2 + A 3 5A 4A 2 3A 3 6A + 3A 2 + 2A 3 0. (7) Solving, A, A 2 6, and A 3 6. Hence, the partial fraction expansion of X(z) is z 6 2z + 6. (8) 3z Since the given ROC is 2 < z < 3, we infer that the first and second terms in (8) provide causal terms in the inverse ztransform while the third term provides an anticausal term, i.e., the inverse ztransform of X(z) given the ROC 2 < z < 3 is x[n] () n u[n] 6(2) n u[n] + 6( (3) n u[ n ]). (9) 4z Example 3.5 Consider given the ROC 2 < z <. ( z ) 2 ( 2z ) The poles of X(z) are and 2. The pole at 2 is a simple pole while the pole at has multiplicity two. Hence, using the general expression (7), the partial fraction expansion of X(z) is of the form A z + A 2 ( z ) + A 2. (20) 2 2z The constants A, A 2, and A 2 can be found using essentially the same technique as above. Multiplying both sides of (20) by ( z ) 2 ( 2z ), we obtain 4z A ( z )( 2z ) + A 2 ( 2z ) + A 2 ( z ) 2 A ( 3z + 2z 2 ) + A 2 ( 2z ) +A 2 ( 2z + z 2 ). (2) 6
7 Equating the constant term, the coefficients of z, and the coefficients of z 2, we obtain A + A 2 + A 2 3A 2A 2 2A 2 4 2A + A 2 0. (22) Solving the above set of equations, we find A 2, A 2 3, and A 2 4. Hence, the partial fraction expansion of X(z) is 2 z + 3 ( z ) 4. (23) 2 2z From the given ROC 2 < z <, we infer that all the terms (23) yield causal terms in the inverse ztransform. We know the causal inverse ztransform of is α n u[n]. To find the inverse ztransform of, we can use αz ( z ) 2 the property of ztransforms that if the ztransform of x[n] is X(z), then the ztransform of nx[n] is z dx(z). This implies that the ztransform of nu[n] dz z is. Noting that ( z ) 2 z + z ( z ) 2 ( z ) 2 the (causal) inverse ztransform of ( z ) 2 z + z ( z ) 2, (24) is u[n] + nu[n]. Hence, from (23), the inverse ztransform of X(z) given the ROC 2 < z < is x[n] 2u[n] + 3(n + )u[n] 4(2) n u[n]. (25) 4 Finding inverse ztransform using contour integrals The Cauchy integral theorem says that z k dz 2πj Γ { if k 0 0 if k 0 (26) 7
8 where Γ is any contour (path) around the origin. This result can be used to find the inverse ztransform given X(z) and a ROC. Let Γ be any contour around the origin and lying in the ROC. By the definition of the ztransform, we have n x[n]z n. Multiplying both sides by z k and taking the contour integral of both sides, we obtain Γ X(z)z k dz Γ n n x[n]z n+k dz x[n] Γ z n+k dz. (27) By the Cauchy integral theorem Γ z n+k dz is 2πj if n k and 0 for all other values of n. Hence, so that Γ X(z)z k dz 2πjx[k] (28) x[k] X(z)z k dz. (29) 2πj Γ The equation (29) gives the inverse ztransform of X(z). should be chosen such that Γ lies in the ROC. The contour Γ The direct application of (29) is usually not straightforward since it involves the evaluation of a contour integral. In this course, we will not use the method of contour integrals to actually compute inverse ztransforms. However, the relation (29) is of conceptual interest since it implies that to find the inverse ztransform, we only need to know X(z) on the contour Γ, i.e., we do not need to know X(z) for other values of z. This means that X(z) at all points in the complex plane can be inferred by simply knowing its values on the contour Γ. Hence, there is a great deal of redundancy in the definition of X(z). This is one of the mathematical motivations for the introduction of the discretetime Fourier transform. 8
9 5 Difference Equations A difference equation is any equation of the form y[n] a l y[n l] + b k x[n k] (30) l with M and N being positive integers and a,..., a N, b 0,..., b M being constant coefficients. The general problem of solving difference equations can be stated as follows: Given the difference equation (30), an input signal x[n], and initial conditions y[ ],..., y[ N], find the output signal y[n] for all n 0. The most basic way of solving this problem is by manually iterating the equation (30) as y[0] y[] y[2] a l y[ l] + b k x[ k] l a l y[ l] + b k x[ k] l a l y[2 l] + b k x[2 k] l. (3) Of course, this approach is useful only for small values of n. If we wanted to find y[000], it would require 000 iterations... a lot of work! There are two general and efficient methods of solving difference equations: Using onesided ztransforms, By guessing exponential solutions. 5. Solving difference equations using onesided ztransforms Recall that the onesided ztransform of x[n] is defined as n0 x[n]z n. If the onesided ztransform of x[n] is X(z), then the onesided ztransform 9
10 of x[n n 0 ] can be found as follows: Let the onesided ztransform of x[n n 0 ] be denoted by X n0 (z). Then, where n n n 0. Hence, X n0 (z) x[n n 0 ]z n n0 x[n n 0 ]z (n n0) z n 0 n0 z n 0 x[n ]z n n n 0 (32) X n0 (z) z n 0 z n 0 [ n 0 [ X(z) + x[n ]z n ] + x[n ]z n n n 0 n n 0 x[n ]z n ]. (33) Note that unlike the case of twosided ztransforms, we get an extra term z n 0 n n 0 x[n ]z n in the onesided ztransform of x[n n 0 ]. Taking the onesided ztransform of both sides of (30), Y (z) a l z l (Y (z) + y[n ]z n ) l n l + b k z k (X(z) + x[n ]z n ) (34) n k where X(z) and Y (z) are the onesided ztransforms of x[n] and y[n], respectively. Simplifying, Hence, [ a l z l ]Y (z) l Y (z) b k z k X(z) + b k z k x[n ]z n n k + a l z l y[n ]z n. (35) l n l M b k z k M b k z k n N X(z) + k x[n ]z n l a l z l N l a l z l }{{} Forced response 0
11 Nl a l z l n + l y[n ]z n N. (36) l a l z l }{{} Homogeneous response The expression for Y (z) in (36) consists of two parts. The first part depends only on the input signal and is called the forced response. The second part depends only on the initial conditions y[ ],..., y[ N] and is called the homogeneous response. This highlights one property of the linearity of the system. The total response is equal to the sum of the response due to the input signal and the response due to the initial conditions. If the initial conditions are zero and if x[n] 0 for n < 0, then we obtain H(z) Y (z) M b k z k N. (37) l a l z l H(z) is the ztransform of the impulse response and is known as the transfer function of the system. The values of z for which H(z) 0 are known as the zeros of the system and the values of z for which H(z) are known as the poles of the system. Note that each pole of H(z) is also a pole of Y (z). However, in general, Y (z) also has poles introduced by X(z). Example 5. Solve the difference equation y[n] 2y[n ] + x[n] (38) given the initial condition y[ ] 2 and the input signal x[n] δ[n] + u[n]: Taking the onesided ztransform of both sides of (38), we obtain Hence, Y (z) 2z (Y (z) + y[ ]z) + X(z). (39) Y (z) 2y[ ] + X(z) 4 + X(z). (40) 2z 2z For the given input signal, we have + z 2 z z. Hence, Y (z) 4 2z + 2 z ( z )( 2z ). (4)
12 Using partial fractions, 2 z ( z )( 2z ) z + 3. (42) 2z Noting that the original difference equation (38) is causal, we need to take the causal inverse ztransform of (4) to find y[n]. Hence, y[n] 4(2) n u[n] + ( )() n u[n] + (3)(2) n u[n]. (43) 5.2 Solving difference equations by guessing exponential solutions We know that the causal inverse ztransform of is α n u[n], i.e., an αz exponential. Hence, we can find the inverse ztransform of the function Y (z) shown in (36) by finding out which exponentials will be contained in the inverse ztransform and guessing the solution to be a linear combination of the exponentials. We have also seen that if the partial fraction expansion of Y (z) has a term of the form, then y[n] has terms of the forms ( αz ) 2 α n u[n] and nα n u[n]. In general, if α i is a pole of Y (z) with multiplicity N i, then y[n] will contain terms of the forms α n u[n], nα n u[n], n Ni α n u[n]. Once we guess the solution y[n] to be a linear combination of known terms, then we only need to find the coefficients. This can be done by generating enough equations through numerically iterating the original difference equation (30). This procedure is illustrated by the example below. Example 5.2 Solve the difference equation y[n] y[n ] + 2y[n 2] + x[n] (44) given the initial conditions y[ ] and y[ 2] 2 and the input signal x[n] u[n]: The transfer function of the system (44) is H(z). (45) + z 2z 2 The poles of H(z) are the roots of the quadratic equation +z 2z 2 0. Hence, the poles of H(z) are and 2. 2
13 The ztransform of the input signal is z which has one pole at. Hence, the poles of Y (z) are and 2 with the multiplicity of the pole being two and the multiplicity of the pole 2 being one. Therefore, we expect y[n] to include terms of the forms () n u[n], n() n u[n], and ( 2) n u[n], i.e., y[n] c u[n] + c 2 nu[n] + c 3 ( 2) n u[n]. (46) To find the three unknown coefficients c, c 2, and c 3, we need to generate three equations by numerically iterating (44) for n 0,, and 2. y[0] y[ ] + 2y[ 2] + x[0] + 2(2) + 4 y[] y[0] + 2y[ ] + x[] 4 + 2() + y[2] y[] + 2y[0] + x[2] ( ) + 2(4) + 0. (47) This yields the three equations i.e., c + c 2 (0) + c 3 ( 2) 0 4 c + c 2 () + c 3 ( 2) c + c 2 (2) + c 3 ( 2) 2 0 (48) c + c 3 4 c + c 2 2c 3 Solving, c 20 9, c 2 3, and c Hence, c + 2c 2 + 4c 3 0. (49) y[n] 20 9 u[n] + 3 nu[n] ( 2)n u[n]. (50) 6 Finding inverse ztransform using the associated difference equation Given a function H(z), finding the causal inverse ztransform h[n] is equivalent to solving an associated difference equation with initial conditions zero. To see this, consider H(z) to be of the form M v k z k H(z) Nl0. (5) q l z l 3
14 Then, a difference equation whose transfer function is H(z) can be found as follows: Hence M v k z k Y (z) X(z)H(z) X(z) Nl0. (52) q l z l Y (z) q l z l X(z) v k z k (53) l0 so that with zero initial conditions y[ ],..., y[ N] and zero x[ ],..., x[ M], we have q l y[n l] l0 v k x[n k], (54) i.e., y[n] q l y[n l] + v k x[n k]. (55) l The output signal y[n] of (55) when the input signal is x[n] δ[n] is, by definition, h[n]. Hence, the original problem of finding the causal inverse ztransform of H(z) is equivalent to finding the impulse response of (55). This can be done using the method of guessing exponentials as explained in Section
The Z transform (3) 1
The Z transform (3) 1 Today Analysis of stability and causality of LTI systems in the Z domain The inverse Z Transform Section 3.3 (read class notes first) Examples 3.9, 3.11 Properties of the Z Transform
More informationPROPERTIES AND EXAMPLES OF ZTRANSFORMS
PROPERTIES AD EXAMPLES OF ZTRASFORMS I. Introduction In the last lecture we reviewed the basic properties of the ztransform and the corresponding region of convergence. In this lecture we will cover
More informationLecture 6: Properties of ROC and Inverse ztransform
EE58 Digital Signal Processing University of Washington Autumn Dept. of Electrical Engineering Lecture 6: Properties of ROC and Inverse ztransform Oct 7, Prof: J. Bilmes TA:
More informationOSE801 Engineering System Identification Fall 2012 Lecture 5: Fourier Analysis: Introduction
OSE801 Engineering System Identification Fall 2012 Lecture 5: Fourier Analysis: Introduction Instructors: K. C. Park and I. K. Oh (Division of Ocean Systems Engineering) SystemIdentified State Space Model
More informationPYKC 3Mar11. Lecture 15 Slide 1. Laplace transform. Fourier transform. Discrete Fourier transform. transform. L5.8 p560.
 derived from Laplace Lecture 15 DiscreteTime System Analysis using Transform (Lathi 5.1) Peter Cheung Department of Electrical & Electronic Engineering Imperial College London URL: www.ee.imperial.ac.uk/pcheung/teaching/ee2_signals
More informationThe ztransform and Analysis of LTI Systems
Chapter 3 The ztransform and Analysis of LTI Systems Contents The ztransform..................................................... 3.3 General shape of ROC..................................................
More information(Refer Slide Time: 01:1101:27)
Digital Signal Processing Prof. S. C. Dutta Roy Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture  6 Digital systems (contd.); inverse systems, stability, FIR and IIR,
More informationis identically equal to x 2 +3x +2
Partial fractions 3.6 Introduction It is often helpful to break down a complicated algebraic fraction into a sum of simpler fractions. 4x+7 For example it can be shown that has the same value as 1 + 3
More informationChapter 4: TimeDomain Representation for Linear TimeInvariant Systems
Chapter 4: TimeDomain Representation for Linear TimeInvariant Systems In this chapter we will consider several methods for describing relationship between the input and output of linear timeinvariant
More informationZTransforms, Their Inverses Transfer or System Functions
1 ZTransforms, Their Inverses Transfer or System Functions Professor Andrew E. Yagle, EECS 206 Instructor, Fall 2005 Dept. of EECS, The University of Michigan, Ann Arbor, MI 481092122 I. Abstract The
More informationDifference Equations
Difference Equations Andrew W H House 10 June 004 1 The Basics of Difference Equations Recall that in a previous section we saw that IIR systems cannot be evaluated using the convolution sum because it
More informationExercises in Signals, Systems, and Transforms
Exercises in Signals, Systems, and Transforms Ivan W. Selesnick Last edit: October 7, 4 Contents DiscreteTime Signals and Systems 3. Signals...................................................... 3. System
More informationUNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE 101  Fall 2009 Linear Systems Fundamentals
UNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE 101  Fall 2009 Linear Systems Fundamentals MIDTERM EXAM You are allowed one 2sided sheet of notes. No books, no other
More informationPartial Fractions. Combining fractions over a common denominator is a familiar operation from algebra:
Partial Fractions Combining fractions over a common denominator is a familiar operation from algebra: From the standpoint of integration, the left side of Equation 1 would be much easier to work with than
More information3.6. Partial Fractions. Introduction. Prerequisites. Learning Outcomes
Partial Fractions 3.6 Introduction It is often helpful to break down a complicated algebraic fraction into a sum of simpler fractions. For 4x + 7 example it can be shown that x 2 + 3x + 2 has the same
More informationPartial Fraction Decomposition for Inverse Laplace Transform
Partial Fraction Decomposition for Inverse Laplace Transform Usually partial fractions method starts with polynomial long division in order to represent a fraction as a sum of a polynomial and an another
More informationModule 4. Contents. Digital Filters  Implementation and Design. Signal Flow Graphs. Digital Filter Structures. FIR and IIR Filter Design Techniques
Module 4 Digital Filters  Implementation and Design Digital Signal Processing. Slide 4.1 Contents Signal Flow Graphs Basic filtering operations Digital Filter Structures Direct form FIR and IIR filters
More informationWhat is a Filter? Output Signal. Input Signal Amplitude. Frequency. Low Pass Filter
What is a Filter? Input Signal Amplitude Output Signal Frequency Time Sequence Low Pass Filter Time Sequence What is a Filter Input Signal Amplitude Output Signal Frequency Signal Noise Signal Noise Frequency
More informationEECS 206 Solutions to Midterm Exam 2 July 12, Problems 1 to 10 are multiplechoice. Each has 7 points. No partial credit will be given.
EECS 06 Solutions to Midterm Exam July, 00 Instructions: Answer on this questionnaire Print your name Sign the pledge below Closed book and notes One 8 / x sheet of paper allowed Calculators allowed Read
More informationIncreasing for all. Convex for all. ( ) Increasing for all (remember that the log function is only defined for ). ( ) Concave for all.
1. Differentiation The first derivative of a function measures by how much changes in reaction to an infinitesimal shift in its argument. The largest the derivative (in absolute value), the faster is evolving.
More informationWhy ztransform? Convolution becomes a multiplication of polynomials
ztransform Why ztransform? The ztransform introduces polynomials and rational functions in the analysis of linear timediscrete systems and has a similar importance as the Laplace transform for continuous
More informationPartial Fractions. (x 1)(x 2 + 1)
Partial Fractions Adding rational functions involves finding a common denominator, rewriting each fraction so that it has that denominator, then adding. For example, 3x x 1 3x(x 1) (x + 1)(x 1) + 1(x +
More information2.3 Solving Equations Containing Fractions and Decimals
2. Solving Equations Containing Fractions and Decimals Objectives In this section, you will learn to: To successfully complete this section, you need to understand: Solve equations containing fractions
More informationPartial Fractions. p(x) q(x)
Partial Fractions Introduction to Partial Fractions Given a rational function of the form p(x) q(x) where the degree of p(x) is less than the degree of q(x), the method of partial fractions seeks to break
More informationFourier Series. Chapter Some Properties of Functions Goal Preliminary Remarks
Chapter 3 Fourier Series 3.1 Some Properties of Functions 3.1.1 Goal We review some results about functions which play an important role in the development of the theory of Fourier series. These results
More information3.1. RATIONAL EXPRESSIONS
3.1. RATIONAL EXPRESSIONS RATIONAL NUMBERS In previous courses you have learned how to operate (do addition, subtraction, multiplication, and division) on rational numbers (fractions). Rational numbers
More information3.4. Solving Simultaneous Linear Equations. Introduction. Prerequisites. Learning Outcomes
Solving Simultaneous Linear Equations 3.4 Introduction Equations often arise in which there is more than one unknown quantity. When this is the case there will usually be more than one equation involved.
More informationTTT4120 Digital Signal Processing Suggested Solution to Exam Fall 2008
Norwegian University of Science and Technology Department of Electronics and Telecommunications TTT40 Digital Signal Processing Suggested Solution to Exam Fall 008 Problem (a) The input and the inputoutput
More informationDifference Equations and Digital Filters
SIGNALS AND SYSTEMS: PAPER C HANDOUT 8. Dr David Corrigan. Electronic and Electrical Engineering Dept. corrigad@tcd.ie www.mee.tcd.ie/ corrigad Difference Equations and Digital Filters The last topic discussed
More informationFrequency Response of FIR Filters
Frequency Response of FIR Filters Chapter 6 This chapter continues the study of FIR filters from Chapter 5, but the emphasis is frequency response, which relates to how the filter responds to an input
More informationAn Insight into Division Algorithm, Remainder and Factor Theorem
An Insight into Division Algorithm, Remainder and Factor Theorem Division Algorithm Recall division of a positive integer by another positive integer For eample, 78 7, we get and remainder We confine the
More informationSect Solving Systems of Equations by Addition (Elimination)
Sect 4.3  Solving Systems of Equations by Addition (Elimination) Concept # Solving System of Linear Equations in Two Variables by Addition (Elimination). A variant of the Addition Property of Equality
More information4.3 Limit of a Sequence: Theorems
4.3. LIMIT OF A SEQUENCE: THEOREMS 5 4.3 Limit of a Sequence: Theorems These theorems fall in two categories. The first category deals with ways to combine sequences. Like numbers, sequences can be added,
More informationSummary of week 8 (Lectures 22, 23 and 24)
WEEK 8 Summary of week 8 (Lectures 22, 23 and 24) This week we completed our discussion of Chapter 5 of [VST] Recall that if V and W are inner product spaces then a linear map T : V W is called an isometry
More informationMATH : HONORS CALCULUS3 HOMEWORK 6: SOLUTIONS
MATH 1630033: HONORS CALCULUS3 HOMEWORK 6: SOLUTIONS 251 Find the absolute value and argument(s) of each of the following. (ii) (3 + 4i) 1 (iv) 7 3 + 4i (ii) Put z = 3 + 4i. From z 1 z = 1, we have
More informationis identically equal to x 2 +3x +2
Partial fractions.6 Introduction It is often helpful to break down a complicated algebraic fraction into a sum of simpler fractions. 4x+7 For example it can be shown that has the same value as + for any
More informationDetermine If An Equation Represents a Function
Question : What is a linear function? The term linear function consists of two parts: linear and function. To understand what these terms mean together, we must first understand what a function is. The
More informationMore Zeroes of Polynomials. Elementary Functions. The Rational Root Test. The Rational Root Test
More Zeroes of Polynomials In this lecture we look more carefully at zeroes of polynomials. (Recall: a zero of a polynomial is sometimes called a root.) Our goal in the next few presentations is to set
More informationThe University of Texas at Austin Dept. of Electrical and Computer Engineering Midterm #1. Spirou et Fantasio
The University of Texas at Austin Dept. of Electrical and Computer Engineering Midterm #1 Date: October 14, 2016 Course: EE 445S Evans Name: Spirou et Fantasio Last, First The exam is scheduled to last
More information5 Numerical Differentiation
D. Levy 5 Numerical Differentiation 5. Basic Concepts This chapter deals with numerical approximations of derivatives. The first questions that comes up to mind is: why do we need to approximate derivatives
More informationDate: Section P.2: Exponents and Radicals. Properties of Exponents: Example #1: Simplify. a.) 3 4. b.) 2. c.) 3 4. d.) Example #2: Simplify. b.) a.
Properties of Exponents: Section P.2: Exponents and Radicals Date: Example #1: Simplify. a.) 3 4 b.) 2 c.) 34 d.) Example #2: Simplify. a.) b.) c.) d.) 1 Square Root: Principal n th Root: Example #3: Simplify.
More information1 Gaussian Elimination
Contents 1 Gaussian Elimination 1.1 Elementary Row Operations 1.2 Some matrices whose associated system of equations are easy to solve 1.3 Gaussian Elimination 1.4 GaussJordan reduction and the Reduced
More informationIntegration of Rational Expressions by Partial Fractions
Integration of Rational Epressions by Partial Fractions INTRODUTION: We start with a few definitions rational epression is formed when a polynomial is divided by another polynomial In a proper rational
More information3.1. Solving linear equations. Introduction. Prerequisites. Learning Outcomes. Learning Style
Solving linear equations 3.1 Introduction Many problems in engineering reduce to the solution of an equation or a set of equations. An equation is a type of mathematical expression which contains one or
More informationFOURIER SERIES BASED PHASE MODEL FOR STATISTICAL SIGNAL PROCESSING
EE 602 TERM PAPER FOURIER SERIES BASED PHASE MODEL FOR STATISTICAL SIGNAL PROCESSING  Chong yung chi Instructor: Dr. Rajesh Hegde Presented by: Mounika Bopuddi (Y8104037) Richa Tripathi (Y3288) ABSTRACT
More information2.5 Complex Eigenvalues
1 25 Complex Eigenvalues Real Canonical Form A semisimple matrix with complex conjugate eigenvalues can be diagonalized using the procedure previously described However, the eigenvectors corresponding
More informationChapter 15 Radical Expressions and Equations Notes
Chapter 15 Radical Expressions and Equations Notes 15.1 Introduction to Radical Expressions The symbol is called the square root and is defined as follows: a = c only if c = a Sample Problem: Simplify
More informationWest WindsorPlainsboro Regional School District Algebra I Part 2 Grades 912
West WindsorPlainsboro Regional School District Algebra I Part 2 Grades 912 Unit 1: Polynomials and Factoring Course & Grade Level: Algebra I Part 2, 9 12 This unit involves knowledge and skills relative
More informationChapter 4: Problem Solutions
Chapter 4: Problem s Digital Filters Problems on Non Ideal Filters à Problem 4. We want to design a Discrete Time Low Pass Filter for a voice signal. The specifications are: Passband F p 4kHz, with 0.8dB
More information(Refer Slide Time: 00:00:56 min)
Numerical Methods and Computation Prof. S.R.K. Iyengar Department of Mathematics Indian Institute of Technology, Delhi Lecture No # 3 Solution of Nonlinear Algebraic Equations (Continued) (Refer Slide
More information3.3. Solving Polynomial Equations. Introduction. Prerequisites. Learning Outcomes
Solving Polynomial Equations 3.3 Introduction Linear and quadratic equations, dealt within Sections 3.1 and 3.2, are members of a class of equations, called polynomial equations. These have the general
More information6. Define log(z) so that π < I log(z) π. Discuss the identities e log(z) = z and log(e w ) = w.
hapter omplex integration. omplex number quiz. Simplify 3+4i. 2. Simplify 3+4i. 3. Find the cube roots of. 4. Here are some identities for complex conjugate. Which ones need correction? z + w = z + w,
More informationDepartment of Electronics and Communication Engineering 1
DHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING III Year ECE / V Semester EC 6502 PRINCIPLES OF DIGITAL SIGNAL PROCESSING QUESTION BANK Department of
More informationChapter 4 Fractions and Mixed Numbers
Chapter 4 Fractions and Mixed Numbers 4.1 Introduction to Fractions and Mixed Numbers Parts of a Fraction Whole numbers are used to count whole things. To refer to a part of a whole, fractions are used.
More informationNotes on Determinant
ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 918/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without
More informationEXAM. Practice Questions for Exam #2. Math 3350, Spring April 3, 2004 ANSWERS
EXAM Practice Questions for Exam #2 Math 3350, Spring 2004 April 3, 2004 ANSWERS i Problem 1. Find the general solution. A. D 3 (D 2)(D 3) 2 y = 0. The characteristic polynomial is λ 3 (λ 2)(λ 3) 2. Thus,
More informationA Basic Course in Real Analysis Prof. P. D. Srivastava Department of Mathematics Indian Institute of Technology, Kharagpur
A Basic Course in Real Analysis Prof. P. D. Srivastava Department of Mathematics Indian Institute of Technology, Kharagpur Lecture  3 Continuum and Exercises So the last lecture we have discussed the
More information2. Simplify. College Algebra Student SelfAssessment of Mathematics (SSAM) Answer Key. Use the distributive property to remove the parentheses
College Algebra Student SelfAssessment of Mathematics (SSAM) Answer Key 1. Multiply 2 3 5 1 Use the distributive property to remove the parentheses 2 3 5 1 2 25 21 3 35 31 2 10 2 3 15 3 2 13 2 15 3 2
More informationLecture 1 (Review of High School Math: Functions and Models) Introduction: Numbers and their properties
Lecture 1 (Review of High School Math: Functions and Models) Introduction: Numbers and their properties Addition: (1) (Associative law) If a, b, and c are any numbers, then ( ) ( ) (2) (Existence of an
More informationGeometry and Arithmetic
Geometry and Arithmetic Alex Tao 10 June 2008 1 Rational Points on Conics We begin by stating a few definitions: A rational number is a quotient of two integers and the whole set of rational numbers is
More information1 1. The ROC of the ztransform H(z) of the impulse response sequence h[n] is defined
A causal LTI digital filter is BIBO stable if and only if its impulse response h[ is absolutely summable, i.e., S h [ < n We now develop a stability condition in terms of the pole locations of the transfer
More informationIntegrals of Rational Functions
Integrals of Rational Functions Scott R. Fulton Overview A rational function has the form where p and q are polynomials. For example, r(x) = p(x) q(x) f(x) = x2 3 x 4 + 3, g(t) = t6 + 4t 2 3, 7t 5 + 3t
More informationA Tutorial on Fourier Analysis
A Tutorial on Fourier Analysis Douglas Eck University of Montreal NYU March 26 1.5 A fundamental and three odd harmonics (3,5,7) fund (freq 1) 3rd harm 5th harm 7th harmm.5 1 2 4 6 8 1 12 14 16 18 2 1.5
More informationARITHMETIC PROGRESSIONS OF THREE SQUARES
ARITHMETIC PROGRESSIONS OF THREE SQUARES KEITH CONRAD 1 Introduction Here are the first 10 perfect squares (ignoring 0): 1, 4, 9, 16, 25, 36, 49, 64, 81, 100 In this list is the arithmetic progression
More informationEquations, Inequalities & Partial Fractions
Contents Equations, Inequalities & Partial Fractions.1 Solving Linear Equations 2.2 Solving Quadratic Equations 1. Solving Polynomial Equations 1.4 Solving Simultaneous Linear Equations 42.5 Solving Inequalities
More informationContinued fractions and good approximations.
Continued fractions and good approximations We will study how to find good approximations for important real life constants A good approximation must be both accurate and easy to use For instance, our
More informationOpen and Closed Sets
Open and Closed Sets Definition: A subset S of a metric space (X, d) is open if it contains an open ball about each of its points i.e., if x S : ɛ > 0 : B(x, ɛ) S. (1) Theorem: (O1) and X are open sets.
More informationSIGNAL PROCESSING & SIMULATION NEWSLETTER
1 of 10 1/25/2008 3:38 AM SIGNAL PROCESSING & SIMULATION NEWSLETTER Note: This is not a particularly interesting topic for anyone other than those who ar e involved in simulation. So if you have difficulty
More informationDigital Signal Processing IIR Filter Design via Impulse Invariance
Digital Signal Processing IIR Filter Design via Impulse Invariance D. Richard Brown III D. Richard Brown III 1 / 11 Basic Procedure We assume here that we ve already decided to use an IIR filter. The basic
More informationFourier Transforms The Fourier Transform Properties of the Fourier Transform Some Special Fourier Transform Pairs 27
24 Contents Fourier Transforms 24.1 The Fourier Transform 2 24.2 Properties of the Fourier Transform 14 24.3 Some Special Fourier Transform Pairs 27 Learning outcomes In this Workbook you will learn about
More informationNewton s method and high order iterations
Newton s method and high order iterations Pascal Sebah and Xavier Gourdon numbers.computation.free.fr/constants/constants.html October, 001 Abstract An introduction to the famous method introduced by Newton
More informationPOLES, ZEROS, and HIGHER ORDER FILTERS By John Ehlers
POLES, ZEROS, and HIGHER ORDER FILTERS By John Ehlers INTRODUCTION Smoothing filters are at the very core of what we technical analysts do. All technicians are familiar with Simple Moving Averages, Exponential
More informationLecture 31: Second order homogeneous equations II
Lecture 31: Second order homogeneous equations II Nathan Pflueger 21 November 2011 1 Introduction This lecture gives a complete description of all the solutions to any differential equation of the form
More informationDiscrete Fourier Series & Discrete Fourier Transform Chapter Intended Learning Outcomes
Discrete Fourier Series & Discrete Fourier Transform Chapter Intended Learning Outcomes (i) Understanding the relationships between the transform, discretetime Fourier transform (DTFT), discrete Fourier
More information8.2 Solving Linear Recurrence Relations
8.2 Solving Linear Recurrence Relations Determine if recurrence relation is homogeneous or nonhomogeneous. Determine if recurrence relation is linear or nonlinear. Determine whether or not the coefficients
More information5.3 Improper Integrals Involving Rational and Exponential Functions
Section 5.3 Improper Integrals Involving Rational and Exponential Functions 99.. 3. 4. dθ +a cos θ =, < a
More informationSection 1. Inequalities 54 32 1 0 1 2 3 4 5
Worksheet 2.4 Introduction to Inequalities Section 1 Inequalities The sign < stands for less than. It was introduced so that we could write in shorthand things like 3 is less than 5. This becomes 3 < 5.
More informationFourier Transform and its Applications
Fourier Transform and its Applications Karl Rupp karlirupp@hotmail.com Fourier Transform p.1/22 Content Motivation Fourier series Fourier transform DFT Applications Functional Analysis View Extensions
More informationChapter 3 DiscreteTime Fourier Series. by the French mathematician Jean Baptiste Joseph Fourier in the early 1800 s. The
Chapter 3 DiscreteTime Fourier Series 3.1 Introduction The Fourier series and Fourier transforms are mathematical correlations between the time and frequency domains. They are the result of the heattransfer
More informationMath Review. for the Quantitative Reasoning Measure of the GRE revised General Test
Math Review for the Quantitative Reasoning Measure of the GRE revised General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important
More information3.5. Solving Inequalities. Introduction. Prerequisites. Learning Outcomes
Solving Inequalities 3.5 Introduction An inequality is an expression involving one of the symbols,, > or
More informationThe Method of Partial Fractions Math 121 Calculus II Spring 2015
Rational functions. as The Method of Partial Fractions Math 11 Calculus II Spring 015 Recall that a rational function is a quotient of two polynomials such f(x) g(x) = 3x5 + x 3 + 16x x 60. The method
More informationSECTION 0.6: POLYNOMIAL, RATIONAL, AND ALGEBRAIC EXPRESSIONS
(Section 0.6: Polynomial, Rational, and Algebraic Expressions) 0.6.1 SECTION 0.6: POLYNOMIAL, RATIONAL, AND ALGEBRAIC EXPRESSIONS LEARNING OBJECTIVES Be able to identify polynomial, rational, and algebraic
More informationMatrices and Polynomials
APPENDIX 9 Matrices and Polynomials he Multiplication of Polynomials Let α(z) =α 0 +α 1 z+α 2 z 2 + α p z p and y(z) =y 0 +y 1 z+y 2 z 2 + y n z n be two polynomials of degrees p and n respectively. hen,
More informationIIR Filter. Dmitry Teytelman and Dan Van Winkle. Student name: RF and Digital Signal Processing US Particle Accelerator School June, 2009
Dmitry Teytelman and Dan Van Winkle Student name: RF and Digital Signal Processing US Particle Accelerator School 15 19 June, 2009 June 17, 2009 Contents 1 Introduction 2 2 IIR Coefficients 2 3 Exercises
More information2.3. Finding polynomial functions. An Introduction:
2.3. Finding polynomial functions. An Introduction: As is usually the case when learning a new concept in mathematics, the new concept is the reverse of the previous one. Remember how you first learned
More informationSecond Order Linear Nonhomogeneous Differential Equations; Method of Undetermined Coefficients. y + p(t) y + q(t) y = g(t), g(t) 0.
Second Order Linear Nonhomogeneous Differential Equations; Method of Undetermined Coefficients We will now turn our attention to nonhomogeneous second order linear equations, equations with the standard
More informationZTRANSFORMS. 1 Introduction. 2 Review of Sequences
ZTRANSFORMS. Introduction The Ztransform is a tranform for sequences. Just like the Laplace transform takes a function of t and replaces it with another function of an auxillary variable s, well, the
More informationUnderstand the principles of operation and characterization of digital filters
Digital Filters 1.0 Aim Understand the principles of operation and characterization of digital filters 2.0 Learning Outcomes You will be able to: Implement a digital filter in MATLAB. Investigate how commercial
More informationLesson 6: Proofs of Laws of Exponents
NYS COMMON CORE MATHEMATICS CURRICULUM Lesson 6 8 Student Outcomes Students extend the previous laws of exponents to include all integer exponents. Students base symbolic proofs on concrete examples to
More informationNegative Integer Exponents
7.7 Negative Integer Exponents 7.7 OBJECTIVES. Define the zero exponent 2. Use the definition of a negative exponent to simplify an expression 3. Use the properties of exponents to simplify expressions
More informationName: Date: Algebra 2/ Trig Apps: Simplifying Square Root Radicals. Arithmetic perfect squares: 1, 4, 9,,,,,,...
RADICALS PACKET Algebra 2/ Trig Apps: Simplifying Square Root Radicals Perfect Squares Perfect squares are the result of any integer times itself. Arithmetic perfect squares: 1, 4, 9,,,,,,... Algebraic
More informationThe NotFormula Book for C1
Not The NotFormula Book for C1 Everything you need to know for Core 1 that won t be in the formula book Examination Board: AQA Brief This document is intended as an aid for revision. Although it includes
More informationis not a real number it follows that there is no REAL
210 CHAPTER EIGHT 8. Complex Numbers When we solve x 2 + 2x + 2 = 0 and use the Quadratic Formula we get Since we know that solution to the equation x 2 + 2x + 2 = 0. is not a real number it follows that
More informationUNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE 101  Fall 2010 Linear Systems Fundamentals
UNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE 101  Fall 2010 Linear Systems Fundamentals FINAL EXAM WITH SOLUTIONS (YOURS!) You are allowed one 2sided sheet of
More informationa 1 x + a 0 =0. (3) ax 2 + bx + c =0. (4)
ROOTS OF POLYNOMIAL EQUATIONS In this unit we discuss polynomial equations. A polynomial in x of degree n, where n 0 is an integer, is an expression of the form P n (x) =a n x n + a n 1 x n 1 + + a 1 x
More informationThe Fibonacci Sequence and Recursion
The Fibonacci Sequence and Recursion (Handout April 6, 0) The Fibonacci sequence,,,3,,8,3,,34,,89,44,... is defined recursively by {, for n {0,}; F n = F n + F n, for n. Note that the first two terms in
More informationAgain, the limit must be the same whichever direction we approach from; but now there is an infinity of possible directions.
Chapter 4 Complex Analysis 4.1 Complex Differentiation Recall the definition of differentiation for a real function f(x): f f(x + δx) f(x) (x) = lim. δx 0 δx In this definition, it is important that the
More informationANALYTICAL MATHEMATICS FOR APPLICATIONS 2016 LECTURE NOTES Series
ANALYTICAL MATHEMATICS FOR APPLICATIONS 206 LECTURE NOTES 8 ISSUED 24 APRIL 206 A series is a formal sum. Series a + a 2 + a 3 + + + where { } is a sequence of real numbers. Here formal means that we don
More informationPOLYNOMIAL FUNCTIONS
POLYNOMIAL FUNCTIONS Polynomial Division.. 314 The Rational Zero Test.....317 Descarte s Rule of Signs... 319 The Remainder Theorem.....31 Finding all Zeros of a Polynomial Function.......33 Writing a
More information