
- •Коммерциялық емес акционерлік қоғам
- •Ақпараттар теориясы
- •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 Импулсті - кодалық модуляция (икм)
- •Мазмұны
3.3 Бөгеулі ақпаратты таратушы дискретті арна
Әртүрлі кедергілері бар арналарда бөгеулер басқа орын алады. Олардың берілетің сигналға әсері хабар көзінен шығатын ақпаратты жоғалту мен бүлінуіне әкеліп соғады. Кедергілермен арнасында қабылданған I сигналына берілген бір немесе бірнеше u сигналы сәйкес келуі мүмкін. Бұнда u және арасындағы сәйкестік кездейсоқ сипатта, сондықтан белгісіздік дәрежесі P(ui/ i) шартты апостериоралдық мүмкіндігімен сипатталады да, P(ui/ i) <1 әрқашан болады. Қалған белгісіздікті log 1/P(ui/3i) жою үшін ақпараттын мөлшері, сол ақпараттың бөлігіне тең екені анық және айырым ретінде анықталады:
|
(3.1) |
Кедергілермен арнаның өткізгіштік қабілеті берілген шектеулер кезінде берілетің сигналдарға қойылатың мүмкін болатын таратудың максималды жылдамдығы:
|
(3.2) |
τ -ға тең ұзақтығы бірдей арналарға арналған өткізгіштік қабілеті
,
(3.3)
u , Р барлық мүмкін болатын сигналдар ансамбілі арқылы максимум ізделеді.
Дискретті сигналдар берілетін ансамбілден таңдалған априордық мүмкіндіктері Р(u1) және Р(u2) екі тәуелсіз сигналы u1 және u2 бар кедергілерімен жадысыз екілік арнаны қарастырайық. Дұрыс қабылдағанда сәйкесінше u1 және u2 шығаратың арнаның шығысында υ1 және υ2 сигналдар қалыптасады. Кедергілер әрекеті кезінде u1 тарату кезіңде Р(υ2/u1) мүмкіндігімен, u2 кезінде Р(υ1/ u2) болатын сипатталатын қателіктер болуы мүмкін.
Сигналдың энтропиясын табайық:
.
(3.4)
Және шу энетропиясын:
(3.5)
Арнаны симметриялы деп қарастырайық. Ондай арналарға ауысу мүмкіндікетрі тең: Р(υ2/ u1) = Р(υ1/ u2) = Р, ал қатенің толық мүмкіндігі
(3.6)
Осыдан мынандай байланыс шығады:
.
(3.7)
Оларды (3.4)-ке қойған соң мынаны аламыз:
.
(3.8)
(3.3.) – тің толық өткізгіштік мүмкіндігін анықтау үшін J(u,v)=H(v)-H(v/u) – ді максимилдау керек. Берілген қатенің мүмкіндігі (4.8) –тың артынша, H(v/u) тұрақты, ал максимумды H(v) өзгертумен табу керек. Сигналдың энтропиясы H(v), (3.2) формуламен берілген, максималды мәні H0(v)=1 –ні әртүрлі мүмкіндікті сигналдар кезінде, P(v1)= P(v2)=0.5 болғанда. (3.7) және (3.8) формулаларын (3.2) формуласына қойғанда екілік симметриялық арнаның өткізгіштік қабілетін аламыз:
.
(3.9)
3.1 Сурет - Екілік арнаның өткізгіштілік қабілетінің қателік мүмкіндігіне р0 қатынасы
3.1 - суретінде С-ның екілік арнаның қателік мүмкіндігімен (3.9) қатынасы келтірілген. Р0 өсуі өткізгіштік қабілеттің төмендеуіне алып келеді, содан ол Р0 =0,5 кезінде нөлге тің болады. Бұл жағдайда (3.7)-ге сәйкес берілген және қабылданған сигналдар арасында қандай да бір байланыстар жойылады: Р(v1/u1)= Р(v2/u1)=1/2 и Р(v1/u2)= Р(v2/u2)=1/2. Р0=1/2 – дың мәнісі бинарлы арнаға шекті болады.
4 Дәріс. Бөгеулері бар дискретті арна (жалғасы)
Мазмұны:
а) кедергісі және өткізгіштік қабілеті бар арнаға арналған теорема;
б) бөгеулі дискретті арналарының математикалық моделі;
в) ақпаратты үздіксіз түрде ұсыну;
г) сигналды қалпына келтіру сапасының критерилері.
4.1 Кедергісі және өткізгіштік қабілеті бар арнаға арналған теорема
.
Ақпаратты жіберу жылдамдығы:
,
мұндағы
.
(4.1)
Арна бойынша ақпаратты жеткізудегі максималды жылдамдығы maxR=C
.
(4.2)
Бір мезетте құру мүмкіндігі декодтық қателіктің аз ықтималдығында РОД және ε аз өлшемдегі пайдасы Шеннон теоремасының шындығын дәлелдейді.
Жоғары мөлшердегі кедергісі бар дискретті арналарда ақпаратты жіберу теориясындағы негізгі мәндері бар теореманы Шеннон дәлелдеді. Бұл теорема келесі жолдармен қалыптасуы мүмкін.
Егер
таратқыштың өнімділігі Rи
C-ε,
бұл жерде ε-өте
аз шамада болғандықтан, барлық мәліметтерді
аз мөлшердегі қателіктермен
кодтау
әдісі бар.
Егер Rи>C
болса, бұлай жіберу мүмкін емес.
Әрбір
топқа типтік ауысу мөлшері:
МГ=2nH(v/u) . (4.3)
Жалпы жағдайда ауысулар айқастандырылады, яғни бір ғана тізбек Vj .
Бірнеше тізбектің U бір тізбегі жіберілу нәтижесінде пайда болуы мүмкін.
Декодтаудағы қателік ықтималдығы:
.
(4.4)
МИ – ақпаратты тасымалдауға арналған тізбек саны;
Рпер – тасымалдаулардың айқастану ықтималдығы.
Бұл ықтималдық шамасы өте жақын болып табылады, бірақ РОД пен МИ арасындағы тәуелділікті сипаттауға дұрыс бағыт береді.
Егер таратушынын энтропиясы НИ тең болса, онда:
.
(4.5)
.
Ақпаратты жіберу жылдамдығы:
где . (4.6)
Арна бойынша ақпаратты жеткізудегі максималды жылдамдығы maxR=C және
. (4.7)
Бір мезетте құру мүмкіндігі декодтық қателіктің аз ықтималдығында РОД және ε аз өлшемдегі пайдасы Шеннон теоремасының шындығын дәлелдейді.
Жоғары
мөлшердегі хабарларды дұрыс жіберу
үшін жеткіліксіздік кодын қолдану
керек. Егер R=C
, онда
ортақ келісілген ақпарат
.
Олай болса жеткіліксіздік коэффициенті:
.
(4.8)
Баскаша айтқанда, теорема мәліметтерді аз ықтималдықтағы қателіктермен декодтауды PОД жіберу үшін, χ-ке тең болатын минималды жеткіліксіздік кодтары табылатыны аныктайды. Жіберу кезінде бинарлы сигналдардың минималды жеткіліксіздігі:
.
(4.9)