BCHX shovqinbardosh kod asosida axborotlarni kodlash va dekodlash jarayoni
F(x)=G(x)*xr + R(x)- axborotni shovqinbardosh kod bilan kodlashgan ko‘rinishi
M – ixtiyoriy raqam (m<6);
n – blokli kodli kombinatsiyadagi umumiy razryadlar soni;
r – tekshiruvchi razryadlar soni;
k – axborot razryadlar soni;
t – kodli kombinatsiyalardagi to‘g‘irlovchi xatolar soni.
M=4 ixtiyoriy son uchun kodli kombinatsiyadagi umumiy razryadlar soni:
BCHX kodi asosida kodlangan axborotdagi tagacha xatolarni to‘g‘irlashi uchun tekshiruvchi razryadlar soni quyidagicha aniqlanadi
M ni hisoblashda GF (2) Galua maydonidagi minimal polinomlardan foydalaniladi.
3.1-jadval
Galua maydoni polinomlar jadvali
Daraja
|
M
|
1
|
2
|
3
|
4
|
5
|
1 M1(x)
3 M3(x)
5 M5(x)
7 M7(x)
|
-
|
111
|
1011
1101
|
10011
11111
111
11001
|
100101
111101
110111
101111
|
M=4 uchun:
P(x)= M1(x)* M3(x)* ….. M2t-1(x) ko‘paytmadagi eng katta daraja shartni qanoatlantirishi uchun va qiymatlarni olamiz. Agar ko‘paytirilsa ko‘paytmaning eng katta darajasi
Kodli kombinatsiyadagi axborot razryadlar sonini aniqlaymiz:
N = (26)10 = ( )2 ko‘rinishidagi ma’lumot uzunligi k=5 bitdan iborat va bu xabarni BCHX kodlash usulida kodlashtiramiz.
(n;k)=(15;7)
1-variant.
-
shartga ko‘ra kod vazni , demak shart bajarildi. Hosil qilingan qoldiqni ( ) ikkilik modul bo‘yicha qabul qilingan qo‘shib xatoni to‘g‘irlashimiz mumkin.
→ Xato to‘g‘irlandi
2-variant. Bu variantda xato boshqa razryadlarga kiritamiz va 1-variantdagidek qayta hisoblab chiqamiz.
-
bu yerda kod vazni shart bajarilmagan holatda kodli kombinatsiyadagi oxirgi bitni oldinga o‘tkaziladi va qayta hisoblanadi.
-
bu yerda kod vazni shartga ko‘ra , demak shart bajarildi. Xosil qilingan qoldiqni ( ) ikkilik modul bo‘yicha qabul qilingan qo‘shib xatoni to‘g‘irlashimiz mumkin.
→ Xato to‘g‘irlandi.
|