Line 27: Line 27:
 
Now if we denote <math>z=re^{j\omega}</math>, the z-transform formula, with some change of variable can be written as:<br />
 
Now if we denote <math>z=re^{j\omega}</math>, the z-transform formula, with some change of variable can be written as:<br />
 
<big><math>\,\mathcal{X}(re^{j\omega})=\sum_{n=-\infty}^{\infty}x[n]({{re}^{j\omega}})^{-n} \,</math></big><br />
 
<big><math>\,\mathcal{X}(re^{j\omega})=\sum_{n=-\infty}^{\infty}x[n]({{re}^{j\omega}})^{-n} \,</math></big><br />
 +
 +
<big><math>\,\mathcal{X}(re^{j\omega})=\sum_{n=-\infty}^{\infty}x[n]{r^{-n}e^{-j\omega n} }\,</math></big><br />
 +
 +
Now this formula is quite similar to the z-transform formula except for the ‘r’ term. So, if we take r=1, then <math>\, \mathcal z=e^{j\omega}\,</math>. Thus the final DTFT formula can be written as:<br />
 +
<big><math>\,\mathcal{X}(e^{j\omega})=\sum_{n=-\infty}^{\infty}x[n]e^{-j\omega n}\,</math></big><br />
 +
 +
Which if we choose the variable <math>\omega</math> becomes:<br />
 +
<big><math>\,\mathcal{X}(\omega)=\sum_{n=-\infty}^{\infty}x[n]e^{-j\omega n}\,</math></big><br />

Revision as of 10:13, 25 November 2016

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}\, $

Alumni Liaison

EISL lab graduate

Mu Qiao