(2 intermediate revisions by the same user not shown)
Line 9: Line 9:
 
==definitions==
 
==definitions==
  
z-transform: <math> X(z) = \sum_{n=-\infty}^{\infty} x[n]z^{-n}       </math> z &#8712; &#8450;
+
z-transform: <math> X(z) = \sum_{n=-\infty}^{\infty} x[n]z^{-n} </math>     z &#8712; &#8450;
  
 
DTFT: <math> X(\omega) = \sum_{n=-\infty}^{\infty} x[n]e^{-j\omega n} </math>
 
DTFT: <math> X(\omega) = \sum_{n=-\infty}^{\infty} x[n]e^{-j\omega n} </math>
Line 32: Line 32:
 
Then the z-transform can be written as:  
 
Then the z-transform can be written as:  
 
<math> X(z) = X(re^{j\omega}) = \sum_{n=-\infty}^{\infty} x[n](re)^{-j \omega n} </math>.  
 
<math> X(z) = X(re^{j\omega}) = \sum_{n=-\infty}^{\infty} x[n](re)^{-j \omega n} </math>.  
Thus if r = 1, meaning that z is constrained to z = <math>e^{j\omega}</math>, then the z-transform is equivalent to the DTFT, and the DTFT is the z-transform constrained with z constrained to the unit circle in the z-plane.  
+
Thus if r = 1, meaning that z is constrained to z = <math>e^{j\omega}</math>, then the z-transform is equivalent to the DTFT, and the DTFT is the z-transform with z constrained to the unit circle in the z-plane.  
  
 
Since the z-transform exists outside the unit circle, it is useful for analyzing signal that don't have a DTFT, analyzing LTI system stability, and looking at the transfer function characteristics among other uses.  
 
Since the z-transform exists outside the unit circle, it is useful for analyzing signal that don't have a DTFT, analyzing LTI system stability, and looking at the transfer function characteristics among other uses.  
Line 47: Line 47:
 
::(i) is generally defined by |z| < z<sub>0</sub> (inside a circle in the z-plane)
 
::(i) is generally defined by |z| < z<sub>0</sub> (inside a circle in the z-plane)
 
::(ii) includes z = 0 if n<sub>0</sub> &#8804; 0
 
::(ii) includes z = 0 if n<sub>0</sub> &#8804; 0
::(iii) x = <math>\infty</math> could possibly be included
+
::(iii) z = <math>\infty</math> could possibly be included
 
::(iv) the nearest pole to the origin lies just outside of |z<sub>0</sub>|
 
::(iv) the nearest pole to the origin lies just outside of |z<sub>0</sub>|
 
:(e) For Both Sided x[n], the ROC of X(z):
 
:(e) For Both Sided x[n], the ROC of X(z):
Line 61: Line 61:
 
==LTI Systems and Z Transform Properties==
 
==LTI Systems and Z Transform Properties==
 
(1) System Stability
 
(1) System Stability
 +
 
An LTI System with impulse response h[n] is BIBO stable if h[n] is absolutely summable.  
 
An LTI System with impulse response h[n] is BIBO stable if h[n] is absolutely summable.  
 
:(a) This is a condition for the DTFT to exist, so it must also be true that the ROC of H(z) contains the unit circle in the z-plane.  
 
:(a) This is a condition for the DTFT to exist, so it must also be true that the ROC of H(z) contains the unit circle in the z-plane.  
Line 70: Line 71:
 
:(b) For H(z) to be BIBO stable, it must have poles inside the unit circle in the z-plane.
 
:(b) For H(z) to be BIBO stable, it must have poles inside the unit circle in the z-plane.
 
:(c) H(z) must have more poles than zeros.
 
:(c) H(z) must have more poles than zeros.
: One possible reasoning: Assuming that all causal systems have the ROC defined in (a), then assuming H(Z) has more zeros than poles would be a contradiction, since H(z) can could then be decomposed by long division or partial fractions into a function of z that diverges in the region |z| > z<sub>0</sub> and <math>\infty</math>. Simply taking the limit of H(z) as z approaches <math>\infty</math> would show a contradiction since the ROC would not include z = <math>\infty</math>.
+
: One possible reasoning: Assuming that a causal system has the ROC defined in (a), then assuming H(z) has more zeros than poles would be a contradiction, since H(z) can could then be decomposed by long division or partial fractions into a function of z that diverges in the region |z| > z<sub>0</sub> and <math>\infty</math>. Simply taking the limit of H(z) as z approaches <math>\infty</math> would show a contradiction since the ROC would not include z = <math>\infty</math>.
 +
 
 +
==Z Transform and Digital Filters==
 +
The z-transform properties above can also give insight into characteristics of FIR and IIR filters
 +
:(a) FIR filters:
 +
::(i) since h[n] is of finite duration, it has no poles except possibly z = 0 or z = <math>\infty</math>
 +
::(ii) The ROC of H(z) includes the entire z-plane besides possibly z = 0 or z = <math>\infty</math>
 +
(from (b) above)
 +
:(b) IIR filters:
 +
::(i) H(z) has non-zero poles in the finite z-plane
 +
::(ii) The denominator of H(z) must have a degree > 1
 +
::Reasoning: the ROC of H(z) for a neither sided signal is a ring, implying that there must be two non-zero poles to bound the ROC.

Latest revision as of 23:57, 1 December 2019

Z Transform and LTI System Properties Study Guide

Introduction

