Файра ва Рид Соломон кодлари - Информатика и ИТ - Презентации

Информация о документе

Цена	3000UZS
Размер	331.7KB
Покупки	0
Дата загрузки	08 Декабрь 2024
Расширение	pptx
Раздел	Презентации
Предмет	Информатика и ИТ

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

Купить

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

РЕЖА 1. Файра коди 2. Файра кодини қуриш. 3. Файра кодида ясовчи полиномлар. 4. Ахборотларни Файра кодида кодлаштириш усуллари. 5. Файра коди параметрлари ва алгоритмлари. 6. Рид-Соломон кодлаштириш алгоритми босқичлари 7. Рид – Соломон кодининг параметрлари 8. Ахборотларни Рид-Соломон кодида кодлаштириш усуллари 9. Рид-Соломон кодида кодлаштириш алгоритми

Файра коди Бир карралик ва кўп карралик тасодифий хатоларни тўғриловчи кодларни ишлатиш, хар доим хам ўзини оқлайвермайди. Бунга сабаб, алоқа каналларига гурухли шовқинларнинг таъсир қилишидир. Гурухли шовқинлар эса кодли комбинациядаги элемент (разряд)ларни хатоларга учрашини келтириб чиқаради. Бу эса хатолар пакети дейилади. Узатилган кодли комбинация 10100010001 кўринишида бўлсин. Қабул қилиш томонида бу кодли комбинация 10001010101 кўринишда олинди. Бу комбинацияларнинг разрядларини ўзаро модул икки (mod 2) бўйича йиғиндисини олсак натижа қуйидаги кўринишда бўлади: 00101000100 . Яъни: Бундан кўринадики, қабул қилинган кодли комбинациядаги хатолар сони натижавий комбинациядаги бирлар сони (вазни) учга тенг бўлар экан. Хатолар пакетининг узунлиги деб – қабул килинган кодли комбинациядаги

Файра кодига мисол Файра коди циклик кодлар туркумига кириб, хамма циклик кодлар каби у ҳам иккита мухим хусусиятга эга:  берилган коднинг ихтиёрий иккита рухсат этилган комбинациясининг mod 2 бўйича йиғиндиси, яна рухсат этилган кодли комбинацияни беради. Бундан эса кўринадики, циклик коддаги энг кичик код масофаси унинг комбинациялари ичидан энг кичик вазнлиси орқали аниқланади. Одатда, энг кичик код масофасини топиш учун, кодли комбинацияларнинг хамма жуфтларини ўзаро mod 2 бўйича йиғиндисини аниқлаймиз. Йиғиндилар ичидан энг кичик вазнлиси энг кичик код масофасини билдиради.  агар рухсат этилган кодли комбинацияни битта элементга циклик силжитсак, яъни охирги позициядаги элементни биринчи қўйиб, қолганларини ундан кейин жойлаштирсак, натижада шу кодга тегишли бўлган бошқа рухсат этил

Файра кодини қуриш

Файра кодида ясовчи полиномлар

Циклик кодининг алохида жихатларидан бири, унинг хамма кодли комбинацияларини ясовчи полиномга қолдиқсиз бўлинишидир. Хатога учраган кодли конбинацияни ясовчи полиномга бўлганда, албатта қолдиқ хосил бўлади. Ясовчи полиномга бўлиш натижасида қолдиқ хосил бўлмайдиган кодли комбинацияга, циклик кодининг рухсат этилган кодли комбинацияси деб аталади. Акс холда эса таъкидланган ёки ман қилинган кодли комбинация дейилади. Циклик кодининг бундай хусусиятидан хатоларни аниқлаш ва тўғирлашда фойдаланилади. Маълумки, узатиладиган кодли комбинацияга шовқин таъсир этиши натижасида у ман қилинган комбинацияга айланади. Бундай комбинацияни ясовчи полиномга бўлганда қолдиқ хосил бўлади. Бу эса хато юз берганлигини билдиради. Демак ясовчи полиномга бўлишдан хосил бўлган қолдиқ орқали хатолар аниқланади.

Файра кодида ясовчи полиномлар

Файра коди параметрлари

Ахборотларни Файра кодида кодлаштириш

Ахборотларни Файра кодида кодлаштириш усуллари

Ахборотларни Файра кодида кодлаштириш усулларига мисол

Ахборотларни Файра кодида кодлаштириш усулларига мисол

Файра кодида кодлаштириш алгоритми

Файра кодида кодлаштириш алгоритми

Файра кодида кодлаштириш алгоритми

Рид-Соломон кодлаштириш алгоритми босқичлари

Рид – Соломон кодининг параметрлари

Ахборотларни Рид-Соломон кодида кодлаштириш усуллари

Ахборотларни Рид-Соломон кодида кодлаштириш усуллари

Ахборотларни Рид-Соломон кодида кодлаштириш усуллари

Рид-Соломон кодлаштириш алгоритми босқичлари

Рид-Соломон кодлаштириш алгоритми босқичлари

Галуа майдони элементларини хисоблаш алгоритми

Рид-Соломон кодида кодлаштириш алгоритми

Купить

Похожие документы
Operatsion tizimlarda journaling file system
I/O scheduling algoritmlari
O‘rta Osiyo kutubxonalarining o‘rganilish masalalari
Funksiyalar va arrow function
Tashkilot xodimlari ma’lumotlarini jamlovchi tizim