Howtosignalprocessing
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 formula konvolusi melingkar?
� Dari definisi kami tentang konvolusi melingkar w [n], w [k] = x [k] h [k], jadi w [k] = y [k]. Jika x [n] dan h [n] adalah urutan panjang n, maka w [n] memiliki panjang n, tetapi y [n] memiliki maksimum. panjang (2n-1). Untuk menghitung DFT n-point y [n], pertama-tama kami membentuk urutan periodik.
