Howtosignalprocessing
Bagaimana anda mengira dtft isyarat?
Cari dtft urutan x (n) = u (n -k). ⇒f [u (n -k)] = e -jΩk+e -jΩ (k+1)+e -jΩ (k+2)+... ⇒f [u (n -k)] = e -jΩk (1+e -jΩ+e -j2Ω+e -j3Ω+...)
Bagaimana DFT dikira dalam FFT?
FFT, dengan hujah input tunggal, x, mengira DFT vektor input atau matriks. Jika x adalah vektor, FFT mengira DFT vektor; Jika x adalah array segi empat tepat, FFT mengira DFT setiap lajur array. Kirakan DFT isyarat dan magnitud dan fasa urutan yang diubah.
Apakah kerumitan pengiraan DFT?
Oleh kerana pemalar berbilang tidak penting kerana kita membuat "berkadar dengan" penilaian, kita dapati DFT adalah O (n2) Prosedur pengiraan. Notasi ini dibaca "Pesanan N-Squared". Oleh itu, jika kita menggandakan panjang data, kita akan menjangkakan bahawa masa pengiraan untuk kira -kira empat kali ganda.
