Howtosignalprocessing
- Bagaimana anda menjumpai konvolusi bulat n?
- Apakah formula konvolusi bulat?
- Bagaimana anda menemui konvolusi bulat menggunakan DFT?
Bagaimana anda menjumpai konvolusi bulat n?
1 Convolution
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).
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.
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.
