Xử lý tín hiệu số
Fourier Transform
Ngô Quốc Cường
Ngô Quốc Cường
sites.google.com/a/hcmute.edu.vn/ngoquoccuong
CONTENTS
•
•
•
•
•
Frequency analysis of discrete time signal
Properties of Fourier transform
Frequency domain characteristics of LTI systems
Discrete Fourier Transform
Fast Fourier Transform
2
1.Frequency analysis of discrete time signal
1.1. Fourier series for periodic signals
– Given a periodic signal x(n) with period N.
(DTFS)
3
1.Frequency analysis of discrete time signal
1.1. Fourier series for periodic signals
• The spectrum of a signal x(n) which is periodic with period N,
is a periodic sequence with period N.
4
1.Frequency analysis of discrete time signal
1.1. Fourier series for periodic signals
• Example 1: Determine the spectra of the signal
5
1.Frequency analysis of discrete time signal
1.1. Fourier series for periodic signals
• Solution of example 1:
6
7
1.Frequency analysis of discrete time signal
1.2. Fourier transform of aperiodic signals
• The Fourier transform of a finite energy signal x(n) is defined
as
• X(w) is periodic with period 2𝜋:
8
1.Frequency analysis of discrete time signal
1.2. Fourier transform of aperiodic signals
• In summary, the Fourier transform pair of a discrete time is as
follows
• Uniform convergence is guaranteed if x(n) is absolutely
summable
9
1.Frequency analysis of discrete time signal
1.2. Fourier transform of aperiodic signals
• The spectrum X(w) is, in general, a complex valued function
of frequency
• The energy density spectrum of x(n) is
10
1.Frequency analysis of discrete time signal
1.2. Fourier transform of aperiodic signals
• Example 2:
11
1.Frequency analysis of discrete time signal
1.2. Fourier transform of aperiodic signals
• Solution of example 2:
12
1.Frequency analysis of discrete time signal
1.2. Fourier transform of aperiodic signals
• Solution of example 2 (cont’d):
13
2. Properties of Fourier transform
•
•
•
•
•
•
•
•
•
•
Symmetry
Linearity
Time shifting
Time reversal
Convolution theorem
Correlation theorem
Frequency shifting
Modulation theorem
Windowing theorem
Differentiation in frequency domain
14
2. Properties of Fourier transform
15
2. Properties of Fourier transform
16
2. Properties of Fourier transform
• Example 3:
17
2. Properties of Fourier transform
• Solution of Example 3:
18
2. Properties of Fourier transform
• Solution of Example 3:
19
2. Properties of Fourier transform
• Solution of Example 3 (cont’d):
a=0.8
20
2. Properties of Fourier transform
• Example 4:
21
2. Properties of Fourier transform
• Solution of Example 4:
22
3. Frequency domain characteristics of LTI
systems
• The response of any relaxed-system to arbitrary input signal
is:
• Excite the system with the complex exponential
• Obtain the response
23
3. Frequency domain characteristics of LTI
systems
• The Fourier transform of the unit sample response h(k) of the
system
• The function H(𝜔) exists if the system is BIBO stable
• The response of the system to the complex exponential is
24
3. Frequency domain characteristics of LTI
systems
• Example
25