logo
  1. Bosh sahifa
  2. Slaydlar
  3. Informatika va AT
  4. Файра ва Рид Соломон кодлари

Файра ва Рид Соломон кодлари

Yuklangan vaqt:

08.12.2024

Ko'chirishlar soni:

0

Hajmi:

376.439453125 KB
Ko'chirib olish
Файра ва Рид Соломон кодлари РЕЖА 1. Файра коди 2. Файра кодини қуриш. 3. Файра кодида ясовчи полиномлар. 4. Ахборотларни Файра кодида кодлаштириш усуллари. 5. Файра коди параметрлари ва алгоритмлари. 6. Рид-Соломон кодлаштириш алгоритми босқичлари 7. Рид – Соломон кодининг параметрлари 8. Ахборотларни Рид-Соломон кодида кодлаштириш усуллари 9. Рид-Соломон кодида кодлаштириш алгоритми Файра коди Бир карралик ва кўп карралик тасодифий хатоларни тўғриловчи кодларни ишлатиш, хар доим хам ўзини оқлайвермайди. Бунга сабаб, алоқа каналларига гурухли шовқинларнинг таъсир қилишидир. Гурухли шовқинлар эса кодли комбинациядаги элемент (разряд)ларни хатоларга учрашини келтириб чиқаради. Бу эса хатолар пакети дейилади. Узатилган кодли комбинация 10100010001 кўринишида бўлсин. Қабул қилиш томонида бу кодли комбинация 10001010101 кўринишда олинди. Бу комбинацияларнинг разрядларини ўзаро модул икки (mod 2) бўйича йиғиндисини олсак натижа қуйидаги кўринишда бўлади: 00101000100 . Яъни: Бундан кўринадики, қабул қилинган кодли комбинациядаги хатолар сони натижавий комбинациядаги бирлар сони (вазни) учга тенг бўлар экан. Хатолар пакетининг узунлиги деб – қабул килинган кодли комбинациядаги энг юқори хато разряд билан энг кичик хато разряд орасидаги фарқли бир бирликка оширилганига айтилади. Ҳозирда хатолар пакетини аниқлаш ва тўғирлаш учун анча эффектив хисобланган Файра коди қўлланилади. Файра кодига мисол Файра коди циклик кодлар туркумига кириб, хамма циклик кодлар каби у ҳам иккита мухим хусусиятга эга:  берилган коднинг ихтиёрий иккита рухсат этилган комбинациясининг mod 2 бўйича йиғиндиси, яна рухсат этилган кодли комбинацияни беради. Бундан эса кўринадики, циклик коддаги энг кичик код масофаси унинг комбинациялари ичидан энг кичик вазнлиси орқали аниқланади. Одатда, энг кичик код масофасини топиш учун, кодли комбинацияларнинг хамма жуфтларини ўзаро mod 2 бўйича йиғиндисини аниқлаймиз. Йиғиндилар ичидан энг кичик вазнлиси энг кичик код масофасини билдиради.  агар рухсат этилган кодли комбинацияни битта элементга циклик силжитсак, яъни охирги позициядаги элементни биринчи қўйиб, қолганларини ундан кейин жойлаштирсак, натижада шу кодга тегишли бўлган бошқа рухсат этилган кодли комбинация хосил бўлади. Масалан: агар кодли комбинация 11010 1 дан иборат бўлса, битта қадамга циклик силжитиш орқали 1 11010 дан иборат бўлган бошқа рухсат этилган комбинацияни оламиз. Кейинги силжиш эса 0 11101 ни беради ва хоказо. Файра кодини қуриш Файра кодида ясовчи полиномлар Циклик кодининг алохида жихатларидан бири, унинг хамма кодли комбинацияларини ясовчи полиномга қолдиқсиз бўлинишидир. Хатога учраган кодли конбинацияни ясовчи полиномга бўлганда, албатта қолдиқ хосил бўлади. Ясовчи полиномга бўлиш натижасида қолдиқ хосил бўлмайдиган кодли комбинацияга, циклик кодининг рухсат этилган кодли комбинацияси деб аталади. Акс холда эса таъкидланган ёки ман қилинган кодли комбинация дейилади. Циклик кодининг бундай хусусиятидан хатоларни аниқлаш ва тўғирлашда фойдаланилади. Маълумки, узатиладиган кодли комбинацияга шовқин таъсир этиши натижасида у ман қилинган комбинацияга айланади. Бундай комбинацияни ясовчи полиномга бўлганда қолдиқ хосил бўлади. Бу эса хато юз берганлигини билдиради. Демак ясовчи полиномга бўлишдан хосил бўлган қолдиқ орқали хатолар аниқланади. Файра кодида ясовчи полиномлар Файра кодида ясовчи полиномлар Файра коди параметрлари Ахборотларни Файра кодида кодлаштириш Ахборотларни Файра кодида кодлаштириш усуллари Ахборотларни Файра кодида кодлаштириш усулларига мисол Ахборотларни Файра кодида кодлаштириш усулларига мисол Файра кодида кодлаштириш алгоритми Файра кодида кодлаштириш алгоритми Файра кодида кодлаштириш алгоритми Рид-Соломон кодлаштириш алгоритми босқичлари Рид – Соломон кодининг параметрлари Ахборотларни Рид-Соломон кодида кодлаштириш усуллари Ахборотларни Рид-Соломон кодида кодлаштириш усуллари Ахборотларни Рид-Соломон кодида кодлаштириш усуллари Рид-Соломон кодлаштириш алгоритми босқичлари Рид-Соломон кодлаштириш алгоритми босқичлари Галуа майдони элементларини хисоблаш алгоритми Рид-Соломон кодида кодлаштириш алгоритми

O'xshashlar

Файра кодлари
БЧХ кодлари
Циклик, Голей, Хэмминг кодлари
Йўқотишли ва йўқотишсиз сиқиш усуллари. Модемларда сиқиш алгоритмлари
CDMA стандарти