Nazorat savollari:
Siklik kodlarga qanday kodlar kiradi?
Siklik siljish qanday amalga oshiriladi?
Goley kodida nechta usul qo‗llaniladi?
Goley kodida kodlashtirish nechta usul bilan amalga oshiriladi?
Meggit dekoderiga tushuncha bering?
Siklik kodlarni kodlash va dekodlash tartibi qanday?
Siklik kodlarni koder va dekoder qurilmalarini qurish qanday amalga oshiriladi?
Xemming kodiga tushuncha bering?
O„rama kodlar
O‗rama kodlar (Rekurrent kodlar) uzluksiz kodlarga mansub bo‗lib, bloklarga ajralmaydi. Bunda kod simvollarini kodlash va dekodlash amallari uzluksiz bajariladi. Bunday kodlar shovqinbardosh kodlashning keng tarqalgan xili hisoblanadi. Ular:
Ushbu kodlarning ishlash prinsipini avtomatlar nazariyasiga asoslanganini 4 holatli va ikkilik ketma-ketlikda ishlovchi avtomat misolida ko‗ramiz.
Quyidagi o‗tish jadvaliga binoan A = 1, 1, 0, 1, 1, 1, 0, 0 kirish yo‗li ketma – ketligiga mos avtomat chiqish yo‗li signalini aniqlaymiz.
|
f
|
g
| |
0
|
1
|
0
|
1
| |
S0
|
S0
|
S2
|
00
|
11
| |
S1
|
S0
|
S2
|
11
|
00
| |
S2
|
S1
|
S3
|
10
|
01
| |
S3
|
S1
|
S3
|
01
|
10
|
Demak avtomat chiqish yo‗lida quyidagi signal shakllanadi: 11, 01, 01, 00, 01, 10, 01, 11
Avtomat ishlashini yoyilgan panjara diagramma – (Trellis diagrammasi) yordamida tavsiflash qulay hisoblanadi.
Dastlabki avtomat S0 holatida deb faraz qilinganligi sababli har qanday yo‗l trellisning chapki yuqori burchagidan boshlanadi. Har bir qadamda diagramma bo‗yicha yo‗l ikki yo‗nalishni qabul qilishi mumkin. Agar axborot ketma – ketligining navbatdagi simvoli 0 qiymatini olsa, avtomat yuqori yo‗lni tanlaydi. Agar simvol 1 ga teng bo‗lsa avtomat pastki yo‗lni tanlaydi. Avtomatning chiqish yo‗li kodi ketma – ketligi tanlangan yo‗l yoyi salmog‗iga teng. Yuqoridagi avtomat chiqish yo‗lida shakllangan kod ketma – ketligi uchun trellis diagrammasi tuzilishi 3.8- rasmda keltirilgan:
3.8-rasm. Avtomat chiqish yo‗lida shakllangan kod ketma – ketligi uchun trellis diagrammasining tuzilishi
Olingan kod ketma – ketligini dekodlash teskari tartibda amalga oshiriladi.
Trellisning har bir tuguni ikkita – yuqori va pastki yoylarga ega. Agar berilgan tugun uchun ajratilgan yo‗l yuqori yoy orqali o‗tsa axborot signali 0 qiymatini oladi. Agar berilgan tugun uchun ajratilgan yo‗l pastki yoy orqali o‗tsa axborot signali 1 qiymatini oladi.
Bizning misolimizda dastlabki axborot ketma – ketlik quyidagi ko‗rinishga ega bo‗ladi:
A = 1, 1, 0, 1, 1, 1, 0, 0.
Olingan har qanday kod ketma – ketligi uchun trellisda yo‗lni chizish mumkin emas. Masalan, 11, 11, 11 yoki 01, 01, 01 kombinatsiyalar uchun yo‗llar mavjud emas. Xuddi shunday 01 yoki 10 dan boshlanuvchi kod kombinatsiyalari ham mavjud emas. Bunday juftliklar xatolik borligini ko‗rsatadi.
Ikkilik kod kombinatsiyasi shovqinli kanallar orqali uzatilganida biror bir bitning teskarisiga o‗zgarishi kod kombinatsiyasining buzilishiga olib keladi. Ma‘lumki, xabarlar orasidagi masofa farqlanuvchi xonalar soni sifatida aniqlanadi. Shuning uchun uzatiladigan kod kombinatsiyasidagi har bir xatolik uning dastlabki qiymatidan masofasini orttiradi.
Buzilgan kod kombinatsiyasi, mos holda, trellisdagi yo‗lning buzilishiga olib keladi. Ba‘zi hollarda, yo‗lning bo‗lmasligi ham mumkin.
Xatolikni tuzatish masalasi – olingan kod kombinatsiyasi uchun bo‗lishi mumkin bo‗lgan yo‗llar to‗plamini olish va ular orasidagi shunday yo‗lni tanlash kerakki, bu yo‗l olingan kod kombinatsiyasidan minimal masofaga ega bo‗lsin.
Misol. Uzatiladigan axborot xabar quyidagi ko‗rinishga ega:
A = (1010)
Bu xabarga quyidagi kod kombinatsiyasi mos keladi:
Z = (11, 10, 00, 10)
Aytaylik, uzatiladigan kombinatsiyada xatolik sodir bo‗ldi:
Z = (11, 11, 00, 10)
Axborot ketma – ketlikni tiklash lozim:
|
