Ақпараттар және кодтау теориясы
Дәріс 12. Циклдік кодтар. Екілік циклдік кодтардың анықтамасы және қасиеттері. Жүйелік циклдік код
жүктеу/скачать 1,27 Mb.
|
лек1 (2)
| Дәріс 12. Циклдік кодтар. Екілік циклдік кодтардың анықтамасы және қасиеттері. Жүйелік циклдік код.
Ең алдымен, қарапайым сызықтық блок кодтарын практикада қолдану, оларды кейіннен синдромдық декодтау шамадан тыс техникалық шығындармен байланысты екенін көрсетеміз. Осы мақсатта екі мысалды қарастырайық. Бірінші мысал-LAPD (link Asset Procedure on D-channel) деректер беру пішімін пайдаланатын ISDN-D телефон арнасы арқылы деректерді беру протоколы. Барлық берілетін деректер стандартқа сәйкес деректер ағынында оларға бөлінген өрістерге енгізіледі (12.1-суретті қараңыз). Өрістердің ұзындығы байт түрінде берілген (бір байтта 8 биттік блок бар). Тексеру таңбаларына ұзындығы 2 байт FCS (Frame Check Sequens) өрісі беріледі. Тексеру сомаларының көмегімен а (Adress) мекен-жайы өрісінде, с (Control) командалар өрісінде және I (Information) ақпараттық өрісінде қателер анықталады. Осылайша, блоктың жалпы ұзындығы(2+2+260+2) = 266 байт немесе 2128 бит. Деректерді 16-шы сынақ биттері бар қарапайым сызықтық кодтың қателіктерінен қорғау үшін 2112x2128 өлшемді матрицаны және 16x2128 өлшемді матрицаны құру қажет болады. 12.1-сурет-F=(01111110) жалауы бар LAPD деректерін беру форматы), а мекен-жайы өрісі, с командалары өрісі және I ақпараттық өрісі. Екінші мысал ретінде жергілікті байланыс желілерінде (Lokal Area Network, LAN) деректерді беру үшін 802.3-CSMA/CD (Carrier Sense Multiple Access/ Collision Detection) стандартында пайдаланылатын берілетін деректер форматын қарастырамыз (12.2-сурет). 12.2-сурет - деректерді беру форматы 802.3-CSMA / CD (Carrier Sense Multiple Access/ Collision Detection). Бұл жағдайда алдыңғы дәрістерде қарастырылған әдістермен ақпаратты кедергілерден қорғау өте ұзын кодтық сөздерді және осыған байланысты шамадан тыс техникалық шығындарды қолдануды қажет етеді. Екі мысал да іс жүзінде салыстырмалы түрде үлкен ұзындықтағы ақпараттық ағындар кодталған және декодталған екенін көрсетеді. Бұл жағдайда қолданылатын қателерді бақылау әдістері мүмкіндігінше тиімді болуы керек. Қарастырылған екі мысалда екілік циклдік кодтар осы талаптарға сәйкес келеді. Циклдік кодтар DECT (Digital Enhanced Cordless Telephony) стандартындағы сымсыз телефонда және ұялы байланыста қолданылады. Ұялы байланыста циклдік кодтар GSM (Global System For Mobile Communication) стандартында да, CDMA (Code Division Multiple Access) стандартында да қолданылады. ATM (Asynchronins Transfer Mode) стандартында берілген кезде, NES-де қолданылатын циклдік кодтар (header Error Control) синхрондау қателерін де анықтауға мүмкіндік береді. жүктеу/скачать 1,27 Mb. Достарыңызбен бөлісу:
|