Svyortka va korrelyatsiya algaritimi. Z-o’zgartirish algaritimi

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