Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Сызықтық кодтарға арналған тұрғызушы матрица.

Читайте также:
  1. Адамдарды көтеруге арналған жүккөтергіш механизмдердің статикалық күштемесінен асуын қаншаға дейін шектейді В) 1,5 есе
  2. Аралық аттестацияға арналған сұрақтар
  3. Дәріс. Динамикалық жадымен жұмыс істеуге арналған процедуралар мен функциялар. Стандартты процедуралар және функциялармен жұмыс істеу.
  4. Дәріс. Массивтер. Бірөлшемді және екіөлшемді массивтерді өңдеуге арналған программаларды құру
  5. Жүргiзуге арналған келiсiм-шарттар
  6. Здік бақылауға арналған тестілік тапсырмалар
  7. Лабораториялық жұмысқа арналған тапсырмалар

Тексеруші символдар ақпараттық символдардың сызықты комбинациялары болып табылатын кодаларды сызықты деп аталады. 2 орынды кодтар үшін сызықты операциялар ретінде 2 модуль бойынша көбейту қолданылады.

Берілген кодқа жататын нөлдер мен бірлестердің реті кодаларды вектор деп аталады. Кодалық вектордың салмағы оның нөлдік емес компоненттерінің санына тең.

Топтық кодалардың қасиеттері:

Топтық кодалар «кодалық векторлар арасындағы минималды кодалық қашықтық нөлдік емес кодалық векторлардың минималды салмағына тең.

Топтық код С матрицасымен беріледі. Құрылатын матрица И және nk-ға, ал u матрицасының баған саны nu –ға тең:

a11a12…a1nu p11p12...p1nk

a21a22…a2nu p21p22…p2nk = ||И|П||

С = ………… ………….

anu1anu2…anunu pnupnu2…pnunk

И матрицасы рет3нде каноникалық формуладағы бірлік матрицаны алу қолайлы:

Inu=

П матрицасын таңдау мына келесі ойлардан шығады: тексеруші П матрицасының разрядында бірлік көп болған сайын сәйкес кұрылатын кодалар оптималды болады. Бір жағынан алғанда П матрицасындағы бірлік саны шифратор мен дишифратордағы 2 модульі бойынша сумматорлар санын анықтайды, яғни П матрицасында бірлік саны көп болған сайын аппаратура соғұрлым күрделене түседі. П матрицасының әрбір қабырғасының күрделене түседі. П матрицасының әрбір қатарының салмағы W≥d0-Wu кем болмауы керек, мұндағы Wu – И матрицасы бірлік болса, онда Wu=1.

Кез келген топтық кодалардан құрылатын матрицасын осы аталған шарттарды сақтаған кезде мына түрге келтіруге болады:

Сn:nu=

Бұл түр құрылатын матрицаның сол каноникалық формуласы деп аталады.

Құрылатын матрицаға мысалдар:

Мысал: біріншілік алфавиттің 16 символын беру кезіндегі бір қатені түзетуге қабілеті топтық кодалар үшін матрица құру.

Шешуі: кодалық ақпараттық разряд саны nu=4 болғандықтан құрылатын матрицаның қатар саны 4-ке тең. С матрицасының баған саны n кодының ұзындығына тең: n= nu+ nk мұнда nk қоректелуші разряд саны: d0=3(d0=2r+1=3):

nk=[log2{nu+1)+[log2(nu+1)]}]=[log2(5+3)]=3

олай болса: n=nu+ nk=4+3=7

бірлік қатені түзету үшін түзету үшін d0=3 болғандықтан бақылау разряды бар баған саны 3-ке тең. Тексеру үшін П матрицасын әрбір қатарының салмағы мынаған тең: Wп≥d0-Wu екенін ескереміз.


Дата добавления: 2015-07-08; просмотров: 340 | Нарушение авторских прав


Читайте в этой же книге: Эпсилон-энтропия | Тасымалдың техникалық жылдамдығы түсінігі. | Ақпаратты жіберу жылдамдығы түсінігі. | Каналдың өткізгіштік қабілеті түсінігі. | Импульстер ұзақтығы және олардың спектрлер енінің арасындағы қатынас | Байланыс жүйелері мен каналдары (негізі құрастырушылары). | Модульденген сигналдардың спектрлік талдауы. | Дискреттік байланыс каналы бойынша жіберудің ақпараттық жылдамдығы. | Шенноның бірінші теоремасы. | Хаффман әдістемесі |
<== предыдущая страница | следующая страница ==>
LZW – кодтауы| Сызықтық кодтардың қасиеттері.

mybiblioteka.su - 2015-2024 год. (0.006 сек.)