5 Z-Transform and difference equations

Size: px
Start display at page:

Download "5 Z-Transform and difference equations"

Transcription

1 5 Z-Transform and difference equations Z-transform - Elementary properties - Inverse Z-transform - Convolution theorem - Formation of difference equations - Solution of difference equations using Z-transform. 5. Z-Transform 5.. Two sided or bilateral Z x (n) = n n x (n) n = X () where, x(n) is a sequence of numbers with n (all integers) is a complex number One sided or unilateral Z x (n) = n n=0 x (n) n = X () where, n = 0,,... and is a complex number Discrete values of t = nt Z x (t) = where t = nt, n = 0,,... n n=0 T = sampling period is a complex number. Note :, ], ( ) are same. Formulae : x (t) n = n n=0 = a function of = X () x (nt ) n 275

2 276 Unit V : Z-Transform and difference equations(z.t.&d.e.). + x + x = ( x), x < 2. x + x 2... = ( + x), x < x + 3x = ( x) 2, x < 4. 2x + 3x 2... = ( + x) 2, x < 5. x + x2 2 + x = log ( x) = log ( x) = log 6. x0 0! + x! + x2 2! +... = ex ] ( x) 5..4 Problems under Z - transforms Find the values of the following: I set: constants (Use Unilateral Z-transform formula). Z (), > 2. Z (2) 3. Z ( 3) 2 ( ( 3 II set: power n (Use Unilateral Z-transform formula) 4. Z (a n ) 5. Z (3 n ) 6. Z ( 3) n ] 7. Z (e an ) 8. Z ( e an) ), > ), >, > a a 3, > 3, > e a, > ea e a, > e a III set : n (or) n (or) n! 9. Z (n) (Use Unilateral Z-transform formula) ( ) 2, >

3 MA635 Transforms and Partial Differential Equations by K A Niranjan Kumar 277 ( ) ( ) 0. Z log n ( ) ( ). Z log n + ( ) 2. Z ( )] log n ( ) 3. Z e / n! ( ) ( ) 4. Z e / (n + )! 5. Z (n + 2) ( ) IV set : Modulus (Use Bilateral Z-transform formula) ) 6. Z (a n a a + a ( ( ) ) n 5 ( + 5) 7. Z 5 (5 ) V set : θ (Use Unilateral Z-transform formula) ( cos θ) 8. Z (cos nθ) 2 2 cos θ + sin θ 9. Z (sin nθ) 2 2 cos θ + ( 20. Z cos nπ ) ( 2. Z sin nπ ) Z (r n ( r cos θ) cos nθ) 2 2r cos θ + r Z (r n r sin θ sin nθ) 2 2r cos θ + r 2 VI set : Partial Fractions (Use Unilateral Z-transform formula)

4 278 Unit V : Z-Transform and difference equations(z.t.&d.e.) ( 24. Z n (n + ) ( n Z n (n + ) ( 26. Z (n + ) (n + 2) ) ( ) log ) log ) ( 2) log ( 2 + 3) + VII set : t (Use Unilateral Z-transform formula for t ) 27. Z (t) T ( ) Z ( e at) e at 29. Z ( e at) e at 30. Z ( e at+2) e 2 e at sin ωt 3. Z (sin ωt) 2 2 cos ωt Properties of Z-transforms: Property : Linearity property If Z x (n)] = X (), Z y (n)] = Y (), then Z ax (n) + by (n)] = az x (n)] + bz y (n)] = ax () + by () Property 2 : Change of scale If Z x (n)] = X (), Z y (n)] = Y (), then Z a n x (n)] = Z x (n)] a = X ()] a Property 3 : Differentiation in Z - domain If Z x (n)] = X (), Z y (n)] = Y (), then ( = X a) Z nx (n)] = d d Z x (n)] = d d X () Property 4 : First shifting propertyfrequency shifting] If Z x (n)] = X (), Z y (n)] = Y (), then

5 MA635 Transforms and Partial Differential Equations by K A Niranjan Kumar 279 (i)z e at x (t) ] = Z x (t)] e at = X ()] e at (ii)z e at x (t) ] = Z x (t)] e at = X ()] e at Property 5 : Second shifting propertyuse in solving difference equation] If Z x (n)] = X (), Z y (n)] = Y (), then (i)z x (n + )] = Z x (n)] x (0) = X () x (0)] (ii)z x (n + 2)] = 2 Z x (n)] 2 x (0) x () = 2 X () x (0) x () ] (iii)z x (n + 3)] = 3 Z x (n)] 3 x (0) 2 x () x (2) = 3 X () x (0) x () x (2) ] 2 (iv)z x (n k)] = k Z x (n)] = k X () 5.2. Problems under Properties VIII set... In general 32. Z ( n 2) + ( ) Z (ne an e a ) ( e a ) Z ( n 3) ( ) 35. Z (n + ) (n + 2)] =Z ( n 2 + 3n + 2 ) ( + ) ( ) ( ) ( ) 4 IX set ( ) a n 36. Z e ( ) a n! ( ) 2 n 37. Z ( ) n + 2 log 2 X set e at 38. Z ( e at t ) T (e at ) 2

6 280 Unit V : Z-Transform and difference equations(z.t.&d.e.) 39. Z ( ( t 2 e t) T 2eT e T + ) 40. Z ( e iat) (e T ) 3 e iat e iat Initial value theorem If Z f (t)] = F (), then f (0) = lim F () Final value theorem If Z f (t)] = F (), then lim f (t) = lim ( ) F () t Problems under initial and final value theorems Use initial value theorem and final value theorem, find f (0), lim t f (t) 4. F () = 2 e T 2, F () = ( cos at ) 2 2 cos at +, Inverse Z-transforms If Z x (n)] = X (), then Z X ()] = x (n) 5.3. Methods to solve inverse Z-transforms (i) Partial fraction method (iv) Expansion (ii) Cauchy residue method (v) Power series (iii) Convolution method (vi) Long division

