Presentation is loading. Please wait.

Presentation is loading. Please wait.

Discrete-Time Fourier Methods

Similar presentations


Presentation on theme: "Discrete-Time Fourier Methods"— Presentation transcript:

1 Discrete-Time Fourier Methods
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

2 Discrete-Time Fourier Series Concept
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

3 Discrete-Time Fourier Series Concept
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

4 Discrete-Time Fourier Series Concept
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

5 Discrete-Time Fourier Series Concept
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

6 Discrete-Time Fourier Series Concept
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

7 Discrete-Time Fourier Series Concept
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

8 Discrete-Time Fourier Series Concept
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

9 Discrete-Time Fourier Series Concept
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

10 Discrete-Time Fourier Series Concept
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

11 The Discrete-Time Fourier Series
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

12 The Discrete Fourier Transform
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

13 The Discrete Fourier Transform
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

14 The Discrete Fourier Transform
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

15 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl
DFT Example M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

16 The DFT Harmonic Function
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

17 The DFT Harmonic Function
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

18 The DFT Harmonic Function
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

19 The DFT Harmonic Function
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

20 The DFT Harmonic Function
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

21 The DFT Harmonic Function
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

22 The DFT Harmonic Function
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

23 The DFT Harmonic Function
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

24 The DFT Harmonic Function
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

25 The DFT Harmonic Function
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

26 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl
Convergence of the DFT The DFT converges exactly with a finite number of terms. It does not have a “Gibbs phenomenon” in the same sense that the CTFS does M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

27 The Discrete Fourier Transform
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

28 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl
DFT Properties M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

29 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl
DFT Properties M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

30 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl
DFT Properties M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

31 The Dirichlet Function
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

32 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl
DFT Pairs M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

33 The Fast Fourier Transform
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

34 The Fast Fourier Transform
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

35 Generalizing the DFT for Aperiodic Signals
Pulse Train This periodic rectangular-wave signal is analogous to the continuous-time periodic rectangular-wave signal used to illustrate the transition from the CTFS to the CTFT. M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

36 Generalizing the DFT for Aperiodic Signals
DFT of Pulse Train As the period of the rectangular wave increases, the period of the DFT increases M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

37 Generalizing the DFT for Aperiodic Signals
Normalized DFT of Pulse Train M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

38 Generalizing the DFT for Aperiodic Signals
The normalized DFT approaches this limit as the period approaches infinity. M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

39 Definition of the Discrete-Time Fourier Transform (DTFT)
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

40 The Discrete-Time Fourier Transform
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

41 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl
DTFT Pairs M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

42 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl
The Generalized DTFT M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

43 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl
The Generalized DTFT M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

44 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl
The Generalized DTFT M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

45 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl
Forward DTFT Example M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

46 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl
Forward DTFT Example M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

47 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl
Forward DTFT Example M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

48 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl
More DTFT Pairs M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

49 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl
DTFT Properties M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

50 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl
DTFT Properties M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

51 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl
DTFT Properties M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

52 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl
DTFT Properties M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

53 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl
DTFT Properties M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

54 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl
DTFT Properties M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

55 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl
DTFT Properties M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

56 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl
DTFT Properties M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

57 M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl
DTFT Properties M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

58 Transform Method Comparisons
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

59 Transform Method Comparisons
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

60 Transform Method Comparisons
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

61 Transform Method Comparisons
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

62 Transform Method Comparisons
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

63 Transform Method Comparisons
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

64 Transform Method Comparisons
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

65 Transform Method Comparisons
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

66 Transform Method Comparisons
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

67 Transform Method Comparisons
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

68 The Four Fourier Methods
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

69 Multiplication-Convolution Duality
Relations Among Fourier Methods Multiplication-Convolution Duality M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

70 Relations Among Fourier Methods
Parseval’s Theorem M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

71 Relations Among Fourier Methods
Time and Frequency Shifting M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl

72 Relations Among Fourier Methods
M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl


Download ppt "Discrete-Time Fourier Methods"

Similar presentations


Ads by Google