Сызықты топтық кодтар

Жұмыс түрі: Материал
Тегін: Антиплагиат
Көлемі: 3 бет
Таңдаулыға:

ҚАЗАҚСТАН РЕСПУБЛИКАСЫНЫҢ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛІГІ
Әл-Фараби атындағы Қазақ Ұлттық Университеті

Факультеті: Ақпараттық технологиялар
Кафедрасы: Ақпараттық жүйелер

СӨЖ

Тақырыбы: Сызықты топтық кодтар

Орындаған: Арқатова Дильназ.
ИС 18-6А
Тексерген:Самбетбаева.А.К

Алматы, 2020

ЖОСПАР
1. Сызықты кодалар
2. Топтық кодтау
3. Шарттары
4. Қасиеттері
5. Қорытынды

Тексеруші символдар ақпараттық символдардың сызықты комбинациялары болып табылатын кодаларды сызықты деп аталады.
Екілік блоктық код сызықтық болады, егер де екі кодтық сөздің модульдік қосындысы дәл сондай кодтық сөз болса. Сызықтық кодтарды тағы топтық кодтар деп те атайды.
Топтық операциясы бар элементтер тобын топтық деп атайды егер келесі шарттар орындалса:
1. Тұйықтық gi *gj= gk*G топтағы екі элементпен операция нәтижесінде сол топқа жататын үшінші бір элемент алынады.
2. Ассоциативтілік (gi * gj) * gk=gi * (gj* gk)
3. Бейтарап элементтің болуы gj* e=gj
4. Кері элементтің болуы gi*(gi)-1=e
Егер gi*gj=gj*gi шарты орындалса, онда топ коммутативті деп аталады.
(n)элементті кодтың кодтар комбинация тобы 2 модулі бойынша топтық қосу операциясы берілген тұйық топ болып есептеледі.
Сондықтан *(2)операциясына қатысты тұйықтықтың қасиеттерін қолдана отырып, барлық элементтер тобын барлық элементтерді тізбей, өңдіруші матрица ретінде жазуға болады.0-ден басқа барлық элементтер модуль (2) бойынша өңдіруші матрицасының әр түрлі тіркестегі жолдарын қосу арқылы алуға болады.
Топтық кодалардың қасиеттері:
Топтық кодалар кодалық векторлар арасындағы минималды кодалық қашықтық нөлдік емес кодалық векторлардың минималды салмағына тең.
Топтық код С матрицасымен беріледі. Құрылатын матрица И және nk-ға, ал u матрицасының баған саны nu - ға тең:

a11a12...a1nu p11p12...p1nk
a21a22...a2nu p21p22...p2nk = ИП
С = ... ... ... ... ... ... .
anu1anu2...anunu pnupnu2...pnunk
И матрицасы ретінде ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.