Difference between revisions of "Z-transform"
(Importing text file) |
m (→Example.: TeXed the first equation which was urgently needed, as there was a missing parenthesis before "20 x ( n + 1 + 24 x ..." after "20 x ( n + 1 ) + 24 x ...") |
||
Line 72: | Line 72: | ||
The most practical method of finding the inverse Z-transform is the use of partial-fractions techniques as illustrated by the following example. | The most practical method of finding the inverse Z-transform is the use of partial-fractions techniques as illustrated by the following example. | ||
+ | |||
+ | |||
===Example.=== | ===Example.=== | ||
− | See also [[#References|[a2]]]. Suppose the problem is to solve the difference equation | + | See also [[#References|[a2]]]. Suppose the problem is to solve the difference equation |
+ | |||
+ | \begin{equation} | ||
+ | x \left( n + 4 \right) + 9 x \left( n + 3 \right) + 30 x \left( n + 2 \right) + 20 x \left( n + 1 \right) + 24 x \left( n \right) = 0 , | ||
+ | \end{equation} | ||
+ | |||
+ | where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/z/z130/z130010/z13001052.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/z/z130/z130010/z13001053.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/z/z130/z130010/z13001054.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/z/z130/z130010/z13001055.png" />. | ||
Taking the Z-transform yields | Taking the Z-transform yields |
Revision as of 09:13, 31 October 2013
Z-transformation
This transform method may be traced back to A. De Moivre [a5] around the year 1730 when he introduced the concept of "generating functions" in probability theory. Closely related to generating functions is the Z-transform, which may be considered as the discrete analogue of the Laplace transform. The Z-transform is widely used in the analysis and design of digital control, and signal processing [a4], [a2], [a3], [a6].
The Z-transform of a sequence , , that is identically zero for negative integers, is defined as
(a1) |
where is a complex number.
By the root test, the series (a1) converges if , where . The number is called the radius of convergence of the series (a1).
Example 1.
The Z-transform of is given by
Example 2.
The Z-transform of the Kronecker-delta sequence
is given by
Properties of the Z-transform.
i) Linearity: Let and be the radii of convergence of the sequences and . Then for any ,
ii) Shifting: Let be the radius of convergence of . Then, for ,
a) Right-shifting: , for ;
b) Left-shifting: , for .
iii) Initial and final value.
a) Initial value theorem: ;
b) Final value theorem: .
iv) Convolution: The convolution of two sequences and is defined by
and its Z-transform is given by
Inverse Z-transform.
If , then the inverse Z-transform is defined as . Notice that by Laurent's theorem [a1] (cf. also Laurent series), the inverse Z-transform is unique [a2]. Consider a circle centred at the origin of the -plane and enclosing all the poles of . Then, by the Cauchy integral theorem [a1], the inversion formula is given by
and by the residue theorem (cf. also Residue of an analytic function) [a1], .
If in its reduced form, then the poles of are the zeros of .
a) If has simple zeros, then the residue corresponding to the zero is given by
b) If has multiple zeros, then the residue at the zero with multiplicity is given by
The most practical method of finding the inverse Z-transform is the use of partial-fractions techniques as illustrated by the following example.
Example.
See also [a2]. Suppose the problem is to solve the difference equation
\begin{equation} x \left( n + 4 \right) + 9 x \left( n + 3 \right) + 30 x \left( n + 2 \right) + 20 x \left( n + 1 \right) + 24 x \left( n \right) = 0 , \end{equation}
where , , , .
Taking the Z-transform yields
Taking the inverse Z-transform of both sides yields
Pairs of Z-transforms.
'
<tbody> </tbody>
|
References
[a1] | R.V. Churchill, J.W. Brown, "Complex variables and applications" , McGraw-Hill (1990) |
[a2] | S. Elaydi, "An introduction to difference equations" , Springer (1999) (Edition: Second) |
[a3] | A.J. Jerri, "Linear difference equations with discrete transform methods" , Kluwer Acad. Publ. (1996) |
[a4] | E. Jury, "Theory and application of the z-transform method" , Robert E. Krieger (1964) |
[a5] | A. De Moivre, "Miscellanew, Analytica de Seriebus et Quatratoris" , London (1730) |
[a6] | A.D. Poularikas, "The transforms and applications" , CRC (1996) |
Z-transform. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Z-transform&oldid=30630