Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah .
Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and...
Transcript of Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and...
![Page 1: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/1.jpg)
Signals and Systems – Chapter 5 The Fourier Transform
Prof. Yasser Mostafa Kadah
![Page 2: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/2.jpg)
Overview of Chapter 0
• Importance of the theory of signals and systems
• Mathematical preliminaries
• Matlab introduction (section)
![Page 3: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/3.jpg)
Fourier Transform Definition
Fourier
Transform x(t) X()
![Page 4: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/4.jpg)
Existence of Fourier Transform
• The Fourier transform of a signal x(t) exists (i.e., we can calculate its Fourier transform via this integral) provided that:
▫ x(t) is absolutely integrable or the area under |x(t)| is finite
▫ x(t) has only a finite number of discontinuites as well as maxima and minima
• These conditions are “sufficient” not “necessary”
![Page 5: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/5.jpg)
Fourier Transforms from
Laplace Transforms
• If the region of convergence (ROC) of the Laplace transform X(s) contains the j axis, so that X(s) can be defined for s= D j, then:
![Page 6: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/6.jpg)
Fourier Transforms from
Laplace Transforms - Example • Discuss whether it is possible to obtain the Fourier transform of the
following signals using their Laplace transforms:
![Page 7: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/7.jpg)
![Page 8: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/8.jpg)
Linearity
• Fourier transform is a linear operator
• Superposition holds
![Page 9: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/9.jpg)
Inverse Proportionality of Time and
Frequency
• Support of X() is inversely proportional to support of x(t)
• If x(t) has a Fourier transform X() and ≠0 is a real number, then x(t) is:
• Then,
![Page 10: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/10.jpg)
Inverse Proportionality of Time and
Frequency - Example
• Fourier transform of 2 pulses of different width
▫ 4-times wider pulse have 4-times narrower Fourier transform
![Page 11: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/11.jpg)
Duality
• By interchanging the frequency and the time variables in the definitions of the direct and the inverse Fourier transform similar equations are obtained
• Thus, the direct and the inverse Fourier transforms are dual
![Page 12: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/12.jpg)
Duality: Example
![Page 13: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/13.jpg)
Signal Modulation
![Page 14: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/14.jpg)
Signal Modulation: Example
![Page 15: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/15.jpg)
Fourier Transform of Periodic Signals
• Periodic Signals are represented by Sampled Fourier transform
• Sampled Signals are representing by Periodic Fourier Transform (from duality)
![Page 16: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/16.jpg)
Fourier Transform of Periodic Signals:
Example
![Page 17: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/17.jpg)
Parseval’s Energy Conservation
• Energy in Time Domain = Energy in Frequency Domain
![Page 18: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/18.jpg)
Symmetry of Spectral Representations
• Clearly, if the signal is complex, the above symmetry will NOT hold
![Page 19: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/19.jpg)
Convolution and Filtering
• Relation between transfer function and frequency response:
![Page 20: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/20.jpg)
Basics of Filtering
• The filter design consists in finding a transfer function H(s)= B(s)=A(s) that satisfies certain specifications that will allow getting rid of the noise. Such specifications are typically given in the frequency domain.
![Page 21: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/21.jpg)
Ideal Filters
• (a) Low-Pass
• (b) Band-Pass
• (c) Band-Reject
• (d) High-Pass
![Page 22: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/22.jpg)
Spectrum Analyzer
![Page 23: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/23.jpg)
Time Shifting Property
• Example:
![Page 24: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/24.jpg)
Differentiation and Integration
![Page 25: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/25.jpg)
![Page 26: Signals and Systems Chapter 5 - k-Space.orgymk.k-space.org/SigSys_chapter5.pdf · Signals and Systems – Chapter 5 The Fourier Transform Prof. Yasser Mostafa Kadah . Overview of](https://reader030.fdocuments.in/reader030/viewer/2022021511/5b15f4557f8b9a113d8c49f9/html5/thumbnails/26.jpg)
Problem Assignments
• Problems: 5.4, 5.5, 5.6, 5.18, 5.20, 5.23
• Partial Solutions available from the student section of the textbook web site