Svyortka va korrelyatsiya algaritimi. Z-o’zgartirish algaritimi

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.
II. Davriy yoki dumaloq konvulsiyani hisoblash uchun:
Diskret Fourier konvertatsiyasi uchun davriy konvulsiyalar amal qiladi. Barcha namunalar davriy konvulsiyani hisoblash uchun haqiqiy bo'lishi kerak. Vaqti -vaqti bilan yoki dumaloq konvulsiyaga tez konvultsiya ham deyiladi.
Agar m, n uzunlikdagi ikkita ketma -ketlik dumaloq konvulsiyalar yordamida birlashtirilgan bo'lsa, natijada olingan ketma -ketlikda maksimal [m, n] namunalar bo'ladi.
Misol: ikkita ketma-ketlikning aylanishi x [n] = {1,2,3} va h [n] = {-1,2,2}

Oddiy yig'ilgan chiqish y [n] = [-1, -2 + 2, -3 + 4 + 2, 6 + 4, 6].
= [-1, 0, 3, 10, 6]
Bu erda x [n] 3 ta naqshni o'z ichiga oladi va h [n] 3 ta naqshga ega. Shuning uchun, hosil bo'lgan dumaloq konvulsiyalar ketma -ketligi maksimal [3,3] = 3 ta namunaga ega bo'lishi kerak.
Endi, davriy konvulsiyaning natijasini olish uchun, oddiy konvulsiyaning birinchi 3 ta namunasi [3 davri bilan] mos keladi, keyingi namunalar quyida ko'rsatilgandek birinchi namunalarga qo'shiladi:

 c l e d haqida ham bir t e n s n bir natija circular konvolüsyon y [ n ] = [ 9 q U bir d 6 q dan bir d 3 ]
korrelyatsiya
Korrelyatsiya - bu ikkita signal o'rtasidagi o'xshashlik o'lchovidir. Korrelyatsiyaning umumiy formulasi
 i n t i n f t y - i n f t y x 1 ( t ) x 2 ( t - t a u ) d t 
Korrelyatsiyaning ikki turi mavjud:

• 
  Avtokorrelyatsiya
  
• 
  O'zaro bog'liqlik
  

Avtokorrelyatsiya
O'zaro bog'liqlik