Ta‟lim vazirligi muhammad al-xorazmiy nomidagi

Yechish. t=0, t = 1

Trellisning S₀ (t=0) tugunidan boshlab olingan kod kombinatsiyasiga mos yoyni tanlaymiz. Birinchi juft simvol 11. Trellisda bu S₀ dan chiquvchi pastki yoyga mos keladi. Demak, S₂ tugunga keldik.

Ikkinchi qadamda trellisning S₂ (t=1) tugunidan Z ning ikkinchi juftiga mos keluvchi 11 salmoqli yoyni tanlashimiz lozim. Bunday salmoqli yoy bo‗lmaganligi sababli, ikkita variantni ko‗ramiz. Yuqori yoy uchun 10 salmoq mos keladi. 10 va 11 orasidagi masofani S₁ (t=2) tugunga yozamiz. Pastki yoy uchun 01 salmoq mos keladi. 01 va 11 orasidagi masofani S₃ (t=2) tugunga yozamiz.

Qabul qilingan kombinatsiyaning uchinchi jufti 00. Uchinchi qadamda ikkita marshrut mavjud. S₁ (t=2) tugundan 11 va 00 salmoqlarga ega bo‗lgan ikkita yoy chiqadi. Ular va qabul qilingan qiymatlar orasidagi masofalarni mos tugunlarga yozamiz. S₃ (t=2) tugundan ham 01 va 10 salmoqlarga ega bo‗lgan ikkita yoy chiqadi. Ular va qabul qilingan qiymatlar orasidagi masofa S₁ va S₀ tugunlarga yozamiz.

To‗rtinchi qadamda maksimal salmoqqa ega bo‗lgan tugunlarni tashlab yuborish lozim. Chunki ular uzatiladigan ketma – ketlikdan ko‗proq farqlanuvchi ketma – ketlikka mos keladi. Keyingi yo‗l uchun faqat S₂ tugunini qoldiramiz. Qabul qilingan kombinatsiyaning to‗rtinchi jufti 10. Trellisning S₂ (t=3) tugunidan 10 salmoqli yuqori yoy chiqadi va ushbu yoy orqali S₁ tugunga o‗tamiz.

Oxirida masofalar yig‗indisi minimal bo‗lgan tugunlardan o‗tuvchi yo‗lni aniqlash lozim. Har bir qadamda yuqori yoyga 0 qiymati, pastki yoyga 1 qiymati beriladi. Dekodlangan axborotni ketma – ketligi quyidagi ko‗rinishga ega: A = (1010).