Revision as of 15:55, 25 November 2016 by Sahas (Talk | contribs)

The Z-transform, Shilton Saha

1. Introduction

The z-transform in very simple terms is a mathematical process of going from the discrete time domain to the z domain also known as the complex frequency domain. In the discrete time domain, a signal is usually defined as a sequence of real or complex numbers which is then converted to the z-domain by the process of z-transform. The z-transform is a very useful and important technique, used in areas of signal processing, system design and analysis and control theory.

The formula used to convert a discrete time signal x[n] to X[z] is as follows:

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

Where x[n] is the discrete time signal and X[z] is the z-transform of the discrete time signal. Now the z-transform comes in two parts. The first part is the formula as shown above and the second part is to define a region of convergence for the z-transform. Both parts are needed for a complete z-transform as a z-transform without a ROC would not be of much help in signal processing. More on the region of convergence will be discussed below. Although the z-transform achieved by directly applying this formula, the inverse z-transform requires some mathematical manipulations that is related to the power series and geometric series. More on this will be discussed in the next sections.


2. Relation to DTFT

There is a very close relation between DTFT and z-transform. Even each of their respective formulas are also quite similar, which is often overlooked. So before going any further, let’s look at the formulas for both the DTFT and the z-transform for a signal x[n]. First let’s look at the DTFT formula:

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

Which we can also write as:

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

Now we write down the z-transform formula:
$ X(z) = \sum_{n=-\infty}^{\infty}x[n]z^{-n} \ $

Now if we denote $ z=re^{j\omega} $, the z-transform formula, with some change of variable can be written as:
$ \,\mathcal{X}(re^{j\omega})=\sum_{n=-\infty}^{\infty}x[n]({{re}^{j\omega}})^{-n} \, $

$ \,\mathcal{X}(re^{j\omega})=\sum_{n=-\infty}^{\infty}x[n]{r^{-n}e^{-j\omega n} }\, $

Now this formula is quite similar to the z-transform formula except for the ‘r’ term. So, if we take r=1, then $ \, \mathcal z=e^{j\omega}\, $. Thus the final DTFT formula can be written as:
$ \,\mathcal{X}(e^{j\omega})=\sum_{n=-\infty}^{\infty}x[n]e^{-j\omega n}\, $

Which if we choose the variable $ \omega $ becomes:
$ \,\mathcal{X}(\omega)=\sum_{n=-\infty}^{\infty}x[n]e^{-j\omega n}\, $

Taking r=1 for z which gave us $ z=e^{j\omega} $ means that we are dealing with a circle which has a radius 1 and is centered around the origin on the z-plane. In other words it is a unit circle on the z-plane. Thus we can conclude that the z-transform of the signal can exist anywhere on the z-plane but the DTFT of the signal can only exist on the unit circle.

3. Region of Convergence for a z-transform

  • Meaning

As we have seen earlier that the z-transform comes in two parts. One is the mathematical formula and another is a region definition which is know as the region of convergence. This region of convergence needs to be defined for all z-transforms, for values of z as it will define the points on the z-plane where the z-transform converges and in other words the z-transform exists. Again in simpler terms, we know that the z-transform is a summation, so for the summation to exist, it needs to converge at some point. If the summation converges then the z-transform fall within the region of convergence and the z-transform exists otherwise the summation diverges and we say that the z-transform does not exist.

Usually for systems we have transfer functions which have the forms:

$ H(z)=N(z)/D(z) $

If there are values of z for which N(Z)=0, then those values are called zeros and if there are values of z for which D(Z)=0, then those values are called poles. It should be remembered always that for a z-transform, the region of convergence cannot contain any poles.

In general we have three types of signals which are: right sided, left sided and two sided. For each of these three types of signals we have three different types of region of convergence.

  • Right sided signals

If we consider a signal x[n], then the signal is right sided if x[n] is greater than zero for positive values of n as defined by the unit step function. So for example x[n] could be x[n]=(2^n)*u[n-1] which is a right sided signal which starts at n=1 and goes on. The region of convergence for a right sided signal is always the region outside the pole farthest from the origin. This means that the signal can have many other poles but the one that is farthest away from the origin forms a circle around the origin, beyond which the z-transform is convergent. An example is shown below.

Alumni Liaison

Ph.D. 2007, working on developing cool imaging technologies for digital cameras, camera phones, and video surveillance cameras.

Buyue Zhang