Howtosignalprocessing
Apakah hubungan antara konvolusi bulat dan DFT?
Ia dipanggil convolution bulat. Convolution adalah bulat kerana sifat berkala dari urutan DFT. Ingatlah bahawa DFT n-point dari urutan aperiodik adalah berkala dengan tempoh n. Ingat juga bahawa IDFT pada dasarnya adalah DFT dengan perbezaan kecil.
Apakah formula konvolusi bulat?
� Dari definisi kami tentang konvolusi bulat 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] mempunyai panjang n, tetapi y [n] mempunyai maksimum. panjang (2n-1). Untuk mengira dft n-point y [n], kita mula-mula membentuk urutan berkala.
