D0???? t a + 1 d0 – minimal kod masofasi yoki Xemming masofasi; tA



Yüklə 20,09 Kb.
səhifə1/3
tarix22.03.2024
ölçüsü20,09 Kb.
#168983
  1   2   3
KODLASH 1


Shovqinbardosh kodlar quyidagi vazifalarda qo’llanilishi mumkin:

1) Xatonianiqlovchikodlar;

2) Xatonianiqlovchi va to’g’rilovchikodlar.
Xatoni aniqlovchi kodlar uchun minimal kodmasofasi quyidagi tengsizlikni qanoatlantirishi lozim:


d0􀂕 t A + 1

d0 – minimal kod masofasi yoki Xemming masofasi;

tA – aniqlanadigan xatolar soni.
Xatoni to’g’rilovchi kodlar uchun minimal kod masofasi quyidagi
tengsizlik bajarilganda o’rinli bo’ladi:

d0􀂕 2 t t+ 1
tt- kodli kombinatsiyalardagi to’g’rilanuvchi xatolar soni.
Minimal masofaning ortishi bilan kodlarning korrektsiyalash xususiyati
ortib boradi. Ruxsat etilgan kombinatsiyalar soniNr o’zgarmas bo’lganda, kod masofasi d ortishi uchun N-Np man etilgan kombinatsiyalarning sonini ortirish lozim. Bu xolatda kodli kombinatsiyaning ortiqchaligi ortadi:


k – Informatsion razryadlar soni;

nUmumiy razryadlar soni;

R – Kodli kombinatsiyaning ortiqchaligi yoki ortiqchalik koeffitsienti.
Korrektsiyalovchi kodlarning ortiqchaligi axborot uzatish tezligini
kamayishiga olib keladi. Bu esa uning asosiy kamchiligidir. Ammo bu
kodlarning ishlatilishi uzatish ishonchliligini ortishini ta’minlaydi.
Kod tAkarralik xatolarni aniqlashi va ttkarralik xatolarni to’g’rilashi uchun, kod masofasi quyidagi tengsizlikni qanoatlantirishi lozim:

d0􀂕t A+t T+ 1
d0 = 3 kod masofasi uchun tekshiruvchi razryadlar sonir va umumiy
razryadlar soni n orasida quyidagi bog’liqlik mavjud:

r 􀂕 log 2 ( n + 1)
Kod uzunligi n = k + r – kodli kombinatsiyadagi umumiy razryadlar soni.
Tekshiruvchi razryadlar soni r – xatolarni korrektsiyalash uchun zarur
bo’lgan kodli kombinatsiyadagi razryadlar soni.
Kod asosi m – kodli kombinatsiyadagi bir – biridan farq qiluvchi impuls
belgilarining qiymatlar soni. Impuls belgilarining qiymati sifatida 0 va 1
raqamlaridan foydalaniladi.
Kodning quvvati Nr – xabarni uzatish uchun foydalaniladigan kodli
kombinatsiyalar soni:


Yüklə 20,09 Kb.

Dostları ilə paylaş:
  1   2   3




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©genderi.org 2024
rəhbərliyinə müraciət

    Ana səhifə