
- •Коммерциялық емес акционерлік қоғам
- •Ақпараттар теориясы
- •5В070400 – «Есептеу техникасы және бағдарламамен қамтамасыз ету» мамандығының барлық оқу бөлімінің студенттері үшін дәрістер жинағы
- •1 Дәріс. Сигнал, ақпарат және хабар
- •1.1 Хабар кездейсоқ үрдіс ретінде
- •1.2 Детерминделген сигналдарды бейнелеу формалары
- •1.1 Сурет - Сигналдардың бейнелеу формулалары
- •1.3 Хартли өлшемі. Ақпараттың сандық бағасы
- •1.4 Шеннон энтропиясы мен Больцман энтропиясының арасындағы байланыс
- •1.2 Сурет - Ықтималдылықты жағдайлардың айырмашылығы
- •1.4 Ақпарат түсінігі
- •2 Дәріс. Бөгеусіз дискретті арна
- •2.1 Ақпарат таратудың бөгеусіз дискретті арнасы
- •2.2 Арнаның өткізу қабілеті
- •2.3 Бөгеусіз арнаның өткізу қабілеті үшін теорема
- •2.4 Бөгеусіз дискретті арнаның математикалық моделі
- •2.1 Сурет - Екілік симметриялық арнадағы өту ықтималдығы
- •3 Дәріс. Бөгеулері бар дискретті арна
- •3.1 Бөгеу туралы ұғым
- •3.2 Бөгеулердің түрлері
- •3.3 Бөгеулі ақпаратты таратушы дискретті арна
- •3.1 Сурет - Екілік арнаның өткізгіштілік қабілетінің қателік мүмкіндігіне р0 қатынасы
- •4 Дәріс. Бөгеулері бар дискретті арна (жалғасы)
- •4.1 Кедергісі және өткізгіштік қабілеті бар арнаға арналған теорема
- •4.2 Бөгеулі дискреттік арналардының математикалық моделі
- •4.3 Ақпаратты үздіксіз түрде ұсыну
- •4.1 Сурет - Сигналдың түрлері
- •4.4 Сигналды қалпына келтіру сапасының критерилері
- •5 Дәріс. Үздіксіз арна
- •5.1 Үздіксіз сигналды ортогональды қатарларға жіктеу
- •5.2 Фурье қатарлары және олардың байланыс техникасында қолданылуы
- •5.3 Котельников теоремасы (Шеннонның негізгі теоремасы)
- •5.4 Үздіксіз арнаның өткізу қабілеті (бөгеусіз және бөгеулермен)
- •5.1 Сурет - үб арнасының үлгісі
- •6 Дәріс. Байланыс жүйесіндегі сигналдарды түрлендіру және қалыптастыру әдістері
- •6.1 Ақпарат тасушының модуляциялау әдістері
- •6.2 Гармоникалық модуляциялық сигналы
- •6.1 Сурет - Модулятор
- •6.3 Амплитудалық (ам), жиіліктік (чм), фазалық (фм) модуляция
- •6.2 Сурет - Амплитудалық – модуляцияланған сигнал
- •6.3 Сурет – Жм сигналының лездік жиілігі
- •7 Дәріс. Фазалық модуляция
- •7.1 Фазалық модуляция
- •7.2 Сигналдардың уақыттық, спектрлік және векторлық көріністері
- •7.4 Жиілік жолығының ұзындығы және жм және фм сигналдарының спектрлерінің айырмашылығы.
- •7.6 Сурет - Бессель функцияларының графиктері
- •8 Дәріс. Импульсті модуляция
- •8.1 Сурет – Әр түрлі импульсті модуляция сигналдары
- •8.2 Дискреттік модуляциялау әдістері
- •8.2 Сурет - Дискреттік модуляция кезіндегі сигналдардың уақыттық диаграммалары
- •8.3. Импульстер жүйесінің спектрі
- •8.3 Сурет - Импульстер жүйесінің спектрі
- •9 Дәріс. Бөгеуге тұрақты кодтау теориясы
- •9.1 Өткізгіштік қабілеті және құжаттарды жіберу жылдамдығы
- •9.2 Мәліметтердің артықшылығы
- •9.3 Тиімді кодтау теоремасы
- •10 Дәріс. Бөгеуге тұрақты түзетуші кодтар
- •10.1 Жалпы мәліметтер
- •10.2 Қателерді табудың және түзетудің негізгі принциптері
- •10.3 Кодалық қашықтық және кодтың түзету қабілеті
- •10.4 Кодтарды түзету классификациясы
- •11 Дәріс. Бөгеуге тұрақты түзетуші кодтар (жалғасы)
- •11.2 Үйірткі кодтар
- •12 Дәріс. Жүйелердің бөгеулерге тұрақтылық теориясы
- •12.1 Хабарлардың оптималды қабылдау шарттары
- •12.2 Оптималды қабылдағыштардың алгоритмдер мен сұлбаларын синтездеу, коррелияцилық қабылдағыш, үйлестірілген сүзгісі бар қабылдағыш
- •12.1 Сурет - Котельниковтың қолайлы қабылдағышы
- •13 Дәріс. Үйлесімді сүзгісі бар қабылдағыш
- •13.1 Үйлесімді сүзгісі бар қабылдағыш
- •13.1 Сурет - Котельников үйлесімді сүзгілі оптималды қабылдағышы
- •13.2 Модуляция түрлері және сигналды қабылдаудың әртүрлі
- •13.2 Сурет – ам, жм, фм сигналдарының эквивалентті энергияларын анықтау үшін
- •13.2 Салыстырмалы фазо-манипуляцияланған сигналдар
- •14 Дәріс. Көпарналы байланыс
- •14.1 Көпарналы байланыс
- •14.1 Сурет- Көпарналы байланыс арнасынын функционалды сұлбасы
- •14.2 Сигналдардың фазалық, жиіліктік, уақыттық бөлінуінің әдістері
- •14.2 Сурет - Арналардың уақытша бөлінуі
- •14.3 Сурет - цат-тің құрылымдық сұлбасы
- •15 Дәріс. Модуляцияның цифрлық әдістері
- •15.1 Ақпаратты қалпына келтіру және дискритизацияның принципі
- •15.1 Сурет - Аналогтық сигналдың цифрлық икм сигналға айналу құрылымы
- •15.2 Импулсті - кодалық модуляция (икм)
- •Мазмұны
10 Дәріс. Бөгеуге тұрақты түзетуші кодтар
Дәрістің мақсаты: бөгеуге тұрақты түзетуші кодтармен танысу.
Мазмұны:
а) жалпы мәліметтер;
б) қателерді табудың және дұрыстаудың негізгі принциптері;
в) кодалық қашықтық және кодтың түзету қабілеті;
г) кодтарды түзету классификациясы.
10.1 Жалпы мәліметтер
Артықшылықтың енгізу қажеттілігі. Артықшылық енгізілетін разрядтардың қосымша шарттарын қанағаттындыру үшін енгізіледі, осы шарттарды тексеру қателерді анықтауға және түзетуге мүмкіндік береді. Мұндай кодтар бөгеуілге тұрақты түзетуші кодтар деп аталады және қателерді анықтап, түзетуге арналады.
Анықтаушылар – қателерді анықтайтын кодтар.
Көбінесе бөгеуілге тұрақты кодтар алгебралық боп табылады, яғни тексерудің нәтижесі кодтар элементтеріне алгебралық амалдарды орындау кезінде жүзеге асады.
Алгебралық кодтар келесідей бөлінеді:
Блоктық, бірқалыпты емес.
Блоктық кодтарында R ақпараттық символдардан тұратын реттілік m басқарушылық негізінде қойылатын шегінде блоктарға анық бөлінуі бар: n=k+m.
Блоктық кодтар бірқалыпты (егер n=const) және бірқалыпсыз болады.
Бөлінбейтін – k мен m таңбаларына бөлінбейді (криптографияда керек).
Үздіксіз кодтың мысалы – реккурент (үйірткі коды).
10.2 Қателерді табудың және түзетудің негізгі принциптері
Қателерден қорғау үшін өтімділікті қолданудың екі негізгі тәсілін қарастырайық. Бірінші тәсілде қатені табу және қате болуының тексеру үшін қайта жіберу жұптық бақылау биті (контрольный бит четности) қолданылады. Бірақ қабылдау (оконечное) құрылғысы қатені түзету үшін ешқандай әрекет жасамайды, ол тек қана таратқышқа мәліметтерді қайта жіберуге сұраныс жасайды. Осындай таратқыш және қабылдағыш арасындағы диалог үшін екі жақты байланыс қажет. Екінші тәсіл, тура түзету, бұл тек қана бір жақты байланыс желісін қажет етеді, өйткені бұл жағдайда жұптық бақылу биті қателерді табу үшін де, оларды түзету үшін де қызмет етеді. Ары қарай біз барлық қателер комбинациясын түзетуге болмайтынын көреміз, сондықтан түзету кодтары қателерді түзету мүмкіндіктеріне байланысты жіктеледі. Қателерді кодтар арқылы табу және түзеу принципі геометриялық модельдердің көмегімен суреттеледі. Кез-келген n-элементті екілік кодты n – бір қалыпты куб ретінде қарастыруға болады, онда әрбір шың кодалық комбинацияны көрсетеді, ал куб қабырғасының ұзындығы бір бірлікке сай келеді. Бұндай кубта шыңдар арасының қашықтығы олардың арасында орналасқан қабырғаларының минималды санымен есептеледі, ол d болып белгіленеді және кодалық қашықтық деп аталады .
10.3 Кодалық қашықтық және кодтың түзету қабілеті
Кодалық қашықтық - бұл кез-келген кодалық комбинация басқасынан ажыратылатын элементтердің минималды саны. Мысалы, код мынандай комбинациялардан тұрады: 1011, 1101, 1000 және 1100. Бірінші екі комбинацияны салыстыра отырып d=2 табамыз. Ең үлкен шама d=3 бірінші және төртінші комбинацияларын салыстырғанда табылады, ал ең кішісі d=1 екінші және төртінші, үшінші және төртінші комбинацияларды салыстырғанда табылады. Үшөлшемді кубта бір-бірінен d=3-ке ажыратылатын кодалық белгілері бар шыңдарды таңдайық. Бұндай шыңдар кубтың кеңістік диагоналдарының ұштарында орналасады. Олар тек төрт жұпты болады: 000 және 111, 001 және 110, 100 және 011, 010 және 101. Осындай ережемен жасалған код дара қатені түзете алады немесе екі дара қатені таба алады.
Кодтың түзету қабілеті кодалық қашықтыққа байланысты: а) d=1 кезінде қате табылмайды; б) d=2 кезінде дара қателер табылады; в) d=3 кезінде дара қателер түзетіледі немесе екілік қателер табылады. Жалпы жағдайда:
,
(10.1)
мұндағы d- минималды кодалық қашықтық, r- табылған қателер саны, s- түзетілген қателер саны. Сонымен r≥s қажетті шарт болып табылады.