Fakulteti

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA

KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

MUXAMMAD-AL XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

SAMARQAND FILIALI

“TELEKOMMUNIKATSIYA TEXNOLOGIYALARI VA KASB –

TA’LIMI “ FAKULTETI

“TELEKOMMUNIKATSIYA INJINIRING ” KAFEDRASI

“Axborot va Kodlash ” fanidan

Mustaqil ish
Mavzu:” shovqinbardosh kodlar va ularning tavsiflari”.

303-16 gurux

BAJARDI :Meliboev F

TEKSHIRDI: KILICHOV

SAMARQAND 2018


РЕЖА

КИРИШ

I.I Шовқинбардош кодлар классификацияси

I.II Блокли кодлар

I.III Шовқинбардош кодлар параметрлари

ХУЛОСА

ФОЙДАЛАНИЛГАН АДАБИЙОТЛАР РУЙХАТИ


КИРИШ
Циклик кодлар систематик кодларнинг бир кўриниши ҳисобланади ва унинг барча хусусиятларига эга. Улар кодлаш ва декодлаш схемаларини осонлаштириш мақсадида яратилган. Кейинчалик унинг амалда кенг тарқалишини таъминловчи юқори корректлаш хусусиятлари аниқланди.

Циклик кодлар қурилишида кодли комбинацияларни полином кўринишида тасаввур қилиш қабул қилинган. Тасодифий миқдор тизимида ҳар қандай сон полином код комбинацияси сифатида ёзилган бўлиши мумкин:

G(x)=a ^n-1x ^n-1+ a ^n-2 x ^n-2 +…+ a¹x¹ + a₀ x⁰ ,

бу ерда a_i =(0.1); x – саноқ системаси асоси.

Ҳар G(x) кодли комбинация оддий k-элементли кодни xr га кўпайтирамиз, кейин пайдо бўлган даражаси R бўлган P(x) полиномга бўламиз.

Кўпайтириш натижасида G(x) полиномига кирувчи xⁱ нинг ҳар аъзосини даражаси r га ошади. x^r G(x) кўпайтмасини P(x) га бўлганимизда G(x) даражасидаги Q(x) бўлинма ҳосил бўлади. Бундан ташқари, агар xr G(x) кўпайтма P(x) га яхлит бўлинмаса R(x) қолдиқ пайдо бўлади:

   Мадомики Q(x) бўлинмаси G(x) дек даражага эга экан, у ҳам оддий k- элементлик коднинг комбинацияси ҳисобланади.

Тенгликнинг иккала қисмини P(x), га бўлиш орқали  

F(x)=Q(x)P(x)=xrG(x)Å R(x) га эга бўламиз.

Шундай қилиб, циклик коднинг кодли комбинациясини 2 усул ёрдамида олиш мумкин:

1. G (x) кодли комбинацияни оддий k- элементли кодга кўпайтириш орқали Р(х) полиномини ҳосил бўлиши;

2. Оддий коднинг G (x) кодли комбинацияни x^r бирхадга кўпайтириш ва бу кўпайтмага G(x) xr кўпайтмасини Р(х) га бўлишдаги қолдиқни қўшиш орқали.
Шовқинбардош кодлардан амалий фойдаланиш вазифаси 3 босқичга бўлинади:

1. 
   Код вазифаси, яъни бир қатор кодли сўзлар танлаш орқали узатиш олиб бориш;
   
2. 
   Кодлаш , яъни кодлаш алгоритмини амалга оширадиган алгоритм ва аппаратура ишлаб чиқариш;
   
3. 
   Декодлаш , яъни декодлаш алгоритмини амалга оширадиган алгоритм ва аппаратура ишлаб чиқариш.