Fourier Transform

TRAN BAO TIEN

Chuỗi Fourier
• Khái niệm: Một hàm bất kỳ lặp lại có tính chu kỳ có thể
biểu diễn dưới dạng tổng các hàm sin và cos ở các tần số
khác nhau – đó là chuỗi Fourier

2
Biến đổi Fourier

3
Biến đổi Fourier

4
Biến đổi Fourier liên tục
Biến đổi Fourier liên tục (Continuous Fourier Transform - CFT) là một
biểu diễn toán học của biến đổi Fourier trong miền liên tục. CFT được
sử dụng để biến đổi một hàm liên tục x(t) trong miền thời gian thành
một hàm liên tục X(f) trong miền tần số.

1D 2D

5
Biến đổi Fourier rời rạc
• Biến đổi Fourier rời rạc (Discrete Fourier Transform - DFT) là một
biểu diễn số học của biến đổi Fourier, được sử dụng để biến đổi một
dãy số rời rạc từ miền thời gian sang miền tần số. DFT thường được
áp dụng cho tín hiệu số hoặc dãy số rời rạc, như tín hiệu âm thanh kỹ
thuật số hoặc hình ảnh kỹ thuật số.
1D:

2D:

6
Biến đổi Fourier rời rạc
• Tính chất của biến đổi fourier rời rạc:
◦ Tính Chất Tuyến Tính: DFT là một phép biến đổi tuyến tính. Điều này có
nghĩa rằng biến đổi của tổng hai dãy số là tổng của biến đổi của từng dãy
số riêng lẻ
◦ Tính Chất Đối Xứng: Nếu f[n] là một dãy số thực, thì F[k] có tính chất đối
xứng theo công thức F[k]=F[N−k]∗, trong đó ∗ biểu thị số phức phức
hợp.
◦ Tính chẵn lẻ
◦ Tính Chất Chuyển Đổi Tần Số: DFT chuyển đổi dãy số từ miền không gian
thời gian sang miền tần số. Tần số cao tương ứng với các biên độ nhanh
chóng thay đổi trong thời gian, trong khi tần số thấp tương ứng với các
biên độ thay đổi chậm.

7
Biến đổi Fourier

8
Phân tích phổ Fourier
• là quá trình phân tích một tín hiệu hoặc dãy số thành các thành phần
tần số cơ bản. Quá trình này giúp chúng ta hiểu cấu trúc tần số của tín
hiệu và có thể được áp dụng trong nhiều lĩnh vực như xử lý tín hiệu,
xử lý hình ảnh, thị giác máy tính, thống kê, và nhiều ứng dụng khác.
• Việc chuyển từ thời gian liên tục sang mẫu (thời gian rời rạc)
chuyển biến đổi Fourier liên tục của x(t) thành biến đổi Fourier thời
gian rời rạc (DTFT), và thường gây ra hiệu ứng răng cưa. Việc chọn
lựa tần số lấy mẫu thích hợp là vô cùng quan trọng cho việc giảm
thiểu hiệu ứng này

9
Phân tích phổ Fourier

10
Phân tích phổ Fourier

11