7 MA635 Transforms and Partial Differential Equations by K A Niranjan Kumar Partial fraction method If Z X ()], is given: Step (i) : Consider X () and then apply partial fraction. Step (ii) : After partial fraction method, take to to R.H.S., then apply Z on both sides Cauchy s Residue theorem : Z X ()] = x (n) = sum of the residues If Z X ()], is given: Step (i) : Consider X (). Then multiply by n both sides. i.e., X () n = R.H.S. Step (ii) : Simplify the R.H.S. and then equate the denominator = 0. Then, we will get poles. According to the poles we will get residues. Definition Residue of the simple pole (pole of order ) Res =a X () = lim a ( a) R.H.S.] Residue of the double pole (pole of order 2) = Res ( =a twice Residue of the pole of order m ) X () d = lim ( a) 2 R.H.S.] a d = ( =a Res ) X () d m = lim a m times d ( m a)m R.H.S.] Problems under Z :by partial fraction method (or/and ) by residue method] ] 43. Z 0 ( )( 2) ( 44. Z ) ] ( + )( ) 2 x(n) = 0 2 n ] x(n) = ( ) n + n

8 282 Unit V : Z-Transform and difference equations(z.t.&d.e.) 5.4 Convolution theorem Z X () Y ()] = Z X()] Z Y ()] Note : Convolution of x(n) & y(n): n x(n) y(n) = x(k)y(n k) k=0 Here one n = k, another n = (n k)] x n+ Formula : + x + x x n = x, x > xn+ x, x < 45. Z 2 ] bn+ a n+ ( a)( b) b a 46. Z 2 ] (n + )( a) n ( + a) Z 8 2 ] (2) n 4 (2 )(4 ) n Difference equations : Difference equations classified as (i) Formation of difference equation (ii) Solution of difference equation 5.5 Formation of difference equation Note : Recall the following : x = (x + ) x = (x + ) = (x + 2) (x + ) = 2 (x) = x] = (x + ) x] = () = 0 (x 2 ) = (x + ) 2 x 2 = 2x + x(n)] = x(n + ) n x(n + )] = x(n + 2) x(n + ) 2 x(n)] = x(n)] = x(n + ) x(n)] = x(n + )] x(n)] = x(n + 2) x(n + ) x(n + ) x(n)] = x(n + 2) 2x(n + ) + x(n)

9 MA635 Transforms and Partial Differential Equations by K A Niranjan Kumar Problems under Formation of difference equation by eliminating arbitrary constants 48. y n = a2 n + b( 2) n y n+2 4y n = y = ax + bx 2 ] y = y 2 y (2x + ) x + 2 y 2 2 x2 5.6 Solution of difference equation using Z - transform Procedure for solution of difference equation (i) : Apply Z-transform on both sides of given difference equation. (ii) : Expand formulae. (iii) : Take Zx(n)] as one side of the equation and remaining other side. (iv) : Take Z on both sides. (v) : Apply partial fraction (or) residue method to find Z. To solve difference equation, recall the following:(property 5) If Z x (n)] = X (), Z y (n)] = Y (), then (i)z x (n + )] = Z x (n)] x (0) = X () x (0)] (ii)z x (n + 2)] = 2 Z x (n)] 2 x (0) x () = 2 X () x (0) x () ] (iii)z x (n + 3)] = 3 Z x (n)] 3 x (0) 2 x () x (2) = 3 X () x (0) x () x (2) ] 2 (iv)z x (n k)] = k Z x (n)] = k X ()... In general 5.6. Problems under solution of difference equation using Z-transform 50. y(n + 2) 4y(n + ) + 4y(n) = 0 with y(0) =, y() = 0 y(n) = 2 n ( n) 5. y(n + 2) + y(n) = 2 with y(0) = y() = 0 y(n) = in + i + ( i)n i 52. y(n + 3) 3y(n + 2) + 2y(n) = 0 with y(0) = 4, y() = 0, y(2) = 8 y(n) = ( 2)n ]

10 284 Unit V : Z-Transform and difference equations(z.t.&d.e.) 53. y(n + 2) + 6y(n + ) + 9y(n) = 2 n with y(0) = y() = 0 y(n) = 2 n 5n( 3) n ( 3) n] u n+2 + 4u n+ + 9u n = 3 n with u 0 = u = 55. x n+2 2x n+ + x n = 3n + 5 with x 0 = x = 56. y(n) + 6y(n ) + 9y(n 2) = 2 n with y(0) = y() = 0 y(n) = 2 n 5n( 3) n ( 3) n] Assignment VZ-Transform and difference equations]. Find the Z-transform of cos nθ and sin nθ. Hence deduce the Z-transform of a n cos nθ and a n sin nθ. 2. Find Z (na n sin nθ). ( ( 3. Find ) ) ( + ) ( ) 2 by using method of partial fraction. ( 4. Find Z ) ] ] and Z ( + )( ) 2 ( )( 2) 5. Using convolution theorem, find the Z 2 ] ( 4) ( 3) 6. Using convolution theorem find the inverse Z-transform of 2 2 (3 ) (4 + ) 7. Find the inverse Z-transform of ( + ) by residue method. ( ) 3 8. Derive the difference equation from y n = (A + B n )( 3) n. 9. Solve the difference equation using Z-transform y (n+3) 3y (n+2) + 2y (n) = 0 given that y 0 = 4, y = 0, y 2 = Solve y (n+2) + 3y (n+) + 9y (n) = 2 n given that y 0 = y = 0.

X (z) = n= 1. Ã! X (z) x [n] X (z) = Z fx [n]g x [n] = Z 1 fx (z)g. r n x [n] ª e jnω

X (z) = n= 1. Ã! X (z) x [n] X (z) = Z fx [n]g x [n] = Z 1 fx (z)g. r n x [n] ª e jnω 3 The z-transform ² Two advantages with the z-transform:. The z-transform is a generalization of the Fourier transform for discrete-time signals; which encompasses a broader class of sequences. The z-transform

More information

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

Z - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals. Z - Transform The z-transform is a very important tool in describing and analyzing digital systems. It offers the techniques for digital filter design and frequency analysis of digital signals. Definition

