Cara Membuat DFT di MATLAB Tanpa FFT [Duplikat]

1. Adakah DFT dan FFT sama?
2. Apa yang berlaku jika kita memohon DFT dua kali untuk isyarat?
3. Apa yang menjadikan FFT cekap berbanding DFT?
4. Mengapa DFT dicerminkan?

Adakah DFT dan FFT sama?

Adalah penting untuk diperhatikan bahawa walaupun secara komputasi berbeza, algoritma FFT bersamaan dengan DFT; ia hanya mencapai penjimatan pengiraan dengan mengeksploitasi simetri dalam definisi DFT.

Apa yang berlaku jika kita memohon DFT dua kali untuk isyarat?

Memohon DFT dua kali menghasilkan versi siri asal yang berskala dan terbalik. Transformasi fungsi malar adalah nilai dc sahaja.

Apa yang menjadikan FFT cekap berbanding DFT?

Kunci kuasa transformasi Fourier Fast (FFT), berbanding dengan Transformasi Fourier Diskret (DFT), adalah skema pembalikan bit algoritma Cooley-Tukey [1].

Mengapa DFT dicerminkan?

Kerana kedua -dua sinusoid frekuensi positif dan negatif adalah 90 darjah dari fasa dan mempunyai magnitud yang sama, mereka akan bertindak balas terhadap isyarat sebenar dengan cara yang sama.