*This preview shows
pages
1–3. Sign up to
view the full content.*

This ** preview**
has intentionally

**sections.**

*blurred***to view the full version.**

*Sign up*
**Unformatted text preview: **Chapter 12 DISCRETE-TIME FOURIER TRANSFORM Copyright c 1996 by Ali H. Sayed. All rights reserved. These notes are distributed only to the students attending the undergraduate DSP course EE113 in the Electrical Engineering Department at UCLA. The notes cannot be reproduced without written consent from the instructor: Prof. A. H. Sayed, Electrical Engineering Department, UCLA, CA 90095, sayed@ee.ucla.edu. From this point onwards in the book we proceed to examine how the transform domain representation of discrete-time signals and systems provides a very useful characterization of their behavior in the so-called frequency domain as opposed to the time domain. The first step in our exposition is to introduce the Discrete-Time Fourier Transform (DTFT) of a sequence and to study some of its properties. The Discrete-Time Fourier Transform (DTFT) Assume X ( z ) is the z- transform of a sequence x ( n ) and that its ROC includes the unit circle | z | = 1. That is, X n =- | x ( n ) z- n | < for any | z | = 1 . This condition is equivalent to saying that the sequence x ( n ) is absolutely summable : X n =- | x ( n ) | < . For such sequences we can evaluate X ( z ) at any point on the unit circle, i.e., at any point z of the form z = e j for any [- , ], and get X ( e j ) = n =- x ( n ) e- jn The quantity X ( e j ) so-defined is referred to as the discrete-time Fourier transform (DTFT) of the sequence x ( n ). The DTFT of an absolutely summable sequence x ( n ) can therefore be computed in one of two ways: 1. Either find the z- transform X ( z ) and replace the variable z by e j or 116 117 2. Evaluate the series X ( e j ) = X n =- x ( n ) e- jn directly. Examples of DTFTs As a first example, the DTFT of the sequence x ( n ) = { . 5 , 1 , . 5 } is, by definition, X ( e j ) = 1 + 0 . 5 e j + 0 . 5 e- j = 1 + cos . Some common DTFTs arise from the following additional examples: 1. Unit-sample sequence . The DTFT of ( n ) is X ( e j ) = 1. Likewise, The DTFT of ( n- n o ) is X ( e j ) = e- jn o for any integer n o . 2. Exponential sequence. The DTFT of the exponential x ( n ) = n u ( n ) is, by definition, X ( e j ) = X n =0 ( e- j ) n . We therefore have the sum of the terms of a geometric series with ratio e- j and, consequently, X ( e j ) = 1 1- e- j if | | < 1 Alternatively, we already know that the z- transform of x ( n ) is z/ ( z- ) for | z | > | | . Replacing z by e j we obtain the above DTFT. However, for this substitution to be valid we need to guarantee that the ROC of X ( z ) includes the unit circle, which in this case requires that we impose the condition | | < 1....

View Full
Document