More information

Branch: Name of the Student: Unit I (Fourier Series) Fourier Series in the interval (0,2 l) Engineering Mathematics Material SUBJECT NAME

Branch: Name of the Student: Unit I (Fourier Series) Fourier Series in the interval (0,2 l) Engineering Mathematics Material SUBJECT NAME 13 SUBJECT NAME SUBJECT CODE MATERIAL NAME MATERIAL CODE UPDATED ON : Transforms and Partial Differential Equation : MA11 : University Questions :SKMA13 : May June 13 Name of the Student: Branch: Unit

More information

EEL3135: Homework #4

EEL3135: Homework #4 EEL335: Homework #4 Problem : For each of the systems below, determine whether or not the system is () linear, () time-invariant, and (3) causal: (a) (b) (c) xn [ ] cos( 04πn) (d) xn [ ] xn [ ] xn [ 5]

More information

Part 3.3 Differentiation Taylor Polynomials

Part 3.3 Differentiation Taylor Polynomials Part 3.3 Differentiation 3..3.1 Taylor Polynomials Definition 3.3.1 Taylor 1715 and Maclaurin 1742) If a is a fixed number, and f is a function whose first n derivatives exist at a then the Taylor polynomial

More information

21.4. Engineering Applications of z-transforms. Introduction. Prerequisites. Learning Outcomes

21.4. Engineering Applications of z-transforms. Introduction. Prerequisites. Learning Outcomes Engineering Applications of z-transforms 21.4 Introduction In this Section we shall apply the basic theory of z-transforms to help us to obtain the response or output sequence for a discrete system. This

More information

Assignment 11 Assigned Mon Sept 27

Assignment 11 Assigned Mon Sept 27 Assignment Assigned Mon Sept 7 Section 7., Problem 4. x sin x dx = x cos x + x cos x dx ( = x cos x + x sin x ) sin x dx u = x dv = sin x dx du = x dx v = cos x u = x dv = cos x dx du = dx v = sin x =

More information

Mathematics 104 Fall Term 2006 Solutions to Final Exam. sin(ln t) dt = e x sin(x) dx.

Mathematics 104 Fall Term 2006 Solutions to Final Exam. sin(ln t) dt = e x sin(x) dx. Mathematics 14 Fall Term 26 Solutions to Final Exam 1. Evaluate sin(ln t) dt. Solution. We first make the substitution t = e x, for which dt = e x. This gives sin(ln t) dt = e x sin(x). To evaluate the

More information

Conformal maps. Lent 2019 COMPLEX METHODS G. Taylor. A star means optional and not necessarily harder.

Conformal maps. Lent 2019 COMPLEX METHODS G. Taylor. A star means optional and not necessarily harder. Lent 29 COMPLEX METHODS G. Taylor A star means optional and not necessarily harder. Conformal maps. (i) Let f(z) = az + b, with ad bc. Where in C is f conformal? cz + d (ii) Let f(z) = z +. What are the

More information

The z-transform Part 2

The z-transform Part 2 http://faculty.kfupm.edu.sa/ee/muqaibel/ The z-transform Part 2 Dr. Ali Hussein Muqaibel The material to be covered in this lecture is as follows: Properties of the z-transform Linearity Initial and final

More information

Need for transformation?

Need for transformation? Z-TRANSFORM In today s class Z-transform Unilateral Z-transform Bilateral Z-transform Region of Convergence Inverse Z-transform Power Series method Partial Fraction method Solution of difference equations

More information

Digital Signal Processing

Digital Signal Processing Digital Signal Processing The -Transform and Its Application to the Analysis of LTI Systems Moslem Amiri, Václav Přenosil Embedded Systems Laboratory Faculty of Informatics, Masaryk University Brno, Cech

More information

Mathematics 324 Riemann Zeta Function August 5, 2005

Mathematics 324 Riemann Zeta Function August 5, 2005 Mathematics 324 Riemann Zeta Function August 5, 25 In this note we give an introduction to the Riemann zeta function, which connects the ideas of real analysis with the arithmetic of the integers. Define

More information

ζ (s) = s 1 s {u} [u] ζ (s) = s 0 u 1+sdu, {u} Note how the integral runs from 0 and not 1.

ζ (s) = s 1 s {u} [u] ζ (s) = s 0 u 1+sdu, {u} Note how the integral runs from 0 and not 1. Problem Sheet 3. From Theorem 3. we have ζ (s) = + s s {u} u+sdu, (45) valid for Res > 0. i) Deduce that for Res >. [u] ζ (s) = s u +sdu ote the integral contains [u] in place of {u}. ii) Deduce that for

More information

The Z-Transform. Fall 2012, EE123 Digital Signal Processing. Eigen Functions of LTI System. Eigen Functions of LTI System

The Z-Transform. Fall 2012, EE123 Digital Signal Processing. Eigen Functions of LTI System. Eigen Functions of LTI System The Z-Transform Fall 202, EE2 Digital Signal Processing Lecture 4 September 4, 202 Used for: Analysis of LTI systems Solving di erence equations Determining system stability Finding frequency response

More information

Signals and Systems Lecture 8: Z Transform

Signals and Systems Lecture 8: Z Transform Signals and Systems Lecture 8: Z Transform Farzaneh Abdollahi Department of Electrical Engineering Amirkabir University of Technology Winter 2012 Farzaneh Abdollahi Signal and Systems Lecture 8 1/29 Introduction

More information

(i) Represent discrete-time signals using transform. (ii) Understand the relationship between transform and discrete-time Fourier transform

(i) Represent discrete-time signals using transform. (ii) Understand the relationship between transform and discrete-time Fourier transform z Transform Chapter Intended Learning Outcomes: (i) Represent discrete-time signals using transform (ii) Understand the relationship between transform and discrete-time Fourier transform (iii) Understand

More information

Math 112 Rahman. Week Taylor Series Suppose the function f has the following power series:

