Axborot va kodlash nazariyasi asoslari

Rekurrent kodni qurish prinsipi. Koder sxemasi. To‘rt xonali siljituvchi regisr asosidagi kodlash sxemasi (koder) 2 – rasmda keltirilgan.

2-rasm. Rekurrent kodni qurish prinsipidagi koder sxemasi

Agar koderning kirish yo‘liga quyidagi simvollar ketma-ketligi 10110111001 (1) berilsa, siljituvchi registrning chiqish yo‘lida quyidagi simvollar ketma-ketligi shakllanadi: 00100110101 (2). (2) ketma-ketlikning xosil qilinishini 1-jadval yordamida tushinish mumkin.
I nformatsion ketma – ketlik (1) diskret t_i dagi regisrning 1 – xonasi holatiga mos kelsa, nazorat (tekshiruvchi) simvollar ketma – ketligi (2) modul 2 bo‘yicha jamlagichning chiqish yo‘lidagi simvollarga mos keladi.

(2) ketma – ketlik siljituvchi registrning oldingi taktdagi ikkinchi va to‘rtinchi xonalarining chiqish yo‘lidagi signallarni jamlash yo‘li bilan olinadi. Bu 1 – jadvalning oldingi qatoridagi registrning ikkinchi va to‘rtinchi xonasidagi simvollarni jamlashga mos keladi.

Uzatuvchi tarafdagi kommutator (Km) chiqish yo‘liga birinchi informatsion simvoldan, so‘ngra birinchi nazorat simvolidan, so‘ngra ikkinchi informatsion simvoldan va h. tarkib topgan ketma – ketlikni uzatadi, ya’ni: 100011100011110010011 (3).

(3) ketma – ketlik (1/2) rekurrent kodning kodlangan simvollarining ketma – ketligidir.