Howtosignalprocessing
- Apakah kelemahan pengiraan langsung DFT?
- Apakah perbezaan antara DFT dan FFT?
- Mengapa kita memerlukan DFT ketika kita mempunyai DTFT?
Apakah kelemahan pengiraan langsung DFT?
Untuk pengiraan DFT N-point, pendaraban kompleks N2 dan penambahan kompleks N [n-1] diperlukan. Sekiranya nilai n besar daripada bilangan lakhs. Ini membuktikan ketidakcekapan pengiraan DFT langsung.
Apakah perbezaan antara DFT dan FFT?
Transformasi Fourier Diskret (DFT) adalah versi diskret transformasi Fourier (ft) yang mengubah isyarat (atau urutan diskret) dari perwakilan domain masa ke perwakilannya dalam domain frekuensi. Sedangkan, transformasi Fourier Fast (FFT) adalah algoritma yang cekap untuk mengira DFT.
Mengapa kita memerlukan DFT ketika kita mempunyai DTFT?
Urutan asal merangkumi semua nilai bukan sifar fungsi, DTFTnya berterusan (dan berkala), dan DFT memberikan sampel diskret satu kitaran. Sekiranya urutan asal adalah satu kitaran fungsi Page 2 berkala, DFT memberikan semua nilai bukan sifar satu kitaran DTFT.
