... knnnX kxnW xnW=+∑ ∑ Đặt 2nm= với n chẵn và 21 nm=+ với n lẻ: 22 11 2( 21)00[] [2 ] [2 1]NNmk k mmmXk x mW x m W−−+===++=∑∑ 22 11 22 00 [2 ]( ) [2 1]( )NNmk k mkmmxmW W ... nghĩa là 1N, ,2, 1,0k −= . Biểu thức tính DTFT ngược là: 2 0 20 1 122 2[] ( ) [ ( )( )] 22 jn jnkkkx nXed X edNNNππππ πδππ∞ΩΩ=−∞=ΩΩ= Ω− Ω∑∫∫ 2 1 2 0000 12 2 12 () ( ) ()jknNNjnkkkk ... như10 2 1 024 N== thì nếu tính trực tiếp DFT cần 22 0 6 21 0N== phép nhân và cộng phức, trong khi tính qua FFT thì số phép nhân và cộng phức giảm xuống chỉ còn 2 2logNN= 5 120 . Số phép...