Cara membuat DFT di matlab tanpa fft [duplikat]

1. Apakah DFT dan FFT sama?
2. Apa yang terjadi jika kita menerapkan DFT dua kali ke sinyal?
3. Apa yang membuat FFT efisien dibandingkan dengan DFT?
4. Mengapa DFT dicerminkan?

Apakah DFT dan FFT sama?

Penting untuk dicatat bahwa sementara secara komputasi berbeda, algoritma FFT secara fungsional setara dengan DFT; itu hanya mencapai penghematan komputasi dengan mengeksploitasi simetri dalam definisi DFT.

Apa yang terjadi jika kita menerapkan DFT dua kali ke sinyal?

Menerapkan hasil DFT dua kali dalam versi terbalik waktu yang skala. Transformasi fungsi konstan adalah nilai DC saja.

Apa yang membuat FFT efisien dibandingkan dengan DFT?

Kunci kekuatan transformasi Fourier cepat (FFT), dibandingkan dengan transformasi Fourier diskrit (DFT), adalah skema pembalikan bit dari algoritma Cooley-Tukey [1].

Mengapa DFT dicerminkan?

Karena baik sinusoid frekuensi positif dan negatif adalah 90 derajat dari fase dan memiliki besarnya, keduanya akan merespons sinyal nyata dengan cara yang sama.