Tài liệu tham khảo - Biến đổi fourier rời rạc (dft) | Chương 5 BIẾN ĐỔI FOURIER RỜI RẠC DFT . Đinh Đức Anh Vũ x n F x n n Miền thời gian Miền tần số Giới thiệu về DFT Biến đổi Fourier liên tục Vấn đề X ro liên tục theo tần số không thích hợp cho việc tính toán trên máy tính X o x n e- n -w à Khoa Công Nghệ Thông Tin - Đại Học Bách Khoa Tp. HCM Bài Giảng Môn Xử Lý Tín Hiệu Sõ Side 2 Lây mâu miên tân sô Lây mâu miên tân sô TO X .MN X k - N k 0 1 . N -1 -1 N-1 2N-1 X . . X -j2nkn . X -jZnkn . X -jZnkn X k Xx n e N Xx n e N Xx n e N n -N n 0 n N TO IN N-1 ẳ X x n e- l -TO n ỈN N-1 r TO X X x n - ỈN n 0 _l -TO - j -kn e N N-1 X k X xp n e kn với n 0 Thay n bằng n-lN TO xp n X x n - ỈN l -TO n 0 1 .N -1 T h xp n - lặp chu kỳ của x n mỗi N mẫu - là t h tuần hoàn với chu kỳ cơ bản N N-1 xp n X cte 2nin N k 0 N-1 ct -1X xp n e- n N N n 0 k 0 1 . N -1 à Khoa Công Nghệ Thông Tin - Đại Học Bách Khoa Tp. HCM Bài Giảng Môn Xử Lý Tín Hiệu Sõ Side 4 Lây mâu miên tân sô Ck N X k Xp n ĩ-1 X k eJ N k 0 Có thể phục hồi t h Xp n từ các mẫu của phổ X o xp n 0 k 0 1 . N -1 n 0 1 . N -1 x n 0 n N -1 others 0 x n n T T . L Side 5 0 _ _ N. . _ . Khoa Công Nghệ Thông Tin - Đại Học Bách Khoa Tp. HCM Bài Giảng Môn Xử Lý Tín Hiệu Sõ Lây mâu miên tân sô Có thể phục hồi X từ các mẫu X k với k 0 1 . . N-1 - Giả sử N L x n xp n khi 0 n N-1 x n N ĩ-1 X k ej n N w N-1 r 1N-1 _ X o ĩ x n e- ĩ -1 ĩ X k eJ N e-- n -w n Q _ N k 0 _ F o N-1 y X k -1 - e N-1 k 0 N-1 n 0 Nn 0 sin ữ N 2 . N sin o 2 -ja N-1 2 -J ữ-2nk N n 1 1 _ e-J aN Jon 11 e N 1 - e ja X o - X k F o- N k k 0 F k 10 k 0 k 1 2 K N -1 ị y e- -N N L à Khoa Công Nghệ Thông Tin - Đại Học Bách Khoa Tp. HCM Bài Giảng Môn Xử Lý Tín Hiệu Sõ Side
