Axborotlarni Fayra kodida kodlashtirish usullari

Download 0,75 Mb.
bet	46/122
Sana	20.12.2023
Hajmi	0,75 Mb.
	#124384

1 ... 42 43 44 45 46 47 48 49 ... 122

Bog'liq
Ta‟lim vazirligi muhammad al-xorazmiy nomidagi-fayllar.org (1)

Axborotlarni Fayra kodida kodlashtirish usullari. Uzatish kanaliga impuls xarakteridagi shovqin ta‘sir etishi natijasida xatolar paketi hosil bo‗ladi. Bu impuls davomiyligi bitta razryad davomiyligidan katta bo‗ladi. Natijada hosil bo‗lgan xatolar paketining davomiyligi shovqin davomiyligiga mos bo‗lib, bunday shovqin tasodifiy bo‗lmagan shovqin hisoblanadi.
Bir karralik bunday xatolar paketini aniqlash va to‗g‗irlash uchun Fayra kodi qo‗llaniladi.
Fayra kodini yasovchi polinom quyidagi ko‗rinishda bo‗ladi:

P(x)  g(x)( x⁰  1)

g(x) – m - darajaga tegishli bo‗lgan;
t – darajali keltirilmaydigan ko‗pxad;
s – m ga karralik bo‗lmagan butun son;
g (x) – polinom m – darajaga tegishli deyiladi, agar m – x^m +1
ikkixad g (x) qoldiqsiz bo‗linadigan eng kichik musbat son bo‗lsa.
Ixtiyoriy t uchun m = 2^t –1 darajaga tegishli bo‗lgan faqat bitta t
darajali R(x) polinom mavjud. Masalan: t = 3, m = 2³ –1 = 7 R(x) = x ³ + x ² +1

õ^m 1 _
Ð(õ)
õ⁷ 1
õ³  õ² 1^;

R(õ)  0

Ya‘ni R(x)=x³ +x²+1 ko‗pxad m = 7 darajaga tegishli bo‗lgan polinom. Bu holatda s soni m ga karralik bo‗lmagan, ya‘ni qoldiqsiz bo‗linmaydigan quyidagi sonlar bo‗lishi mumkin: 15, 16, 17, 18, 19, 20 va hokazo.

t darajali keltirilmaydigan polinom deb – darajasi t dan kichik bo‗lgan hech qaysi polinomga qoldiqsiz bo‗linmaydigan ko‗phadga aytiladi.
Chekli maydonning  elementining m – tartibi deb  ^m = 1 bo‗ladigan m ning eng kichik qiymatiga aytiladi,  esa x^m –1 ko‗pxadning ildizi hisoblanadi.
Fayra kodining uzunligi s va m sonlarining EKUKga teng bo‗ladi:
n = EKUK (s, m)
Tekshiruv razryadlarining soni quyidagi ifoda orqali aniqlanadi:

r = c + t
Axborot bitlarining soni esa quyidagiga teng:

k = n – c – t
To‗g‗irlanadigan xatolar paketining uzunligi v quyidagi tengsizlikni qanoatlantiradi:

t  v, c  2 v – 1
Fayra kodi bir vaqtning o‗zida v uzunlikdagi hamda undan kichik bo‗lgan xatolar paketini to‗g‗irlashi va d  v uzunlikdagi xatolar paketini aniqlashi mumkin:

s  v +  - 1, t  v

R(x) yasovchi ko‗pxaddagi x^s +1 ko‗paytuvchi s uzunlikdagi xatolar paketini aniqlashi va uzunligi v dan oshmaydigan xatolar paketining to‗liq qiymatini aniqlashi mumkin.
Xatolar paketini joylashishi va holati to‗g‗risidagi ma‘lumot esa g(x) ko‗paytuvchi yordamida aniqlanadi. Demak R(x) yasovchi ko‗pxaddagi hadlar mos ravishda bir karralik xatolar paketini tegishli qiymatini, holatini, joyini aniqlash imkonini beradi.
Misol: k = 63, v = 3,  = 9 ya‘ni uzunligi v = 3 ga teng va undan kichik bo‗lgan xatolar paketini to‗g‗irlovchi hamda bir vaqtning o‗zida uzunligii  = 9 ga teng va undan kichik bo‗lgan xatolar paketini aniqlovchi kodni ko‗rish kerak bo‗lsin. U holda:

t  v = 3 , c  v + - 1 = 3 + 9 -1 = 11
tengsizlik o‗rinli bo‗ladi. Bu holatda 3-darajali keltirilmaydigan polinomni tanlab olamiz:

Download 0,75 Mb.

1 ... 42 43 44 45 46 47 48 49 ... 122

Download 0,75 Mb.