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

Bài giảng cung cấp cho người học các kiến thức: Biến đổi DFT và FFT, biến đổi Fourier, Biến đổi Fourier thời gian rời rạcBiến đổi Fourier thời gian rời rạc, giải thuật biến đổi Fourier nhanh,... Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn dùng làm tài liệu học tập và nghiên cứu. Mời các bạn cùng tham khảo chi tiết nội dung tài liệu.
Nội dung trích xuất từ tài liệu:
Bài giảng Xử lý số tín hiệu - Chương 8: Tìm hiểu biến đổi DFT và FFTXử lý số tín hiệuChương 8: Biến đổi DFT và FFT Các phép biến đổi Fourier2.5 Miền thời gian Miền tần số 21.5 1 T 1 Periodic s(t) e j k ω t dt0.5 0 0 1 2 3 4 5 6 7 8 FS Discrete ck time, t T (period T) 02.5 Continuous j2 π f t 21.5 1 Aperiodic FT Continuous S(f) s(t) e dt0.5 0 0 2 4 6 8 10 12 time, t N 1 2πkn j2.5 2 ~ 1 N ck s[n] e Periodic DFS Discrete1.5 1 N0.5 n 0 0 0 1 2 3 time, tk 4 5 6 7 8 (period T) Discrete S(f) s[n] e j 2 π f n DTFT Continuous n 2.5 2 Aperiodic 2πkn 1.5 1N 1 j 1 DFT ~ 0.5 ck s[n] e N Discrete 0 time, tk 0 2 4 6 8 10 12 N ...