Math 112 Rahman. Week Taylor Series Suppose the function f has the following power series: Math Rahman Week 0.8-0.0 Taylor Series Suppose the function f has the following power series: fx) c 0 + c x a) + c x a) + c 3 x a) 3 + c n x a) n. ) Can we figure out what the coefficients are? Yes, yes

More information

DSP-I DSP-I DSP-I DSP-I

DSP-I DSP-I DSP-I DSP-I DSP-I DSP-I DSP-I DSP-I Digital Signal Processing I (8-79) Fall Semester, 005 OTES FOR 8-79 LECTURE 9: PROPERTIES AD EXAPLES OF Z-TRASFORS Distributed: September 7, 005 otes: This handout contains in outline

More information

Solution Sheet (i) q = 5, r = 15 (ii) q = 58, r = 15 (iii) q = 3, r = 7 (iv) q = 6, r = (i) gcd (97, 157) = 1 = ,

Solution Sheet (i) q = 5, r = 15 (ii) q = 58, r = 15 (iii) q = 3, r = 7 (iv) q = 6, r = (i) gcd (97, 157) = 1 = , Solution Sheet 2 1. (i) q = 5, r = 15 (ii) q = 58, r = 15 (iii) q = 3, r = 7 (iv) q = 6, r = 3. 2. (i) gcd (97, 157) = 1 = 34 97 21 157, (ii) gcd (527, 697) = 17 = 4 527 3 697, (iii) gcd (2323, 1679) =

More information

Lecture 04: Discrete Frequency Domain Analysis (z-transform)

Lecture 04: Discrete Frequency Domain Analysis (z-transform) Lecture 04: Discrete Frequency Domain Analysis (z-transform) John Chiverton School of Information Technology Mae Fah Luang University 1st Semester 2009/ 2552 Outline Overview Lecture Contents Introduction

More information

Chapter Intended Learning Outcomes: (i) Understanding the relationship between transform and the Fourier transform for discrete-time signals

Chapter Intended Learning Outcomes: (i) Understanding the relationship between transform and the Fourier transform for discrete-time signals z Transform Chapter Intended Learning Outcomes: (i) Understanding the relationship between transform and the Fourier transform for discrete-time signals (ii) Understanding the characteristics and properties

More information

Rational Numbers CHAPTER. 1.1 Introduction

Rational Numbers CHAPTER. 1.1 Introduction RATIONAL NUMBERS Rational Numbers CHAPTER. Introduction In Mathematics, we frequently come across simple equations to be solved. For example, the equation x + = () is solved when x =, because this value

More information

Equations. Rational Equations. Example. 2 x. a b c 2a. Examine each denominator to find values that would cause the denominator to equal zero

Equations. Rational Equations. Example. 2 x. a b c 2a. Examine each denominator to find values that would cause the denominator to equal zero Solving Other Types of Equations Rational Equations Examine each denominator to find values that would cause the denominator to equal zero Multiply each term by the LCD or If two terms cross-multiply Solve,

More information

8. z-domain Analysis of Discrete-Time Signals and Systems

8. z-domain Analysis of Discrete-Time Signals and Systems 8. z-domain Analysis of Discrete-Time Signals and Systems 8.. Definition of z-transform (0.0-0.3) 8.2. Properties of z-transform (0.5) 8.3. System Function (0.7) 8.4. Classification of a Linear Time-Invariant

More information

Find the common ratio of the geometric sequence. (2) 1 + 2

Find the common ratio of the geometric sequence. (2) 1 + 2 . Given that z z 2 = 2 i, z, find z in the form a + ib. (Total 4 marks) 2. A geometric sequence u, u 2, u 3,... has u = 27 and a sum to infinity of 8. 2 Find the common ratio of the geometric sequence.

More information

1. Z-transform: Initial value theorem for causal signal. = u(0) + u(1)z 1 + u(2)z 2 +

1. Z-transform: Initial value theorem for causal signal. = u(0) + u(1)z 1 + u(2)z 2 + 1. Z-transform: Initial value theorem for causal signal u(0) lim U(z) if the limit exists z U(z) u(k)z k u(k)z k k lim U(z) u(0) z k0 u(0) + u(1)z 1 + u(2)z 2 + CL 692 Digital Control, IIT Bombay 1 c Kannan

More information

ELEG 305: Digital Signal Processing

ELEG 305: Digital Signal Processing ELEG 305: Digital Signal Processing Lecture 4: Inverse z Transforms & z Domain Analysis Kenneth E. Barner Department of Electrical and Computer Engineering University of Delaware Fall 008 K. E. Barner

More information

Statistics 581, Problem Set 8 Solutions Wellner; 11/22/2018

Statistics 581, Problem Set 8 Solutions Wellner; 11/22/2018 Statistics 581, Problem Set 8 Solutions Wellner; 11//018 1. (a) Show that if θ n = cn 1/ and T n is the Hodges super-efficient estimator discussed in class, then the sequence n(t n θ n )} is uniformly

More information

MAGIC058 & MATH64062: Partial Differential Equations 1

MAGIC058 & MATH64062: Partial Differential Equations 1 MAGIC58 & MATH6462: Partial Differential Equations Section 6 Fourier transforms 6. The Fourier integral formula We have seen from section 4 that, if a function f(x) satisfies the Dirichlet conditions,

More information

y[n] = = h[k]x[n k] h[k]z n k k= 0 h[k]z k ) = H(z)z n h[k]z h (7.1)

y[n] = = h[k]x[n k] h[k]z n k k= 0 h[k]z k ) = H(z)z n h[k]z h (7.1) 7. The Z-transform 7. Definition of the Z-transform We saw earlier that complex exponential of the from {e jwn } is an eigen function of for a LTI System. We can generalize this for signals of the form

More information

7x 5 x 2 x + 2. = 7x 5. (x + 1)(x 2). 4 x

7x 5 x 2 x + 2. = 7x 5. (x + 1)(x 2). 4 x Advanced Integration Techniques: Partial Fractions The method of partial fractions can occasionally make it possible to find the integral of a quotient of rational functions. Partial fractions gives us

More information

Scientific Computing

