TAILIEUCHUNG - Bài giảng Tín hiệu và hệ thống: Lecture 20 – Trần Quang Việt

Bài giảng “Tín hiệu và hệ thống – Chương 7: Đáp ứng tần số của hệ thống LTI và thiết kế bộ lọc tương tự. Lecture 20 cung cấp cho người học các kiến thức về biến đổi Fourier rời rạc (DFT), biến đổi Fourier nhanh (FFT). | Bài giảng Tín hiệu và hệ thống Lecture 20 Trần Quang Việt 404001 - Tín hiệu và hệ thống Lecture-20 Lấy mẫu Sampling Lý thuyế thuyết lấy mẫu Biế Biến đổi Fourier rời rạc DFT Biế Biến đổi Fourier nhanh FFT Signal amp Systems - Tran Quang Viet FEEE HCMUT Semester 02 09-10 Biến đổi Fourier rời rạc DFT 1 f t F ω e jωt d ω F ω f t e jωt dt 2π N0 mẫu N0 mẫu Ω0 2π N 0 N 0 1 N 0 1 1 N 0 T0 T fk N0 Fr e jrΩ0 k Fr f k e jrΩ0k f k Tf kT r 0 k 0 Signal amp Systems - Tran Quang Viet FEEE HCMUT Semester 02 09-10 1 Biến đổi Fourier nhanh FFT Đưa ra bởi Turkey and Cooley năm 1965 N0 phải là lũy thừa của 2 Giảm khối lượng tính toán N 02 N 0 log N 0 N 1 N 1 1 0 0 fk r N 0 r 0 F e jrΩ0 k Fr fk e jrΩ0k Nhân N0 Cộng N0-1 k 0 Tổng cộng cho các hệ số N0N0 phép nhân và N0 N0-1 phép cộng Đặt WN 0 e j 2π N 0 e jΩ0 Các biểu thức DFT được viết lại N 0 1 N 1 1 0 Fr f kWNkr0 fk N 0 r 0 FrWN 0kr k 0 Signal amp Systems - Tran Quang Viet FEEE HCMUT Semester 02 09-10 Biến đổi Fourier nhanh FFT Chia fk thành 2 chuỗi chẵn và lẻ theo số thứ tự f 0 f 4 f 6 . f N 0 2 f1 f 3 f5 . f N 0 1 sequence g k sequence h k Biểu thức DFT được viết lại N0 N0 2 1 2 1 Fr f 2 kWN20kr f 2 k 1WN 2 k 1 r 0 k 0 k 0 Ta có W N0 WN2 2 0 N0 N0 2 1 2 1 Fr kr f 2 kW N 0 2 WNr 0 f 2 k 1W Nkr0 G W r H 2 r N0 r k 0 k 0 Signal amp Systems - Tran Quang Viet FEEE HCMUT Semester 02 09-10 2 Biến đổi Fourier nhanh FFT N0 N0 2 1 2 1 Fr kr f 2 kW N 0 2 WNr 0 f 2 k 1W Nkr0 Fr Gr WNr 0 H r 2 k 0 k 0 0 r N 0 1 Do Gr và Hr là DFT N0 2 điểm nên nó có tính tuần hoàn Gr N20 Gr amp H r N20 H r N0 N0 Mặt khác W r 2 W 2 WNr e jπ WNr WNr N0 N0 0 0 0 N0 Fr N0 Gr N0 WNr 2 H r N0 Fr N0 Gr WNr H r 2 2 0 2 2 0 N0 Gr Fr Fr Gr WNr 0 H r 0 r 2 1 W Nr 0 N0 Fr N0 Gr WNr 0 H r 0 r 2 1 W Nr 0 2 Hr Fr N20 Signal amp Systems - Tran Quang Viet FEEE HCMUT Semester 02 09-10 Biến đổi Fourier nhanh FFT N0 Gr Fr Fr Gr WNr 0 H r 0 r 2 1 W Nr 0 N0 Fr N0 Gr WNr 0 H r 0 r 2 1 W Nr 0 2 Hr Fr N20 Signal amp Systems - Tran Quang Viet FEEE HCMUT Semester 02 09-10 3 Biến đổi .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.