TAILIEUCHUNG - Tài Liệu: Biến Đổi Fourier

Biến đổi Fourier có rất nhiều ứng dụng khoa học, ví dụ như trong vật lý, số học, xử lý tín hiệu, xác suất, thống kê, mật mã, âm học, hải dương học, quang học, hình học và rất nhiều lĩnh vực khác. Trong xử lý tín hiệu và các ngành liên quan, biến đổi Fourier thường được nghĩ đến như sự chuyển đổi tín hiệu thành các thành phần biên độ và tần số. Sự ứng dụng rộng rãi của biến đổi Fourier bắt nguồn từ những tính chất hữu dụng của biến đổi này:. | BK Faculty of Computer Science and Engineering HCMC University of Technology 268 av. Ly Thuong Kiet District 10 HoChiMinh city Telephone 08 864-7256 ext. 5843 Fax qb 864-5137 Email anhvu@ http anhvu Chương 6 BIEN ĐOI FOURIER NHANH FFT . Đinh Đức Anh Vũ DSP - Lecture 6 2007 Dr. Dinh-Duc Anh-Vu - CSE 2 DFT IDFT Tính DFT xác định chuỗi N giá trị phức X k khi biết trước chuỗi x n chiều dài N . DFT X k X X nW 0 k N - 1 ------- 2p n 0 W. e J N 1 N-1 N IDFT x n X k- WN- 0 n N -1 N 0 Giải thuật tính DFT cũng được áp dụng cho việc tính IDFT Tính trực tiếp N2 phép nhân phức N N-1 phép cộng phức ĐỘ phức tạp O N2 Biến đổi WN N-1 XR k X XR n cos 22NkL XI n sin n 0 N-1 XI k X í XR n sin 22NkL - XI n cos nNM n 0 2N2 phép tính lượng giác 4N2 phép nhân số thực 4N N-1 phép cộng số thực Một số phép toán chỉ số và địa chỉ để nạp x n Giải thuật tính DFT tối ưu mỗi phép toán theo những cách khác nhau Đối xứng WN N 2 -W Tuần hoan WN N wN DSP - Lecture 6 2007 Dr. Dinh-Duc Anh-Vu - CSE

TỪ KHÓA LIÊN QUAN
Đã 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.