This page will go over some of my conclusions about properties of the z-transform and discuss some examples of how they may be used to draw conclusions about LTI systems and digital filters. This topic assumes some basic knowledge of the z-transform and signal processing, however some definitions are provided below as a refresher or for reference. The information provided is intended to clarify or augment some of the z-transform properties presented in class. Some of the information includes statements or arguments to validate or clarify claims; these are intended to aid understanding but not substitute for a proof.


definitions

z-transform: $ X(z) = \sum_{n=-\infty}^{\infty} x[n]z^{-n} $ z ∈ ℂ

DTFT: $ X(\omega) = \sum_{n=-\infty}^{\infty} x[n]e^{-j\omega n} $

right sided: $ x[n] $ such that $ x[n] = 0 $ ∀ n < n0

left sided: $ x[n] $ such that $ x[n] = 0 $ ∀ n > n0

both sided: $ x[n] $ such that $ x[n] = 0 $ ∀ n > n1 and n < n2 ,n1 < n2

neither sided: $ x[n] $ has finite duration, meaning $ x[n] = 0 $ ∀ n < n1 and n > n2, n1 < n2

Absolutely Summable: $ x[n] $ is absolutely summable if: $ \sum_{n=-\infty}^{\infty} |x[n]| = c $, where $ c $ is a constant.

z-plane: the complex plane.


Relationship Between Fourier Transform and Z Transform

In the z-transform definition above, z is any complex number, which can be represented in polar coordinates by $ z = re^{j\omega} $ Then the z-transform can be written as: $ X(z) = X(re^{j\omega}) = \sum_{n=-\infty}^{\infty} x[n](re)^{-j \omega n} $. Thus if r = 1, meaning that z is constrained to z = $ e^{j\omega} $, then the z-transform is equivalent to the DTFT, and the DTFT is the z-transform with z constrained to the unit circle in the z-plane.

Since the z-transform exists outside the unit circle, it is useful for analyzing signal that don't have a DTFT, analyzing LTI system stability, and looking at the transfer function characteristics among other uses.

Summary of Z Transform Properties

(a) The DTFT(x[n]) converges if the ROC of X(z) contains the unit circle on the z-plane.
(b) No poles of X(z) are included in the ROC of X(z), poles of X(z) shape the ROC. E.g. if X(z) has a pole at 0, then z = 0 is not included in the ROC.
(c) For Right Sided x[n], the ROC of X(z):
(i) is generally defined by |z| > z0 (outside a circle in the z-plane)
(ii) includes $ \infty $ if n0 ≥ 0
(iii) z = 0 could possibly be included in the ROC
(iv) the farthest pole from the origin lies just inside |z0|
(d) For Left Sided x[n], the ROC of X(z):
(i) is generally defined by |z| < z0 (inside a circle in the z-plane)
(ii) includes z = 0 if n0 ≤ 0
(iii) z = $ \infty $ could possibly be included
(iv) the nearest pole to the origin lies just outside of |z0|
(e) For Both Sided x[n], the ROC of X(z):
(i) is generally a ring in the z-plane such as z1 < |z| < z2
(ii) does not include z = 0 or z = $ \infty $
(f) For finite duration x[n] (neither sided), the ROC of X(z):
(i) includes the entire complex plane
(ii) x[n] has no poles except maybe z = 0 or z = $ \infty $
(iii) if for x[n], n1 ≥ 0, z = $ \infty $ is included
(iv) if for x[n], n2 ≤ 0, z = 0 is included
(v) if n1 < 0 and n2 > 0, then neither z = 0 or z = $ \infty $ is included

LTI Systems and Z Transform Properties

(1) System Stability

An LTI System with impulse response h[n] is BIBO stable if h[n] is absolutely summable.

(a) This is a condition for the DTFT to exist, so it must also be true that the ROC of H(z) contains the unit circle in the z-plane.
(b) This implies that the poles of a right sided h[n] must be inside the unit circle and poles of a left sided h[n] must be outside of the unit circle in the z-plane for h[n] to be BIBO stable.

(2) Causal LTI Systems From statements in (1) and (c) above, a few conclusions about causal system can be made:

(a) The ROC of H(z) includes z = $ \infty $ and |z| > z0
(b) For H(z) to be BIBO stable, it must have poles inside the unit circle in the z-plane.
(c) H(z) must have more poles than zeros.
One possible reasoning: Assuming that a causal system has the ROC defined in (a), then assuming H(z) has more zeros than poles would be a contradiction, since H(z) can could then be decomposed by long division or partial fractions into a function of z that diverges in the region |z| > z0 and $ \infty $. Simply taking the limit of H(z) as z approaches $ \infty $ would show a contradiction since the ROC would not include z = $ \infty $.

Z Transform and Digital Filters

The z-transform properties above can also give insight into characteristics of FIR and IIR filters

(a) FIR filters:
(i) since h[n] is of finite duration, it has no poles except possibly z = 0 or z = $ \infty $
(ii) The ROC of H(z) includes the entire z-plane besides possibly z = 0 or z = $ \infty $

(from (b) above)

(b) IIR filters:
(i) H(z) has non-zero poles in the finite z-plane
(ii) The denominator of H(z) must have a degree > 1
Reasoning: the ROC of H(z) for a neither sided signal is a ring, implying that there must be two non-zero poles to bound the ROC.

Alumni Liaison

Correspondence Chess Grandmaster and Purdue Alumni

Prof. Dan Fleetwood