Mengapa idft (dft (a) * dft (b)) tidak sama dengan convolve (a, b)?

1. Apakah dft dan idft sama?
2. Apa hubungan antara konvolusi melingkar dan DFT?
3. Apa itu IDFT dan DFT?

Apakah dft dan idft sama?

DFT (Discrete Fourier Transform) adalah versi praktis dari DTFT, yang dihitung untuk sinyal diskrit panjang terbatas. DFT menjadi sama dengan DTFT karena panjang sampel menjadi tak terbatas dan DTFT menyatu dengan transformasi Fourier kontinu dalam batas frekuensi pengambilan sampel menjadi tak terbatas.

Apa hubungan antara konvolusi melingkar dan DFT?

Itu disebut konvolusi melingkar. Konvolusi itu melingkar karena sifat periodik dari urutan DFT. Ingatlah bahwa DFT N-point dari urutan aperiodik adalah periodik dengan periode N. Juga ingat bahwa IDFT pada dasarnya adalah DFT dengan perbedaan kecil.

Apa itu IDFT dan DFT?

DFT memungkinkan seseorang untuk mengonversi satu set sampel waktu digital ke representasi domain frekuensinya. Sebaliknya, IDFT dapat digunakan untuk membalikkan sampel DFT, memungkinkan seseorang untuk merekonstruksi sampel sinyal x (k) langsung dari bentuk domain frekuensinya, x (m).