Inverse Z-Transform & Convolution
Open in the Padhaiko app5.5 Inverse Z-Transform
A time-signal sequence for or a discrete sequence for obtained from a complex-valued function is called the inverse -transform of .
Inverse Z-Transform
If the -transform of a time-signal sequence is , then the inverse -transform of is denoted by
Similarly, if the -transform of a discrete sequence is , then the inverse -transform of is
When cannot be matched directly to standard pairs in a -transform table, we decompose or expand using one of four standard methods:
- Power Series Method (Long Division Method): Expanding into an infinite series in powers of and reading off the sequence term as the coefficient of .
- Partial Fraction Expansion Method: Expanding into partial fractions and inverting each term using standard pairs from the table.
- Convolution Method: Factoring and computing the discrete convolution sum .
- Residue Method (Inversion Integral Method): Evaluating the contour inversion integral as the sum of residues of at all poles inside the contour .
| S.N. | Laplace | Continuous | Discrete Sequence () | Z-Transform |
|---|---|---|---|---|
| 1. | — | — | ||
| 2. | — | — | ||
| 3. | ||||
| 4. | ||||
| 5. | ||||
| 6. | ||||
| 7. | ||||
| 8. | ||||
| 9. | ||||
| 10. | — | — | ||
| 11. | — | — | ||
| 12. | — | — | ||
| 13. | — | — | ||
| 14. | — | — | ||
| 15. | — | Multiply by or | ||
| 16. | — | Damping | ||
| 17. | — | Scaling by | ||
| 18. | — | Left shift (delay) | ||
| 19. | — | Right shift (advance) | ||
| 20. | — | Initial value theorem | ||
| 21. | — | Final value theorem |
Power Series Method (Long Division Method)
When is a rational function or an analytic function of , we expand into an infinite power series in ascending powers of (or descending powers of ). For a causal sequence:
Comparing the terms of the power series with this definition, the sample value is simply the coefficient of .
For a rational function , the power series expansion in the region of convergence is found by arranging both numerator and denominator in descending powers of (or ascending powers of ) and carrying out ordinary polynomial long division.
1
Obtain the inverse -transform of for using the definition of -transform.
Expressing in terms of ascending powers of : The given complex function is
Performing long division: Dividing by :
Thus the function is expanded as
Comparing with the definition series: Comparing with
we find:
2
Obtain the inverse -transform of for using the definition of -transform.
Expressing in terms of : The given complex function is
Performing long division: Dividing by :
Thus
Comparing coefficients with the definition series: Comparing with , we obtain
3
Obtain the inverse -transform of using the definition of -transform.
Expanding as a power series in : The complex function is
Using the Maclaurin series expansion of the exponential function with :
Matching coefficients: Comparing with the definition series , we find:
4
Obtain the inverse -transform of using the definition of -transform.
Rewriting the logarithmic expression in powers of : The given function is
Expanding into power series: Using the logarithmic series expansion for with :
Comparing coefficients with the definition series: Comparing with :
5.6 Convolution of Sequences and Partial Fraction Method
Discrete Convolution of Sequences
Let and be two discrete sequences defined for (with for ). The convolution sum of and , denoted , is defined by
Because convolution is commutative, .
Theorems 10 & 11: Real Convolution Theorem
If and for , with and , then
or equivalently,
Proof
By the definition of the -transform:
Substitute the dummy index . Since for , the summation over starts effectively at :
Inverse Z-Transform Using Convolution Theorem
Using the convolution theorem, find the inverse -transform of
Factoring into standard transform pairs: Write as the product of two elementary transforms:
Their individual inverse -transforms are:
Applying the convolution summation: By the convolution theorem, :
Using the sum of a finite geometric progression with :
Partial Fraction Expansion Method
A rational complex-valued function can be expressed as
To apply partial fractions efficiently, we expand rather than directly. Multiplying the resulting partial fractions by produces standard table terms of the form and , which invert immediately.
Partial Fraction Expansion Coefficients
- Simple (Distinct) Poles: If has distinct poles :
where the residue coefficient is given by
- Multiple (Repeated) Poles: If has a pole of multiplicity at :
where
Worked Example 1 (Page 358): Simple Poles at z = -2, -5
Obtain the inverse -transform of using the partial fraction method.
Factorising the denominator and forming : Factor the denominator polynomial:
The poles are at and . Forming :
Determining coefficients and : Using the residue formula for simple poles:
Multiplying by and taking the inverse -transform: Substitute and :
Taking the inverse -transform of each term:
Worked Example 2 (Pages 358–359): Sampled Exponential Signal
Obtain the inverse -transform of , where is a constant and is the sampling period, using the partial fraction method.
Forming and setting up partial fractions: The function has simple poles at and . Divide by :
Calculating residues and :
Reconstructing and inverting: Multiplying through by :
Taking the inverse -transform:
In terms of continuous sampling instants :
Worked Example 3 (Pages 359–360): Double Pole at z = 2 and Simple Pole at z = 1
Obtain the inverse -transform of using the partial fraction expansion method.
Factoring out and setting up partial fractions: Rewrite :
The denominator has a multiple pole of order two at and a simple pole at :
Evaluating the coefficients: For and at the double pole :
For at the simple pole :
Multiplying by and inverting term by term: Substitute :
Using standard inverse pairs :
Worked Example 4 (Pages 360–361): Double Pole at z = 1 and Simple Pole at z = 2
Obtain the inverse -transform of using the partial fraction expansion method.
Setting up the partial fraction expansion of : Factor out :
Multiplying both sides by :
Determining coefficients : Substitute :
Substitute :
Equate coefficients of :
Multiplying by and inverting: Substitute :
Taking the inverse -transform of each term:
Residue Method (Inversion Integral Method)
The residue method, based on complex variable theory and the Cauchy residue theorem, is the most general and rigorous technique for evaluating the inverse -transform.
Inversion Integral & Residue Theorem
Let be the one-sided -transform of a causal sequence , analytic in the region . Multiplying both sides by :
Integrating term by term along a counterclockwise closed contour lying entirely within the region of convergence and enclosing all poles of :
The residues of are evaluated using the standard formulas:
- Simple Pole at :
- Multiple Pole of Order at :
Worked Example 1 (Page 362): Simple Poles at z = 2 and z = 3
Obtain the inverse -transform of using the method of residues and poles.
Finding poles and setting up residues: The complex function is . Setting the denominator to zero gives two simple poles at and .
The sequence is given by
Calculating residues at simple poles: At :
At :
Summing residues:
Worked Example 2 (Pages 362–363): Double Pole at z = -1 and Simple Pole at z = 1
Obtain the inverse -transform of using the method of residues and poles.
Identifying poles of : The function is
The denominator vanishes at (multiple pole of order two) and (simple pole).
Residue at multiple pole (order 2):
Residue at simple pole :
Summing residues:
Worked Example 3 (Pages 363–364): Imaginary Poles at z = ±2i
Obtain the inverse -transform of using the inversion integral formula.
Finding poles: The denominator factors as
Both are simple poles on the imaginary axis.
Residue at :
Writing in polar form: with :
Residue at conjugate pole : Because complex poles occur in conjugate pairs with conjugate residues:
Summing residues:
Worked Example 4 (Page 364): Complex Conjugate Poles at z = 1 ± i
Obtain the inverse -transform of using the inversion integral formula.
Finding poles: Setting :
The simple poles are and .
Residue at :
Convert to polar form: , :
Applying De Moivre's theorem:
Residue at conjugate pole and summation: The residue at is the complex conjugate:
Summing the two residues:
Worked Example 5 (Page 365): Double Pole at z = 3 and Simple Pole at z = 2
Obtain the inverse -transform of using the inversion integral method.
Finding poles of : The function has a simple pole at and a double pole at .
Residue at simple pole :
Residue at multiple pole (order 2):
Substitute (noting that the denominator ):
Summing residues:
Worked Example 6 (Pages 365–366): Double Pole at z = 1 and Simple Pole at z = exp(-aT)
Obtain the inverse -transform of using the inversion integral method.
Identifying poles of : The function is . It has a multiple pole of order two at and a simple pole at .
Residue at simple pole :
Residue at multiple pole (order 2):
Summing residues and writing solution:
Writing :
Exercise - 20
Exercise 20: Inverse Z-Transform
Find the inverse -transform using the partial fraction expansion method:
Forming the partial fraction expansion: Let . Dividing by :
Evaluating the coefficients: Using the cover-up method:
Multiplying by and taking the inverse transform: Multiplying through by :
Taking the inverse -transform:
For : . For :
Evaluating successive values gives .
Find the inverse -transform using the partial fraction expansion method:
Forming : Given :
Finding coefficients and :
Multiplying by and inverting:
Taking the inverse -transform yields
Find the inverse -transform using the partial fraction expansion method:
Expanding into partial fractions: Given :
Inverting term by term: Using and the time-shifting property :
Writing the sequence values: Evaluating for :
Thus the sequence is . As noted in the erratum, the printed textbook answer omitted the two leading zeros.
Printed:
Find the inverse -transform using the partial fraction expansion method:
Factoring denominator and forming : Factor . Dividing by :
Calculating coefficients:
Inverting the transform:
Taking the inverse -transform:
Find the inverse -transform using the partial fraction expansion method:
Forming : Given :
Evaluating coefficients and :
Inverting:
Taking the inverse -transform yields
Find the inverse -transform using the partial fraction expansion method:
Forming : Given :
Evaluating coefficients:
Multiplying by and taking the inverse transform:
Taking the inverse -transform gives
Find the inverse -transform using the partial fraction expansion method:
Forming with repeated poles: Given :
Calculating the partial fraction coefficients:
Inverting each term: Multiplying through by :
Using standard transforms and :
Find the inverse -transform using the partial fraction expansion method:
Forming : Given :
Finding coefficients:
Inverting:
Taking the inverse -transform yields
Find the inverse -transform using the partial fraction expansion method:
Factoring denominator and forming : Factor . Dividing by :
Determining the coefficients:
Inverting the partial fractions: Multiplying by :
Taking the inverse transform, noting that :
As noted in the erratum, the printed textbook answer omitted on the middle term.
Printed:
Find the inverse -transform using the residue and poles method:
Setting up the inversion integral and poles: The inversion formula gives :
The integrand has two simple poles at and .
Calculating the residues: At :
At :
Summing the residues:
Find the inverse -transform using the residue and poles method:
Setting up the residue for a triple pole: Let . The inversion formula is :
The function has a pole of order at .
Evaluating the residue at : Using the residue formula for a pole of order :
Writing the sequence:
Find the inverse -transform using the residue and poles method:
Setting up the inversion integral: Let . The inversion integrand is
For , the only poles are simple poles at and .
Calculating residues at simple poles for : At :
At :
Summing the residues: For :
For , has an extra pole at with residue , giving . Thus for with .
Find the inverse -transform using the residue and poles method:
Setting up poles for : Let . The integrand is
For , the poles are simple poles at and .
Evaluating the residues for : At :
At :
Summing the residues: Summing the two residues gives
As noted in the erratum, for , an extra pole at gives , while the printed textbook formula states for .
Printed:
Find the inverse -transform using the residue and poles method:
Setting up residues: Let .
The function has two simple poles at and .
Evaluating residues: At :
At :
Summing residues:
Find the inverse -transform using the residue and poles method:
Identifying poles of : Let . For :
The function has a simple pole at and a double pole at .
Evaluating residue at the simple pole :
Evaluating residue at the double pole :
Combining residues: For :
Find the inverse -transform using the residue and poles method:
Setting up poles for : Let .
For all , there is a simple pole at and a double pole at .
Evaluating residue at :
Evaluating residue at :
Summing residues:
Find the inverse -transform using the residue and poles method:
Expressing in positive powers of : Multiplying numerator and denominator by :
The inversion integrand is
There are two simple poles at and .
Calculating residues: At :
At :
Summing residues:
Find the inverse -transform using the residue and poles method:
Expressing in positive powers of : Multiplying numerator and denominator by :
The inversion integrand is
For , the poles are simple poles at and .
Evaluating residues for : At :
At :
Writing the sequence: Summing the residues for :
For , has an additional pole at with residue , giving . Thus for with , or for .
Find the inverse -transform using the residue and poles method:
Expressing in positive powers of and finding complex poles: Multiplying numerator and denominator by :
The inversion integrand is
The denominator roots are
In polar form, where
Calculating the residue at : Using the derivative formula with :
Thus:
Summing over conjugate poles: Since :
Substituting :
As noted in the erratum, the printed answer wrote instead of .
Printed:
Find the inverse -transform using the residue and poles method:
Finding complex poles: Let . The inversion integrand is
The roots of the denominator are
Thus and . Let .
Calculating the residue at : Using :
Therefore:
Summing over conjugate poles: Since :