Pertanyaan latihan DFT

1. Apa yang DFT jelaskan dengan contoh?
2. Apakah DFT lebih cepat dari FFT?

Apa yang DFT jelaskan dengan contoh?

Spektrum DFT bersifat periodik dengan periode n (yang diharapkan, karena spektrum DTFT juga periodik, tetapi dengan periode 2π). Contoh: DFT dari pulsa persegi panjang: x (n) = 1, 0 ≤ n ≤ (n - 1), 0, sebaliknya.

Apakah DFT lebih cepat dari FFT?

Penjelasan grafis untuk kecepatan transformasi Fourier cepat. Untuk set sampel nilai 1024, FFT adalah 102.4 kali lebih cepat dari transformasi Fourier diskrit (DFT). Dasar untuk keunggulan kecepatan yang luar biasa ini adalah skema `bit-reversal 'dari algoritma Cooley-Tukey.