Л. Н. Гумилев атындағы Еуразия
жүктеу/скачать 4,34 Mb. Pdf көрінісі
|
umkd (1)
| Басылым: алтыншы
ЕҰУ Ф 703-08-17 Пәннің оқу-әдістемелік кешені. Алтыншы басылым Екілік кодтар үшін сызықтық операциялар ретінде 2 модуль бойынша қосылғыш пайдаланылады. 2 модуль бойынша қосылғыш ережесі мына теңдіктермен анықталады: Осы кодқа жататын нӛлдер мен бірліктердің тізбектілігін кодтық вектор деп атаймыз. Сызықтық кодтардың қасиеті: сызықтық кодтың кодтық векторларының жиыны (айырымы), аталған кодқа жататын векторды береді. Сызықтық кодтар 2 модуль бойынша қосу операциясына қатынасы бойынша алгебралық топ құрады және бұл мағынасында олар топтық кодтар болып саналады. Топтық кодтың қасиеті: топтық кодтың кодтық векторлары арасындағы ең аз кодтық қашықтық нӛлдік емес кодтық векторлардың ең аз салмағына тең болады. Кодтық вектордың аймағы (кодтық комбинациялар) оның нӛлдік емес компоненттерінің санына тең. Екі кодтық векторлар арасындағы қашықтық 2 модуль бойынша алғашқы векторларды қосу нәтижесінде алынған вектор салмағына тең. Осылайша, осы топтық код үшін W min =d 0 . Топтық кодтарды, ӛлшемділігі п M және п K кодтың параметрімен анықталатын матрицалармен берген ыңғайлы болады. Матрицадағы жолдар саны п м -гe тең, матрицалар бағаналарының саны п м + п к = n-гe тең: (204) Осы матрицалар туғызатын кодтар (n; k) - кодтар ретінде белгілі, мұндағы k=п M , ал оған сәйкес келетін матрицалар туғызатын өндіруші, қҧрушы деп аталады. С туғызушы матрица А және Т (ақпараттық және тексерілетін) екі матрицалармен кӛрсетілуі мүмкін. Т матрицалары бағаналарының саны n K -ғa, ал А матрицалары бағаналарының саны п м -ге тең: (205) Теорияда және тәжірибеде дәлелдегендей, канондық формуладағы бірлік матрицаны матрицалар ретінде алған ыңғайлы болады: (206) |