Scientific Computing 2301678 Scientific Computing Chapter 2 Interpolation and Approximation Paisan Nakmahachalasint Paisan.N@chula.ac.th Chapter 2 Interpolation and Approximation p. 1/66 Contents 1. Polynomial interpolation

More information

DIGITAL SIGNAL PROCESSING. Chapter 3 z-transform

DIGITAL SIGNAL PROCESSING. Chapter 3 z-transform DIGITAL SIGNAL PROCESSING Chapter 3 z-transform by Dr. Norizam Sulaiman Faculty of Electrical & Electronics Engineering norizam@ump.edu.my OER Digital Signal Processing by Dr. Norizam Sulaiman work is

More information

Chapter 2 z-transform. X(z) = Z[x(t)] = Z[x(kT)] = Z[x(k)] x(kt)z k = x(kt)z k = x(k)z k. X(z)z k 1 dz 2πj c = 1

Chapter 2 z-transform. X(z) = Z[x(t)] = Z[x(kT)] = Z[x(k)] x(kt)z k = x(kt)z k = x(k)z k. X(z)z k 1 dz 2πj c = 1 One-sided -transform Two-sided -transform Chapter 2 -TRANSFORM X() Z[x(t)] Z[x(kT)] Z[x(k)] x(kt) k x(k) k X() k0 k x(kt) k k0 k x(k) k Note that X() x(0) + x(t ) + x(2t ) 2 + + x(kt) k + Inverse -transform

More information

21.3. z-transforms and Difference Equations. Introduction. Prerequisites. Learning Outcomes

21.3. z-transforms and Difference Equations. Introduction. Prerequisites. Learning Outcomes -Transforms and Difference Equations 1.3 Introduction In this we apply -transforms to the solution of certain types of difference equation. We shall see that this is done by turning the difference equation

More information

f(g(x)) g (x) dx = f(u) du.

f(g(x)) g (x) dx = f(u) du. 1. Techniques of Integration Section 8-IT 1.1. Basic integration formulas. Integration is more difficult than derivation. The derivative of every rational function or trigonometric function is another

More information

7 Asymptotics for Meromorphic Functions

7 Asymptotics for Meromorphic Functions Lecture G jacques@ucsd.edu 7 Asymptotics for Meromorphic Functions Hadamard s Theorem gives a broad description of the exponential growth of coefficients in power series, but the notion of exponential

More information

Ma 530 Power Series II

Ma 530 Power Series II Ma 530 Power Series II Please note that there is material on power series at Visual Calculus. Some of this material was used as part of the presentation of the topics that follow. Operations on Power Series

More information

Techniques of Integration

Techniques of Integration Chapter 8 Techniques of Integration 8. Trigonometric Integrals Summary (a) Integrals of the form sin m x cos n x. () sin k+ x cos n x = ( cos x) k cos n x (sin x ), then apply the substitution u = cos

More information

x 9 or x > 10 Name: Class: Date: 1 How many natural numbers are between 1.5 and 4.5 on the number line?

x 9 or x > 10 Name: Class: Date: 1 How many natural numbers are between 1.5 and 4.5 on the number line? 1 How many natural numbers are between 1.5 and 4.5 on the number line? 2 How many composite numbers are between 7 and 13 on the number line? 3 How many prime numbers are between 7 and 20 on the number

More information

Higher-order ordinary differential equations

Higher-order ordinary differential equations Higher-order ordinary differential equations 1 A linear ODE of general order n has the form a n (x) dn y dx n +a n 1(x) dn 1 y dx n 1 + +a 1(x) dy dx +a 0(x)y = f(x). If f(x) = 0 then the equation is called

More information

6.003: Signals and Systems

6.003: Signals and Systems 6.003: Signals and Systems Z Transform September 22, 2011 1 2 Concept Map: Discrete-Time Systems Multiple representations of DT systems. Delay R Block Diagram System Functional X + + Y Y Delay Delay X

More information

f (r) (a) r! (x a) r, r=0

f (r) (a) r! (x a) r, r=0 Part 3.3 Differentiation v1 2018 Taylor Polynomials Definition 3.3.1 Taylor 1715 and Maclaurin 1742) If a is a fixed number, and f is a function whose first n derivatives exist at a then the Taylor polynomial

More information

The Laplace Transform

The Laplace Transform The Laplace Transform Introduction There are two common approaches to the developing and understanding the Laplace transform It can be viewed as a generalization of the CTFT to include some signals with

More information

e x = 1 + x + x2 2! + x3 If the function f(x) can be written as a power series on an interval I, then the power series is of the form

e x = 1 + x + x2 2! + x3 If the function f(x) can be written as a power series on an interval I, then the power series is of the form Taylor Series Given a function f(x), we would like to be able to find a power series that represents the function. For example, in the last section we noted that we can represent e x by the power series

More information

UNIT-II Z-TRANSFORM. This expression is also called a one sided z-transform. This non causal sequence produces positive powers of z in X (z).

UNIT-II Z-TRANSFORM. This expression is also called a one sided z-transform. This non causal sequence produces positive powers of z in X (z). Page no: 1 UNIT-II Z-TRANSFORM The Z-Transform The direct -transform, properties of the -transform, rational -transforms, inversion of the transform, analysis of linear time-invariant systems in the -

More information

Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain.

Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain. Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain. For example f(x) = 1 1 x = 1 + x + x2 + x 3 + = ln(1 + x) = x x2 2

More information

Z-Transform. x (n) Sampler

Z-Transform. x (n) Sampler Chapter Two A- Discrete Time Signals: The discrete time signal x(n) is obtained by taking samples of the analog signal xa (t) every Ts seconds as shown in Figure below. Analog signal Discrete time signal

More information

, B = (b) Use induction to prove that, for all positive integers n, f(n) is divisible by 4. (a) Use differentiation to find f (x).

, B = (b) Use induction to prove that, for all positive integers n, f(n) is divisible by 4. (a) Use differentiation to find f (x). Edexcel FP1 FP1 Practice Practice Papers A and B Papers A and B PRACTICE PAPER A 1. A = 2 1, B = 4 3 3 1, I = 4 2 1 0. 0 1 (a) Show that AB = ci, stating the value of the constant c. (b) Hence, or otherwise,

