tailieunhanh - Bài giảng Xử lý số tín hiệu - Chương 8: Biến đổi DFT và FFT

 Bài giảng "Xử lý số tín hiệu - Chương 8: Biến đổi DFT và FFT" cung cấp cho người học các kiến thức:  Lấy mẫu tần số, biến đổi Fourier rời rạc (DFT), biến đổi DFT, biến đổi FFT, biến đổi IFFT,. nội dung chi tiết. | Xử lý số tín hiệu Chương 8 Biến đổi DFT và FFT 1. Lấy mẫu tần số Biến đổi Fourier rời rạc DFT Công thức DTFT cho chuỗi thời gian rời rạc x n ra X x n e -Jtm Discrete Time Fourier Transfer Nhận xét X .o là hàm liên tục - không thể thực hiện trên phần cứng các phép biến đổi tín hiệu trong miền tần số. Cần rời rạc phổ của tín hiệu trong miền tần số hay lấy mẫu tần số. Lấy mẫu bao nhiêu là đủ để có thể khôi phục lại được tín hiệu x n hay X ư ban đầu 1. Lấy mẫu tần số Biến đổi Fourier rời rạc DFT tt Do phổ X tó lặp lại với chu kỳ 2n ta chỉ cần lấy mẫu X tó trong khoảng 0 2 . Giả sử trong khoảng tần số này ta lấy N mẫu cách đều nhau Am 2n N thì các mẫu này được cho bởi llĩ - j kn N X kì l N x n e k 0 1 . N -1 n - Đổi biến n m-lN với m 0 1 . N-1 l - OT . ro 2 N-1 r 1 -i bn XỈ k l x zx m -N e N k 0 1 . N-1 v-------V------y xp m