Bài giảng Xử lý số tín hiệu - Chương 7: DFT & FFT - Nguyễn Thanh Tuấn

Chương 7: DFT & FFT
•DTFT
•DFT
•FFT
ThS. Nguyễn Thanh Tuấn
Khoa Điện-Điện tử, Đại học Bách Khoa TP.HCM
nttbk97@yahoo.com
7.1 DTFT
• Định nghĩa
• Hạn chế tính toán
– Chiều dài x(n) vô hạn
– X(w) liên tục
• Cửa sổ hóa tín hiệu
– Hàm cửa sổ
– Ảnh hưởng
• Tính toán DTFT
– Tại 1 tần số
– Trong khoảng tần số  không thể
7.2 DFT
• Định nghĩa
• Quan hệ của DFT với biến đổi Z
• Chèn zero
• Dạng ma trận
• Giảm modulo-N
• DFT ngược (IDFT)
• Điều kiện khôi phục đúng
7.3 FFT
• Lịch sử
• Phương pháp chia để trị
• Đánh giá hiệu quả
• FFT phân chia miền thời gian
– Công thức
– Sơ đồ hình bướm
• FFT phân chia miền tần số
– Công thức
– Sơ đồ hình bướm
• IFFT
– Quan hệ với FFT
Tóm tắt chương 7
• Ảnh hưởng của quá trình cửa sổ hóa tín hiệu?
• So sánh các hàm cửa sổ?
• Điều kiện của số điểm N khi thực hiện DFT?
• Điều kiện tối ưu của số điểm N khi thực hiện FFT?
• Đánh giá hiệu quả của FFT so với DFT?
• Xác định DFT N điểm?
• Xác định IDFT N điểm?
• Thực hiện FFT N điểm phân chia miền thời gian?
• Thực hiện FFT N điểm phân chia miền tần số?
• Thực hiện IFFT N điểm phân chia miền thời gian?
• Thực hiện IFFT N điểm phân chia miền tần số?