More information

David A. Stephens Department of Mathematics and Statistics McGill University. October 28, 2006

David A. Stephens Department of Mathematics and Statistics McGill University. October 28, 2006 556: MATHEMATICAL STATISTICS I COMPUTING THE HYPEBOLIC SECANT DISTIBUTION CHAACTEISTIC FUNCTION David A. Stephens Department of Mathematics and Statistics McGill University October 8, 6 Abstract We give

More information

Solutions to sample final questions

Solutions to sample final questions Solutions to sample final questions To construct a Green function solution, consider finding a solution to the equation y + k y δx x where x is a parameter In the regions x < x and x > x y + k y By searching

More information

7.17. Determine the z-transform and ROC for the following time signals: Sketch the ROC, poles, and zeros in the z-plane. X(z) = x[n]z n.

7.17. Determine the z-transform and ROC for the following time signals: Sketch the ROC, poles, and zeros in the z-plane. X(z) = x[n]z n. Solutions to Additional Problems 7.7. Determine the -transform and ROC for the following time signals: Sketch the ROC, poles, and eros in the -plane. (a) x[n] δ[n k], k > 0 X() x[n] n n k, 0 Im k multiple

More information

RAJASTHAN P.E.T. MATHS-1995

RAJASTHAN P.E.T. MATHS-1995 RAJASTHAN P.E.T. MATHS-1995 1. The equation of the normal to the circle x2 + y2 = a2 at point (x y ) will be : (1) x y - xy = (2) xx - yy = (3) x y + xy = (4) xx + yy = 2. Equation of the bisector of the

More information

DISCRETE FOURIER TRANSFORM

DISCRETE FOURIER TRANSFORM DISCRETE FOURIER TRANSFORM 1. Introduction The sampled discrete-time fourier transform (DTFT) of a finite length, discrete-time signal is known as the discrete Fourier transform (DFT). The DFT contains

More information

CITY UNIVERSITY LONDON. BEng (Hons) in Electrical and Electronic Engineering PART 2 EXAMINATION. ENGINEERING MATHEMATICS 2 (resit) EX2003

CITY UNIVERSITY LONDON. BEng (Hons) in Electrical and Electronic Engineering PART 2 EXAMINATION. ENGINEERING MATHEMATICS 2 (resit) EX2003 No: CITY UNIVERSITY LONDON BEng (Hons) in Electrical and Electronic Engineering PART 2 EXAMINATION ENGINEERING MATHEMATICS 2 (resit) EX2003 Date: August 2004 Time: 3 hours Attempt Five out of EIGHT questions

More information

Characteristic Functions and the Central Limit Theorem

Characteristic Functions and the Central Limit Theorem Chapter 6 Characteristic Functions and the Central Limit Theorem 6.1 Characteristic Functions 6.1.1 Transforms and Characteristic Functions. There are several transforms or generating functions used in

More information

Discrete-Time David Johns and Ken Martin University of Toronto

Discrete-Time David Johns and Ken Martin University of Toronto Discrete-Time David Johns and Ken Martin University of Toronto (johns@eecg.toronto.edu) (martin@eecg.toronto.edu) University of Toronto 1 of 40 Overview of Some Signal Spectra x c () t st () x s () t xn

More information

Exercises for Part 1

Exercises for Part 1 MATH200 Complex Analysis. Exercises for Part Exercises for Part The following exercises are provided for you to revise complex numbers. Exercise. Write the following expressions in the form x + iy, x,y

More information

A matrix over a field F is a rectangular array of elements from F. The symbol

A matrix over a field F is a rectangular array of elements from F. The symbol Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted

More information

Exam TMA4120 MATHEMATICS 4K. Monday , Time:

Exam TMA4120 MATHEMATICS 4K. Monday , Time: Exam TMA4 MATHEMATICS 4K Monday 9.., Time: 9 3 English Hjelpemidler (Kode C): Bestemt kalkulator (HP 3S eller Citizen SR-7X), Rottmann: Matematisk formelsamling Problem. a. Determine the value ( + i) 6

More information

ADVANCED/HONORS ALGEBRA 2 - SUMMER PACKET

ADVANCED/HONORS ALGEBRA 2 - SUMMER PACKET NAME ADVANCED/HONORS ALGEBRA 2 - SUMMER PACKET Part I. Order of Operations (PEMDAS) Parenthesis and other grouping symbols. Exponential expressions. Multiplication & Division. Addition & Subtraction. Tutorial:

More information

Use: Analysis of systems, simple convolution, shorthand for e jw, stability. Motivation easier to write. Or X(z) = Z {x(n)}

Use: Analysis of systems, simple convolution, shorthand for e jw, stability. Motivation easier to write. Or X(z) = Z {x(n)} 1 VI. Z Transform Ch 24 Use: Analysis of systems, simple convolution, shorthand for e jw, stability. A. Definition: X(z) = x(n) z z - transforms Motivation easier to write Or Note if X(z) = Z {x(n)} z

More information

Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) a n z n. n=0

Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) a n z n. n=0 Lecture 22 Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) Recall a few facts about power series: a n z n This series in z is centered at z 0. Here z can

More information

Review of Fundamentals of Digital Signal Processing

Review of Fundamentals of Digital Signal Processing Solution Manual for Theory and Applications of Digital Speech Processing by Lawrence Rabiner and Ronald Schafer Click here to Purchase full Solution Manual at http://solutionmanuals.info Link download

More information

(x + 1)(x 2) = 4. x

(x + 1)(x 2) = 4. x dvanced Integration Techniques: Partial Fractions The method of partial fractions can occasionally make it possible to find the integral of a quotient of rational functions. Partial fractions gives us

More information

MathB65 Ch 4 VII, VIII, IX.notebook. November 06, 2017

MathB65 Ch 4 VII, VIII, IX.notebook. November 06, 2017 Chapter 4: Polynomials I. Exponents & Their Properties II. Negative Exponents III. Scientific Notation IV. Polynomials V. Addition & Subtraction of Polynomials VI. Multiplication of Polynomials VII. Greatest

