Apakah n konvolusi bulat point?
Convolution bulat dua urutan berkala n-titik x (n) dan y (n) adalah urutan n-titik a (m) = x (n)* y (n), ditakrifkan oleh. (1.80) Oleh kerana a (m + n) = a (m), urutan A (m) berkala dengan tempoh n. Oleh itu a (k) = dft [a (m)] mempunyai tempoh n dan ditentukan oleh a (k) = x (k) y (k).
Bagaimana anda menemui konvolusi bulat menggunakan DFT?
Untuk dua vektor, x dan y, konvolusi bulat adalah sama dengan transformasi Fourier diskret songsang (dft) produk DFTs vektor. Mengetahui syarat -syarat di mana konvolusi linear dan bulat bersamaan membolehkan anda menggunakan DFT untuk mengira dengan cekap linear convolutions.