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

Tepadagi rasmni yodlash kerak


40. Хатолар коэффициентини ўлчаш усуллари. (8-maruza)

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

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

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

MISOL:

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