Chapter 5 The Discrete-Time Fourier Transform - PowerPoint PPT Presentation

chapter 5 the discrete time fourier transform n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Chapter 5 The Discrete-Time Fourier Transform PowerPoint Presentation
Download Presentation
Chapter 5 The Discrete-Time Fourier Transform

play fullscreen
1 / 45
Chapter 5 The Discrete-Time Fourier Transform
1399 Views
Download Presentation
brie
Download Presentation

Chapter 5 The Discrete-Time Fourier Transform

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. Chapter 5The Discrete-Time Fourier Transform 崔琳莉

  2. In this chapter, we will learn--- • The Discrete-Time Fourier Transform (DTFT) • The Fourier Transform for Periodic Signals • Properties of the DTFT

  3. Notation: • CFS: ( the continuous Fourier series,FS) • DFS: ( the discrete Fourier series) • CTFT: ( the continuous time Fourier Transform,FT) • DTFT: ( the discrete time Fourier Transform)

  4. 5.1 Representation of Aperiodic Signals: DTFT 5.1.1 Development of DTFT (from DFS to DTFT) (1) Fourier series (periodic signal)

  5. x[n] ak Fourier series (periodic signal)

  6. Fourier transform (aperiodic signal)

  7. x[n] 0 0 (2) Fourier transform (aperiodic signal)

  8. Since over When So DTFT

  9. Where is the spacing of the samples in the frequency domain. The coefficients akare proportional to X(ejw) samples of

  10. When

  11. The discrete-time Fourier transform pair Synthesis equation Analysis equation • That means, x[n] is composed of ejwn at different frequencies w with “amplitude” X(ejw)dw/2p ; X(ejw)is referred to the spectrum of x[n].

  12. Note: 1. Relation between of DFS and DTFT Discrete <--> periodic Periodic <--> discrete Discrete <--> periodic Aperiodic <--> continuous

  13. 2. Comparing DTFT to FS Duality Continuous-time、Discrete-frequency Discrete-time、Continuous-frequency Eq.(5.9) can be regarded to FS in frequency-domain; Eq.(5.8) is just that x[n] is the FS coefficients of X(ejw).

  14. 3. Relation between FT and DTFT Let and so

  15. Example Poisson formula If then

  16. Proof :

  17. Note: That implies It is a Fourier Series in Frequency-Domain.

  18. 5.1.2 Examples of DTFT Example 5.1

  19. Example 5.2

  20. We can conclude: real and even real and even

  21. Example 5.3 Similar to a sinc, but periodic with a period 2π.

  22. Note: If the periodization of x[n] which period N is made, We can get DFS coefficients: Just same as (3.104) in P218

  23. 1 w 0 n 0 Example 5.4

  24. Example 5.5 Ideal DT LPF A discrete sinc in time domain

  25. or 5.1.3 Convergence of DTFT • Convergence conditions: –– Absolutely summable — Finite energy

  26. Gibbs phenomenon in DTFT?

  27. W=p/4 W=3p/8 W=3p/4 W=p/2 W=p W=7p/8

  28. There are not any behaviors like the Gibbs phenomenon in evaluation the discrete-time Fourier transform synthesis equation. (see page 368 fig5.7)

  29. 5.2 DTFT for periodic signals Recall CT result: What about DT: a) We expect an impulse (of area 2π) at ω=ωo b) But X(ejω) must be periodic with period 2π, In fact

  30. w 1 w 0 0 n Ifw0=0

  31. Now consider a periodic sequence See page 370 Fig5.9

  32. Example 1. 2.

  33. 3.

  34. 5.3 Properties of DTFT 5.3.1 Periodicity 5.3.2 Linearity 5.3.3 Time Shifting and Frequency Shifting

  35. Example

  36. 5.3.4 Conjugation and Conjugate Symmetry If x[n] is real 5.3.5 Differencing and Accumulation

  37. if n is a multiple of k if n is not a multiple of k. 5.3.6 Time Reversal 5.3.7 Time Expansion

  38. 5.3.8 Differentiation in Frequency 5.3.7 Parseval’s Relation

  39. 5.4 The Convolution Property P386 Ex5.14

  40. 5.5 The Multiplication Property Periodic convolution Homework: P400-5.2* 5.10*