55.59K
Категория: ИнформатикаИнформатика

Циклдік кодтауды схемалық жүзеге асыру

1.

ЦИКЛДІК КОДТАУДЫ СХЕМАЛЫҚ
ЖҮЗЕГЕ АСЫРУ
Орындаған: Жүмағали Исламбек
Тексерген: Таштай Б. А.

2.

Циклдік кодтардың басқа кодтау әдістерімен салыстырғанда
маңызды артықшылығы-оларды техникалық іске асырудың
қарапайымдылығы. Кері байланысы бар ығысу регистрлерін
кодерлер мен декодерлер тізбектерінде қолдану өте үлкен
ұзындықтағы ақпараттық массивтерді қателіктерден қарапайым
және тиімді қорғауға мүмкіндік береді.

3.

Жүйелік кодтың кодері өз жұмысында ыдыраудан а(Х) факторын пайдаланбайды. Оның
міндеті – ақпараттық көпмүшенің жылжуын генерациялайтын b(X) көпмүшеге бөлуден
қалдық алу. Бұл қалдық код сөзінің кіші сандарын құрайды. Евклид алгоритмі бойынша
бөлінуден қалдық алу үшін, бөлінуден басқа, тек аралық сомаларды жадта сақтау жеткілікті
екенін ескеріңіз.
Егер g(Х) дәрежесі r-ге тең болса, әрбір аралық сома r-дан аспайтын екілік разрядты алады
және бөлу рәсімінің әрбір тактісінде жаңартылады, бұл ретте осы тактіде аралық соманың
кезекті екілік разрядын тиісті бөлінетін разрядпен қосу жүргізіледі.
көпмүшесінің көпмүшеге бөлу схемасы бөлінуден қалдық алу схемасына айналады. Бөлу
регистріне бөлінгенді алдын-ала жүктеу қажет емес, ал b0, b1 қалдығы осы регистрде
бесінші циклде қалыптасады.

4.

Ақпараттық вектор бойынша v кодтық сөзді қалыптастыру үшін бөлу тізбегі қолданылады.
Біз u = (1001) ақпараттық биттерін кіріс регистріне орналастырамыз және b0, b1, b2 қалдық
құраушыларын жоғарғы регистрінің разрядтарын нөлге келтіреміз. Шығыс регистрінің кілті
S1 күйінде, ал бөлу құрылғысындағы кері байланыс тізбегі жабық. Бірінші циклде u3 екілік
ақпараттық векторының үлкен разряды ығысу шығыс регистріне жазылады, сонымен бірге u3
және b2 қосындысы қалдық қалыптастыру регистрінің кері байланыс тізбегіне беріледі.

5.

НАЗАРЛАРЫҢЫЗҒА РАХМЕТ!!!
English     Русский Правила