1 savol Замонавий маълумот узатиш тизимларининг роли ва аҳамияти


Рид-Соломон кодларнинг асосий параметрлари


Download 2 Mb.
bet16/23
Sana22.01.2023
Hajmi2 Mb.
#1109723
TuriПротокол
1   ...   12   13   14   15   16   17   18   19   ...   23
Bog'liq
Mua yakuniy Nazariy

Рид-Соломон кодларнинг асосий параметрлари.

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



  1. Рид-Соломон коди билан кодлаш тамойили.





  1. Рид-Соломон коди ёрдамида хатоларни аниқлаш ва тузатиш алгоритми.

61. Файра кодлари. 12-MARUZA


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

62. Файра коди билан кодлаш тамойили . 63. Файра коди билан декодлаш тамойили. 12-MARUZA



MISOL:


64. Каскадли кодлар. 65. Каскад коди билан кодлаш тамойили. 66. Каскад коди билан декодлаш тамойили. 13- maruza

Download 2 Mb.

Do'stlaringiz bilan baham:
1   ...   12   13   14   15   16   17   18   19   ...   23




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling