Axborot va kodlash nazariyasi asoslari

Trellis diagrammasi. Avtomat ishlashini yoyilgan panjara diagramma – (Trellis diagram) yordamida tavsiflash qulay hisoblanadi.

Daslabki avtomat S₀ holatida deb faraz qilinganligi sababli har qanday yo‘l trellisning chapki yuqori burchagidan boshlanadi. Har bir qadamda diagramma bo‘yicha yo‘l ikki yo‘nalishni qabul qilishi mumkin. Agar informatsion ketma – ketlikning navbatdagi simvoli 0 qiymatini olsa, avtomat yuqori yo‘lni tanlaydi. Agar simvol 1 ga teng bo‘lsa avtomat pastki yo‘lni tanlaydi. Avtomatning chiqish yo‘li kodi ketma – ketligi tanlangan yo‘l yoyi salmog‘iga teng.

Yuqoridagi avtomat chiqish yo‘lida shakllangan kod ketma – ketligi uchun trellis quyidacha:

Olingan kod ketma – ketligini dekodlash teskari tartibda amalga oshiriladi.

Trellisning har bir uzeli ikkita – yuqori va pastki yoylarga ega. Agar berilgan uzel uchun ajratilgan yo‘l yuqori yoy orqali o‘tsa informatsion signal 0 qiymatini oladi. Agar berilgan uzel uchun ajratilgan yo‘l pastki yoy orqali o‘tsa informatsion signal 1 qiymatini oladi.

Bizning misolimizda daslabki informatsion ketma – ketlik A = 1, 1, 0, 1, 1, 1, 0, 0 ga teng.