Tín hiệu số - Xử lý dữ liệu. Tiến sĩ: Đinh Đức Anh 6: Biến đổi Fourier nhanh (FFT) | 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 08 864-5137 Email anhvu@ http anhvu Chương 6 BIEN ĐOI FOURIER NHANH FFT . Dinh Die Anh Vu 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 0 k N - 1 ------- 2p n 0 W. e J N 1 N-1 N e IDFT x n ỵX k W kn 0 n N -1 Nk 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 v- XR k X xR n cos pk xi n sin V n 0 V-1 XI k X íXR n sin - XI n cos 22vi 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 Đôixvíng WN N 2 -Wk Tuần hôàn WN N WN DSP - Lecture 6 2007 Dr. Dinh-Duc Anh-Vu - CSE
