Bài giảng Xử lý tín hiệu số - Chương 5: Biến đổi Fourier rời rạc (DFT) cung cấp cho người học các kiến thức: Giới thiệu về Fourier rời rạc, lấy mẫu miền tần số, biến đổi Fourier rời rạc, Fourier rời rạc - biến đổi tuyến tính,... Mời các bạn cùng tham khảo.
dce 2011 Chương Biến đổi Fourier rời rạc (DFT) BK TP.HCM ©2011, TS Đinh Đ ức Anh Vũ dce 2011 Giới thiệu DFT • Biến đổi Fourier liên tục x(n) = 0.8nu(n) x(n) F X (ω ) = Miền thời gian Miền tần số ∞ − j ωn x ( n ) e ∑ n = −∞ • Vấn đề: X(ω) liên tục theo tần số ω → khơng thích hợp cho việc tính tốn máy tính DSP – Biến đổi DFT ©2011, Đinh Đức Anh Vũ dce 2011 Lấy mẫu miền tần số X(ω) Lấy mẫu N=10 X (k ) ≡ X (ω = 2π N N=10 k) DSP – Biến đổi DFT ©2011, Đinh Đức Anh Vũ dce 2011 Lấy mẫu miền tần số X (ω ) ω = 2πk / N = X ( X (k ) = + 2π N −1 k) = ∑ x ( n)e − j 2Nπ kn ∞ lN + N −1 ∑ ∑ ∑ x ( n )e − j 2πkn / N k = 0,1, , N − n = −∞ n=− N = ∞ x ( n)e N −1 + ∑ x ( n)e − j 2Nπ kn n =0 + N −1 ∑ x ( n)e − j 2Nπ kn + n= N − j 2Nπ kn l = −∞ n =lN ∞ − j 2Nπ kn = ∑ ∑ x(n − lN ) e n = l = −∞ N −1 N −1 ⇒ X ( k ) = ∑ x p ( n )e − j 2Nπ kn Thay n (n-lN) với n =0 • x p ( n) = ∞ ∑ x(n − lN ) l = −∞ T/h xp(n) – lặp chu kỳ x(n) N mẫu – t/h tuần hoàn với chu kỳ N N −1 x p (n) = ∑ ck e j 2πkn / N n = 0,1, , N − k =0 ck = N DSP – Biến đổi DFT N −1 − j 2πkn / N x n e ( ) ∑ p k = 0,1, , N − n =0 ©2011, Đinh Đức Anh Vũ dce 2011 Lấy mẫu miền tần số ck = X ( k ) N N −1 j 2Nπ kn x p ( n ) = ∑ X ( k )e N k =0 • k = 0,1, , N − n = 0,1, , N − Có thể phục hồi t/h xp(n) từ mẫu phổ X(ω) x(n) x p ( n) x ( n) = 0 n L ≤ n ≤ N −1 others xp(n) N>L n L N xp(n) N