More information

Polar Form of a Complex Number (I)

Polar Form of a Complex Number (I) Polar Form of a Complex Number (I) The polar form of a complex number z = x + iy is given by z = r (cos θ + i sin θ) where θ is the angle from the real axes to the vector z and r is the modulus of z, i.e.

More information

or i 2 = -1 i 4 = 1 Example : ( i ),, 7 i and 0 are complex numbers. and Imaginary part of z = b or img z = b

or i 2 = -1 i 4 = 1 Example : ( i ),, 7 i and 0 are complex numbers. and Imaginary part of z = b or img z = b 1 A- LEVEL MATHEMATICS P 3 Complex Numbers (NOTES) 1. Given a quadratic equation : x 2 + 1 = 0 or ( x 2 = -1 ) has no solution in the set of real numbers, as there does not exist any real number whose

More information

Discrete-Time Signals and Systems. The z-transform and Its Application. The Direct z-transform. Region of Convergence. Reference: Sections

Discrete-Time Signals and Systems. The z-transform and Its Application. The Direct z-transform. Region of Convergence. Reference: Sections Discrete-Time Signals and Systems The z-transform and Its Application Dr. Deepa Kundur University of Toronto Reference: Sections 3. - 3.4 of John G. Proakis and Dimitris G. Manolakis, Digital Signal Processing:

More information

Section Taylor and Maclaurin Series

Section Taylor and Maclaurin Series Section.0 Taylor and Maclaurin Series Ruipeng Shen Feb 5 Taylor and Maclaurin Series Main Goal: How to find a power series representation for a smooth function us assume that a smooth function has a power

More information

Review of Fundamentals of Digital Signal Processing

Review of Fundamentals of Digital Signal Processing Chapter 2 Review of Fundamentals of Digital Signal Processing 2.1 (a) This system is not linear (the constant term makes it non linear) but is shift-invariant (b) This system is linear but not shift-invariant

More information

9740/01 October/November MATHEMATICS (H2) Paper 1 Suggested Solutions. (ii)

9740/01 October/November MATHEMATICS (H2) Paper 1 Suggested Solutions. (ii) GCE A Level October/November 9 Suggested Solutions Mathematics H (97/) version. MATHEMATICS (H) Paper Suggested Solutions. Topic: Matrices (i) Given that u n is a quadratic polynomial in n, Let u n an

More information

MTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1.

MTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1. MTH4101 CALCULUS II REVISION NOTES 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) 1.1 Introduction Types of numbers (natural, integers, rationals, reals) The need to solve quadratic equations:

More information

MATH 117 LECTURE NOTES

MATH 117 LECTURE NOTES MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set

More information

Math 1302 Notes 2. How many solutions? What type of solution in the real number system? What kind of equation is it?

Math 1302 Notes 2. How many solutions? What type of solution in the real number system? What kind of equation is it? Math 1302 Notes 2 We know that x 2 + 4 = 0 has How many solutions? What type of solution in the real number system? What kind of equation is it? What happens if we enlarge our current system? Remember

More information

LECTURE 15, WEDNESDAY

LECTURE 15, WEDNESDAY LECTURE 15, WEDNESDAY 31.03.04 FRANZ LEMMERMEYER 1. The Filtration of E (1) Let us now see why the kernel of reduction E (1) is torsion free. Recall that E (1) is defined by the exact sequence 0 E (1)

More information

MA6351-TRANSFORMS AND PARTIAL DIFFERENTIAL EQUATIONS. Question Bank. Department of Mathematics FATIMA MICHAEL COLLEGE OF ENGINEERING & TECHNOLOGY

MA6351-TRANSFORMS AND PARTIAL DIFFERENTIAL EQUATIONS. Question Bank. Department of Mathematics FATIMA MICHAEL COLLEGE OF ENGINEERING & TECHNOLOGY MA6351-TRANSFORMS AND PARTIAL DIFFERENTIAL EQUATIONS Question Bank Department of Mathematics FATIMA MICHAEL COLLEGE OF ENGINEERING & TECHNOLOGY MADURAI 625 020, Tamilnadu, India 1. Define PDE and Order

More information

2017 HSC Mathematics Extension 1 Marking Guidelines

2017 HSC Mathematics Extension 1 Marking Guidelines 07 HSC Mathematics Extension Marking Guidelines Section I Multiple-choice Answer Key Question Answer A B 3 B 4 C 5 D 6 D 7 A 8 C 9 C 0 B NESA 07 HSC Mathematics Extension Marking Guidelines Section II

More information

Fourth Week: Lectures 10-12

Fourth Week: Lectures 10-12 Fourth Week: Lectures 10-12 Lecture 10 The fact that a power series p of positive radius of convergence defines a function inside its disc of convergence via substitution is something that we cannot ignore

More information

Complex Analysis Math 185A, Winter 2010 Final: Solutions

Complex Analysis Math 185A, Winter 2010 Final: Solutions Complex Analysis Math 85A, Winter 200 Final: Solutions. [25 pts] The Jacobian of two real-valued functions u(x, y), v(x, y) of (x, y) is defined by the determinant (u, v) J = (x, y) = u x u y v x v y.

More information

10.1 Complex Arithmetic Argand Diagrams and the Polar Form The Exponential Form of a Complex Number De Moivre s Theorem 29

10.1 Complex Arithmetic Argand Diagrams and the Polar Form The Exponential Form of a Complex Number De Moivre s Theorem 29 10 Contents Complex Numbers 10.1 Complex Arithmetic 2 10.2 Argand Diagrams and the Polar Form 12 10.3 The Exponential Form of a Complex Number 20 10.4 De Moivre s Theorem 29 Learning outcomes In this Workbook

More information

Solutions for Problem Set #5 due October 17, 2003 Dustin Cartwright and Dylan Thurston

