Ta‟lim vazirligi muhammad al-xorazmiy nomidagi


Download 1.79 Mb.
bet44/116
Sana16.06.2023
Hajmi1.79 Mb.
#1514322
1   ...   40   41   42   43   44   45   46   47   ...   116
Bog'liq
AXBOROT VA KODLASH NAZARIYALARI-converted

 0,


õi õi
õi
õi ,
õi
õi ,

õi õ j
õi
õ j ,
õi  0  õi


Masalan: 11 0,
111  1,
1 0  1.

Siklik kodlar yasovchi (hosil qiluvchi) polinom bilan harakatlanadi. Kodlashtirish bevosita yasovchi polinom orqali hosil qilinadi. Shu sababli ushbu polinom hosil qiluvchi, yasovchi polinom deyiladi. Yasovchi polinom darajasi r=n-k ga teng bo‗ladi. Yasovchi polinomning ko‗rinishi va uning darajasi siklik kodning korrektorlash qobiliyatini ifodalaydi.
Yasovchi polinom sifatida keltirilmaydigan ko‗phadlar olinadi. Keltirilmaydigan ko‗phad deb – faqat o‗ziga va birga qoldiqsiz bo‗linadigan polinomlarga aytiladi. Ya‘ni bunday polinomlarni ko‗paytuvchilarga ajratib bo‗lmaydi. Quyida beshinchi darajagacha bo‗lgan keltirilmaydigan polinomlar ko‗rsatilgan:



P(x1) = x+1;

P(x2) = x2 + x+1;

P(x3) = x3 + x+1;

P(x3) = x3 + x2 +1;

P(x4) = x4 + x +1;

P(x4) = x4 + x3 + x2 + x +1;

P(x5) = x5 + x2 +1;

P(x5) = x5 + x3 +1;

P(x5) = x5 + x3 + x2 + x +1;

P(x5) = x5 + x4 + x3 + x +1;

P(x5) = x5 + x4 + x3 + x 2+1.

Siklik kodning alohida jihatlaridan biri, uning hamma kodli kombinatsiyalarini yasovchi polinomga qoldiqsiz bo‗linishidir. Xatoga uchragan kodli konbinatsiyani yasovchi polinomga bo‗lganda, albatta qoldiq hosil bo‗ladi. Demak, yasovchi polinomga bo‗lish natijasida qoldiq hosil bo‗lmaydigan kodli kombinatsiyaga, siklik kodning ruxsat etilgan kodli kombinatsiyasi deb ataladi. Aks holda esa ta‘kidlangan yoki man qilingan kodli kombinatsiya deyiladi.


Siklik kodning bunday xususiyatidan xatolarni aniqlash va to‗g‗irlashda foydalaniladi. Ma‘lumki, uzatiladigan kodli kombinatsiyaga shovqin ta‘sir etishi natijasida u man qilingan kombinatsiyaga aylanadi. Bunday kombinatsiyani yasovchi polinomga bo‗lganda qoldiq hosil

bo‗ladi. Bu esa xato yuz berganligini bildiradi. Demak yasovchi polinomga bo‗lishdan hosil bo‗lgan qoldiq orqali xatolar aniqlanadi.

Download 1.79 Mb.

Do'stlaringiz bilan baham:
1   ...   40   41   42   43   44   45   46   47   ...   116




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling