<< Chapter < Page Chapter >> Page >

Definition of the dtft

The DTFT of a possibly infinitely long real (or complex) valued sequence f ( n ) is defined to be

F ( ω ) = - f ( n ) e - j ω n

and its inverse denoted IDTFT is given by

f ( n ) = 1 2 π - π π F ( ω ) e j ω n d ω .

Verification by substitution is more difficult than for the DFT. Here convergence and the interchange of order of the sum andintegral are serious questions and have been the topics of research over many years. Discussions of the Fourier transform and series forengineering applications can be found in [link] , [link] . It is necessary to allow distributions or delta functions to be used to gain the fullbenefit of the Fourier transform.

Note that the definition of the DTFT and IDTFT are the same as the definition of the IFS and FS respectively. Since the DTFT is a continuousperiodic function of ω , its Fourier series is a discrete set of values which turn out to be the original signal. This duality can behelpful in developing properties and gaining insight into various problems. The conditions on a function to determine if it can be expandedin a FS are exactly the conditions on a desired frequency response or spectrum that will determine if a signal exists to realize or approximateit.

Properties

The properties of the DTFT are similar to those for the DFT and are important in the analysis and interpretation of long signals. The mainproperties are given here using the notation that the DTFT of a complex sequence x ( n ) is F { x ( n ) } = X ( ω ) .

  1. Linear Operator: F { x + y } = F { x } + F { y }
  2. Periodic Spectrum: X ( ω ) = X ( ω + 2 π )
  3. Properties of Even and Odd Parts: x ( n ) = u ( n ) + j v ( n ) and X ( ω ) = A ( ω ) + j B ( ω )
    u v A B | X | θ
    even 0 even 0 even 0
    odd 0 0 odd even 0
    0 even 0 even even π / 2
    0 odd odd 0 even π / 2
  4. Convolution: If non-cyclic or linear convolution is defined by:
    y ( n ) = h ( n ) * x ( n ) = m = - h ( n - m ) x ( m ) = k = - h ( k ) x ( n - k )
    then F { h ( n ) * x ( n ) } = F { h ( n ) } F { x ( n ) }
  5. Multiplication: If cyclic convolution is defined by:
    Y ( ω ) = H ( ω ) X ( ω ) = 0 T H ˜ ( ω - Ω ) X ˜ ( Ω ) d Ω
    F { h ( n ) x ( n ) } = 1 2 π F { h ( n ) } F { x ( n ) }
  6. Parseval: n = - | x ( n ) | 2 = 1 2 π - π π | X ( ω ) | 2 d ω
  7. Shift: F { x ( n - M ) } = X ( ω ) e - j ω M
  8. Modulate: F { x ( n ) e j ω 0 n } = X ( ω - ω 0 )
  9. Sample: F { x ( K n ) } = 1 K m = 0 K - 1 X ( ω + L m ) where N = L K
  10. Stretch: F { x s ( n ) } = X ( ω ) , for - K π ω K π where x s ( K n ) = x ( n ) for integer n and zero otherwise.
  11. Orthogonality: n = - e - j ω 1 n e - j ω 2 n = 2 π δ ( ω 1 - ω 2 )

Evaluation of the dtft by the dft

If the DTFT of a finite sequence is taken, the result is a continuous function of ω . If the DFT of the same sequence is taken, the results are N evenly spaced samples of the DTFT. In other words, the DTFT of a finite signal can be evaluated at N points with the DFT.

X ( ω ) = D T F T { x ( n ) } = n = - x ( n ) e - j ω n

and because of the finite length

X ( ω ) = n = 0 N - 1 x ( n ) e - j ω n .

If we evaluate ω at N equally space points, this becomes

X ( 2 π N k ) = n = 0 N - 1 x ( n ) e - j 2 π N k n

which is the DFT of x ( n ) . By adding zeros to the end of x ( n ) and taking a longer DFT, any density of points can be evaluated. This isuseful in interpolation and in plotting the spectrum of a finite length signal. This is discussed further in Sampling, Up-Sampling, Down-Sampling, and Multi-Rate Processing .

There is an interesting variation of the Parseval's theorem for the DTFT of a finite length- N signal. If x ( n ) 0 for 0 n N - 1 , and if L N , then

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Brief notes on signals and systems. OpenStax CNX. Sep 14, 2009 Download for free at http://cnx.org/content/col10565/1.7
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Brief notes on signals and systems' conversation and receive update notifications?

Ask