Solutions for Problem Set #5 due October 17, 2003 Dustin Cartwright and Dylan Thurston Solutions for Problem Set #5 due October 17, 23 Dustin Cartwright and Dylan Thurston 1 (B&N 6.5) Suppose an analytic function f agrees with tan x, x 1. Show that f(z) = i has no solution. Could f be entire?

More information

MATH 185: COMPLEX ANALYSIS FALL 2009/10 PROBLEM SET 9 SOLUTIONS. and g b (z) = eπz/2 1

MATH 185: COMPLEX ANALYSIS FALL 2009/10 PROBLEM SET 9 SOLUTIONS. and g b (z) = eπz/2 1 MATH 85: COMPLEX ANALYSIS FALL 2009/0 PROBLEM SET 9 SOLUTIONS. Consider the functions defined y g a (z) = eiπz/2 e iπz/2 + Show that g a maps the set to D(0, ) while g maps the set and g (z) = eπz/2 e

More information

1. COMPLEX NUMBERS. z 1 + z 2 := (a 1 + a 2 ) + i(b 1 + b 2 ); Multiplication by;

1. COMPLEX NUMBERS. z 1 + z 2 := (a 1 + a 2 ) + i(b 1 + b 2 ); Multiplication by; 1. COMPLEX NUMBERS Notations: N the set of the natural numbers, Z the set of the integers, R the set of real numbers, Q := the set of the rational numbers. Given a quadratic equation ax 2 + bx + c = 0,

More information

Problem Set 1 October 30, 2017

Problem Set 1 October 30, 2017 1. e π can be calculated from e x = x n. But that s not a good approximation method. The n! reason is that π is not small compared to 1. If you want O(0.1) accuracy, then the last term you need to include

More information

Solutions to Dynamical Systems 2010 exam. Each question is worth 25 marks.

Solutions to Dynamical Systems 2010 exam. Each question is worth 25 marks. Solutions to Dynamical Systems exam Each question is worth marks [Unseen] Consider the following st order differential equation: dy dt Xy yy 4 a Find and classify all the fixed points of Hence draw the

More information

Chapter 6: Rational Expr., Eq., and Functions Lecture notes Math 1010

Chapter 6: Rational Expr., Eq., and Functions Lecture notes Math 1010 Section 6.1: Rational Expressions and Functions Definition of a rational expression Let u and v be polynomials. The algebraic expression u v is a rational expression. The domain of this rational expression

More information

Equations in Quadratic Form

Equations in Quadratic Form Equations in Quadratic Form MATH 101 College Algebra J. Robert Buchanan Department of Mathematics Summer 2012 Objectives In this lesson we will learn to: make substitutions that allow equations to be written

More information

MAT389 Fall 2016, Problem Set 11

MAT389 Fall 2016, Problem Set 11 MAT389 Fall 216, Problem Set 11 Improper integrals 11.1 In each of the following cases, establish the convergence of the given integral and calculate its value. i) x 2 x 2 + 1) 2 ii) x x 2 + 1)x 2 + 2x

More information

Chapter 7: The z-transform

Chapter 7: The z-transform Chapter 7: The -Transform ECE352 1 The -Transform - definition Continuous-time systems: e st H(s) y(t) = e st H(s) e st is an eigenfunction of the LTI system h(t), and H(s) is the corresponding eigenvalue.

More information

Considering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.

Considering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial. Lecture 3 Usual complex functions MATH-GA 245.00 Complex Variables Polynomials. Construction f : z z is analytic on all of C since its real and imaginary parts satisfy the Cauchy-Riemann relations and

More information

Analysis II: Basic knowledge of real analysis: Part V, Power Series, Differentiation, and Taylor Series

Analysis II: Basic knowledge of real analysis: Part V, Power Series, Differentiation, and Taylor Series .... Analysis II: Basic knowledge of real analysis: Part V, Power Series, Differentiation, and Taylor Series Kenichi Maruno Department of Mathematics, The University of Texas - Pan American March 4, 20

More information

AS PURE MATHS REVISION NOTES

AS PURE MATHS REVISION NOTES AS PURE MATHS REVISION NOTES 1 SURDS A root such as 3 that cannot be written exactly as a fraction is IRRATIONAL An expression that involves irrational roots is in SURD FORM e.g. 2 3 3 + 2 and 3-2 are

More information

EC Signals and Systems

EC Signals and Systems UNIT I CLASSIFICATION OF SIGNALS AND SYSTEMS Continuous time signals (CT signals), discrete time signals (DT signals) Step, Ramp, Pulse, Impulse, Exponential 1. Define Unit Impulse Signal [M/J 1], [M/J

More information

NPTEL web course on Complex Analysis. A. Swaminathan I.I.T. Roorkee, India. and. V.K. Katiyar I.I.T. Roorkee, India

NPTEL web course on Complex Analysis. A. Swaminathan I.I.T. Roorkee, India. and. V.K. Katiyar I.I.T. Roorkee, India NPTEL web course on Complex Analysis A. Swaminathan I.I.T. Roorkee, India and V.K. Katiyar I.I.T. Roorkee, India A.Swaminathan and V.K.Katiyar (NPTEL) Complex Analysis 1 / 28 Complex Analysis Module: 6:

More information

Physics 250 Green s functions for ordinary differential equations

Physics 250 Green s functions for ordinary differential equations Physics 25 Green s functions for ordinary differential equations Peter Young November 25, 27 Homogeneous Equations We have already discussed second order linear homogeneous differential equations, which

More information

Overview of Fourier Series (Sect. 6.2). Origins of the Fourier Series.

Overview of Fourier Series (Sect. 6.2). Origins of the Fourier Series. Overview of Fourier Series (Sect. 6.2. Origins of the Fourier Series. Periodic functions. Orthogonality of Sines and Cosines. Main result on Fourier Series. Origins of the Fourier Series. Summary: Daniel

More information

Section 8.3 Partial Fraction Decomposition

Section 8.3 Partial Fraction Decomposition Section 8.6 Lecture Notes Page 1 of 10 Section 8.3 Partial Fraction Decomposition Partial fraction decomposition involves decomposing a rational function, or reversing the process of combining two or more

More information

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 = Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values

More information