Svyortka va korrelyatsiya algaritimi. Z-o’zgartirish algaritimi

Diskret konvulsiyalar

Keling, diskret konvulsiyani qanday hisoblashni ko'rib chiqaylik:

Men. Diskret chiziqli konvulsiyani hisoblash uchun:

Yig'ilgan ikkita ketma -ketlik x [n] = {a, b, c} & h [n] = [e, f, g]



Yiqilgan chiqish = [ea, eb + fa, ec + fb + ga, fc + gb, gc]

E'tibor bering: agar ikkita ketma-ketlikda mos ravishda m, n sonli namuna bo'lsa, natijada tortishish ketma-ketligi [m + n-1] bo'ladi.

Misol: ikkita murakkab ketma-ketlik x [n] = {1,2,3} va h [n] = {-1,2,2}



Yiqilgan chiqish y [n] = [-1, -2 + 2, -3 + 4 + 2, 6 + 4, 6]

= [-1, 0, 3, 10, 6]

Bu erda x [n] 3 ta namunani o'z ichiga oladi va h [n] ham 3 ta namunaga ega, shuning uchun hosil bo'lgan ketma-ketlikda 3 + 3-1 = 5 ta namuna bo'ladi.