DiscreteTime Fourier Transform Quote of the Day The

Discrete-Time Fourier Transform Quote of the Day The profound study of nature is the most fertile source of mathematical discoveries. Joseph Fourier Copyright (C) 2005 Güner 351 M Digital 2 e. Signal Processing Content and Figures are. Arslan from Discrete-Time Signal Processing, by Oppenheim, Shafer, and Buck, © 1999 -2000 Prentice Hall Inc.

Frequency Response • The frequency response defines a systems output – for complex exponential at all frequencies • If input signals can be represented as a sum of complex exponentials – we can determine the output of the system • Different from continuous-time frequency response – Discrete-time frequency response is periodic with 2 Copyright (C) 2005 Güner Arslan 351 M Digital Signal Processing 2

Discrete-Time Fourier Transform • Many sequences can be expressed as a weighted sum of complex exponentials as • Where the weighting is determined as • X(ej ) is the Fourier spectrum of the sequence x[n] – It specifies the magnitude and phase of the sequence – The phase wraps at 2 hence is not uniquely specified • The frequency response of a LTI system is the DTFT of the impulse response Copyright (C) 2005 Güner Arslan 351 M Digital Signal Processing 3

Discrete-Time Fourier Transform Pair • Let’s show that they constitute a transform pair – Substitute first equation into second to get – Evaluate the integral – Substitute the integral with this result to get Copyright (C) 2005 Güner Arslan 351 M Digital Signal Processing 4

Existence of DTFT • For a given sequence the DTFT exist if the infinite sum convergence • Or • So the DTFT exists if a given sequence is absolute summable • All stable systems are absolute summable and have DTFTs Copyright (C) 2005 Güner Arslan 351 M Digital Signal Processing 5

DTFT Demo Square Wave Triangular Wave From Fundamentals of Signals and Systems Using the Web and Matlab by Edward W. Kamen and Bonnie S. Heck Copyright (C) 2005 Güner Arslan 351 M Digital Signal Processing 6