Biến đổi Fourier thời gian rời rạc Discrete – Time Fourier Transform (DTFT) Tín hiệu x(n) rời rạc, không tuần hoàn, chiều dài L hữu hạn Biến đổi DTFT cho phổ liên tục X(ω). xp(n) tuần hoàn chu kỳ N Tính DFS của xp(n) Xp(k Công thức biến đổi DFT N-điểm cho chuỗi chiều dài L Giải thuật biến đổi Fourier nhanh Fast Fourier Transform (FFT) | Xử lý số tín hiệu Chương 8 Biến đổi DFT và FFT Các phép biến đổi Fourier Miền thời gian Miền tần số time t time t Continuous Periodic period T Aperiodic FS Discrete Continuous 1 T ck Y j s t e-jk w tdt 1 0 S f 05 e j2 n ft OT dt í 5 s s Ị V-j V 7 V 7 V I I time tk Discrete Periodic DFS period T time tk Aperiodic DTFT DFT _ 1 N-1 -j2 kn Discrete k N Ã s n e N n 0 Continuous S f _ fs n e-j2nfn n -OT 1 N-1 -j sn Discrete ck N Xs n e N N n 0 Chuỗi Fourier Fourier series-FS Tín hiệu x t tuần hoàn chu kỳ Tp tần số F0 1 Tp rc V t Y cteJ20t ck -L f V t e -j2 lF 0 dt T p Tp A X f --y ứ -FoF0 ý V