Howtosignalprocessing
- Comment faites-vous la convolution circulaire?
- Comment trouvez-vous la convolution circulaire n point n?
- Comment trouvez-vous la convolution circulaire en utilisant DFT?
Comment faites-vous la convolution circulaire?
Exemple: considérez deux séquences constantes de longueur n, x1 [n] = x2 [n], représentées dans OSB Figure 8.15 (a) et (b). x3 [n] = x1 [n] n x2 [n] = nx1 [n] = n 0 ≤ n ≤ n - 1 = 0 sinon. La convolution circulaire en n-point de x1 [n] et x2 [n] est représentée dans OSB Figure 8.15 (c).
Comment trouvez-vous la convolution circulaire n point n?
1 convolution
Puisque a (m + n) = a (m), la séquence a (m) est périodique avec la période n. Par conséquent, a (k) = dft [a (m)] a la période n et est déterminé par a (k) = x (k) y (k).
Comment trouvez-vous la convolution circulaire en utilisant DFT?
Pour deux vecteurs, X et Y, la convolution circulaire est égale à la transformée de Fourier discrète inverse (DFT) du produit des DFT des vecteurs. Connaître les conditions dans lesquelles la convolution linéaire et circulaire est équivalente vous permet d'utiliser le DFT pour calculer efficacement les convolutions linéaires.
