Дәріс 8 Сызықтық блоктық кодтар. Синдром және қателерді анықтау. Синдромдық декодтау
жүктеу/скачать 64,48 Kb.
|
Матрицаның барлық бағандары әртүрлі болғандықтан, біз 3-кестені қолдана отырып, арна енгізген жалғыз қатені түзете аламыз. Сызықтық алгебра аппаратын қолдана отырып, жоғарыда келтірілген пайымдауларды қорытындылаймыз. Кодтық конструкцияларды құрудың бастапқы материалы n-өлшемді екілік векторлық кеңістік болып табылады, онда екілік модуль бойынша арифметика операциялары берілген. Оған 2k кодтық сөзден тұратын k өлшемді сызықтық кеңістік салынған (8.1-сурет). 8.1-сурет-кодтық векторлық кеңістіктердің құрылымы С коды k сызықтық тәуелсіз базалық векторлардың 2k комбинациясы бойынша жасалады. Бұл векторлар С кодының генерациялық матрицасының жолдарын құрайды . (8.8) Генеративті матрицаны Р матрицасына және I матрицасына жүйелік кодтар болған жағдайда ғана бөлуге болатындығын ескеріңіз. C коды үшін қосарлы Cd коды бар, сондықтан кез-келген жұп векторлардың скаляр көбейтіндісі, олардың біреуі C кеңістігіне, ал екіншісі Cd кеңістігіне тиесілі, әрқашан нөлге тең болады. Бұл C Cd кодының векторлары c кодының векторларына ортогоналды екенін білдіреді. Екінші жағынан, егер кейбір вектор С кодының барлық векторларына ортогоналды болса, онда ол Cd кодына жатады және керісінше. Дуалды векторлық ішкі кеңістік (N – k) сызықтық тәуелсіз базистік векторларға" созылған". Бұл векторлар түзетуші матрицасының жолдарын құрайды , (8.9) Синдромды кодтау кезінде қабылдағыш кодтардың ортогоналдылық қасиетін қолданады . (8.10) Осылайша, әрбір код сөзі үшін дұрыс . (8.11) Кодқа жатпайтын әрбір қабылданған сөз нөлден өзгеше синдромға сәйкес келеді . (8.12) Екілік компоненттер деңгейінде синдромдық декодтауды талдайық (8.2-сурет). 8.2-сурет-ақпаратты екілік деңгейде беру моделі. Арнада V код векторының екілік модуліне Е екілік қате векторымен компоненттік қосу жасалады, осылайша, егер i-векторының i-компоненті "1" болса, онда V код векторының i компонентінде қате пайда болады. Жоғарыда қарастырылған мысалда төртінші биттегі бірлік қате е = (0001000) векторына сәйкес келеді. Векторлардың сызықтық және ортогоналдылық қасиеттеріне байланысты . (8.13) Соңғы теңдік синдромды декодтаудың негізі болып табылады. Декодтау процесінде келесі жағдайлар туындауы мүмкін: 1 жағдай: 1.1-жағдай: - ақпаратты қатесіз беру; 1.2-жағдай: - түзетілмейтін қатесі бар ақпаратты беру; 2-жағдай: қате декодтау кезінде анықталады. Бірінші жағдайда, декодер әрдайым r қабылданған сөзді тұтынушыға береді, сонымен қатар қатенің түзетілмеу ықтималдығы да бар. Екінші жағдайда декодердің екі жұмыс режимі болуы мүмкін: Қателерді тану. Декодер әрқашан қабылданған r векторын қателікке тексереді. Тұтынушының талаптарына байланысты қабылданған Ақпараттық сөз немесе "өшіріледі" немесе оны қайта жіберуге сұраныс жасалады. Қателіктерді түзету. Декодердің түзету қабілетін жоғарыда қарастырылған (7,4) Хэмминг кодының мысалымен түсіндіруге болады. 8.1-кестеде бір қателік болған жағдайда оның позициясы синдроммен нақты анықталатындығы және осылайша бір қате әрдайым түзетілетіні көрсетілген. Үлкен жиіліктің қателерін декодер әрқашан жалғыз деп түзетеді, ал тұтынушыға қате ақпарат сөзі беріледі. Мысалы, u = (1010) ақпараттық векторына сәйкес келетін v = (0011010) код сөзі жіберілсін, ал қате векторы e = (1100000), яғни арнада екі рет қате пайда болды. Содан кейін r = (1111010) қабылданған сөз үшін синдром s = (110). 8.1-кестеден бұл синдром r векторының төртінші қате компонентіне сәйкес келеді. Сондықтан тұтынушыға = (0010) векторы беріледі Декодер тұтынушыға қате ақпарат сөзін арнада Анықталмайтын қателер болған кезде немесе арна қатесінің жиілігі кодтың түзету қабілетінен асып кетсе ғана бере алады. Жоғарыда келтірілген мысалдан белгілі бір кодтың тиімділігі оның қолданылу саласына, әсіресе байланыс арнасына байланысты екендігі шығады. Егер біз ақпаратты аддитивті ақ гаусс шуылмен (АБГШ) арна арқылы жіберетін болсақ, онда кодтық сөздегі қателер тәуелсіз болады. Егер сигнал / шу қатынасы жеткілікті үлкен болса, онда бір қатенің ықтималдығы жоғары жиіліктегі қателіктер ықтималдығынан бірнеше есе көп, сондықтан мұндай арнада бір қатені түзете отырып, Хэмминг кодын қолдану өте тиімді болуы мүмкін. Екінші жағынан, бірнеше қателер басым болатын арналарда (мысалы, қатып қалған арналарда) жалғыз қателерді түзету мағынасы жоқ. Нақты шуылға төзімді кодты практикалық таңдау кезінде оны декодтау жылдамдығы мен техникалық іске асырудың күрделілігін ескеру қажет жүктеу/скачать 64,48 Kb. Достарыңызбен бөлісу:
|