Apa itu N Point Circular Convolution?
Konvolusi melingkar dari dua urutan periodik N-point x (n) dan y (n) adalah urutan n-titik A (m) = x (n)* y (n), didefinisikan oleh. (1.80) karena a (m + n) = a (m), urutan a (m) periodik dengan periode n. Oleh karena itu a (k) = dft [a (m)] memiliki periode n dan ditentukan oleh a (k) = x (k) y (k).
Bagaimana Anda menemukan konvolusi melingkar menggunakan DFT?
Untuk dua vektor, x dan y, konvolusi melingkar sama dengan transformasi fourier diskrit terbalik (DFT) dari produk DFT vektor. Mengetahui kondisi di mana konvolusi linier dan melingkar setara memungkinkan Anda menggunakan DFT untuk secara efisien menghitung konvolusi linier.