Циклдық артық кодтар

Пән: Автоматтандыру, Техника
Жұмыс түрі: Материал
Тегін: Антиплагиат
Көлемі: 4 бет
Таңдаулыға:

Қазақстан Республикасы білім және ғылым министірлігі

Семей қаласының Шәкәрім атындағы мемлекеттік университеті

«Автоматика және элекротехника» кафедрасы

СӨЖ

Тақырыбы: Циклдық артық кодтар

Орындаған: Кусманов А. Қ.

Тобы: АУ-301

Тексерген: Кожахметова Д. О.

Семей 2015 ж

Циклдық артық код- бойынша таралған қатерлердің келесідей категорияларын табуды оңайлатады. Біріншіден, аппаратураның ақаулығы кейде bit-тердің белгілі бір топтарын зақымдауды тудырады. Мысалы, ақауға ұшыраған символ бойынша кіріс-шығыс құрылғысы әр символдың екі бірінші мәні 0 мәніне теңестіріп тастауы мүмкін. Мұндай қатерлерді кейде тік деп атайды, өйткені олар тік бағанда жол түріндегі символ bit-терінің ауыстыруы кезіңде оңай байқалады. Циклдық артық кодтар тік қатерлерді бақылау сомасына қарағанда жақсы байқайды. Екіншіден, циклдық артық кодтар әсіресе тасымалданатын деректер bit-терінің кішігірім жиынтығының бұрмалануымен пайда болған қатерлерді табу кезіңде өте ыңғайлы. Мұндай бұрмаланулар қатерлер дестесі деп атайды. Қатерлер дестесін табу өте маңызды, өйткені олар желілік аппараттық жабдықтаумен жойылуы тиісті көптеген проблемалар себебі болып табылады. Мысалы, қатерлер дестесі көбінесе айбарлы разрядтар сияқты электер бөгеулері әсерінен және сонымен қатар деректер тасымалданатын кабельмен электр двигательді іске қосқанда пайда болатын электр магниттік бөгеулер әсерінен туындайды.

Әдетте желілерде әр фрейммен бірге қатерлерді табуға қажетті ақпарат жіберіледі. Жіберуші бақылау сомасын немесе циклдік артық кодты есептеп, оны фреймде жіберілген қызметтік ақпаратпен салыстырады.

Ескеретін жағдай, фрейм форматындағы soh, eot және esc символдарын алмастыру үшін деректерге байттар қосылады. CRC үшін байттарды қосу қажет пе? Жауап қатерлерді табу тәсіліне байланысты. Циклдық артық код bit-тердің еркін жолдарын құрғандықтан, CRC-тегі бір немесе екі, сегіз биттік мән арнайы символға (soh, eot және esc) сайкес болуы мүмкін.

RC6 алгоритмі 1998 жылы әйгілі RSA Data Security - RSA Laboratories фирмасының Рональд Ривест (Ronald Rivest, RSA data Security ұйымының негізін қалаушы), Мэт Робшоу (Matt Robshaw), Рэй Сидни (Ray Sidney), Икван Лайзон Ин (Yiqun Lisa Yin) ғылыми бөлімінің мамандарымен арнайы AES конкурсына қатысу үшін құрылған болатын. Бұл алгоритм 1997 жылы Рональд Ривестпен құрылған 64 биттік RC5 блокты алгоритміне ұқсас болып келеді. Негізінен алгоритм екі принципиалды өзгеріске ұшыраған. Кеңейтілген кілт процедурасы:RC6 алгоритмінің кеңейтілген кілт процедурасы RC5-ке ұқсас, бірақ RC6 әлдеқайда көп генерацияланған ішкі кілттерді қажет етеді: 2R+4, яғни 20 раунд үшін K ₀ . . . K ₄₃ . AESконкурсына арналған нұсқасындағы RC6 алгоритмі үшін берілген процедураны қарастырайық. Циклдік рұқсат парольді ығысу арқылы алынған кілт сөзді білдіретін, сондай-ақ код комбинациясы циклдік (шелі, циклдық артық код тексеріңіз-CIP) деп аталады рұқсат етіледі, онда коды /> 1 Кіріспе
§. Сол жақ сипатына оңнан солға жылжуы, аралас аяғына дейін беріледі. Циклдік код ты, блок, түзету, бірыңғай кодтары жатады. Циклдік кодтар жылы codewords АҚШ (шелі алгебра аппаратын пайдалана отырып) полиномов әрекетке код құрамаларынан әрекетін төмендетуге мүмкіндік береді, бұл полиномов ретінде көрсетіледі. Циклдық кодтар жүйелі код нысаны болып табылады және, демек, олардың барлық қасиеттері бар. Олар бастапқыда кодтау және декодтау жеңілдету үшін әзірленді. Практикада кең қолданылады, оларды берілген қателерді анықтау және түзету Олардың тиімділігі. Циклдық кодтар сериялық деректер беру компьютерге қолданылады. Екі жолмен 31 биттік бір қателерді түзету парольді (N=31, S=1) беруге циклдік коды Build /> /> 2 Мәселе есеп

3 операциялар 1. оңнан солға ығысу Х Полина көбейту арқылы жүзеге асырылады
(х) X6 + x4 + x3 =; G2 (х) x3 + x2 + 1.
4 циклдық кодтар принципі неприводимых многочленов пайдалануға негізделген циклдық кодтар салу идеясына
=. Төменгі дәрежелі полиномов өнім ретінде ұсынылуы мүмкін емес деп аталады азайтылмайтын шелі, яғни. тек өзі немесе бір емес, кез-келген басқа многочлена бөлісуге арқылы шелі бөлінетін. Биномдық ХП + циклдық кодтар теориясы 1. Neprivodimye полиномы бойынша шелі бөлінетін туралы многочленов генераторлар ретінде әрекет етеді. Циклдік коды принципін түсіну мономиален XR жылы (х) K-таңбалы код Q қарапайым комбинациясын көбейту, содан кейін генераторы многочлен Р (х) бөлуге, көлемі R тең. R -ға өсті Q кіретін әрбір мономиален XR (х) дәрежесіне Q (х) көбейту нәтижесі. C алынған генераторы многочлен жеке санына (х) бөлу өнімнің xrQ жылы Q (х) (х) көп. Әуесқой С (х) кілт сөзді білдіретін Q (х) симплекс коды бірдей дәрежесіне ие, сондықтан С (х) сол қарапайым K-таңбалы кодты кілт сөзді білдіретін болып табылады. Ол, яғни, балансының дәрежесі қалыптастыру многочлена дәрежесі артық болуы мүмкін емес екенін атап өткен жөн оның ең жоғары деңгейі (R-1) тең болуы мүмкін.

Жалпы сызықтық кодтардың ішінде циклдық кодтар, сипатталуы және қолданылуы қарапайым болғандықтан, ең маңызды кодтар болып табылады. Сондықтан циклдық кодтар көптеген маңызды есептерді шығару барысында жиі қолданылады. Мұнда сызықтық кодтағы кодтау және декодтау жағдайлары қысқа түрде беріледі. Декодтаудың, циклдық коды, үшін ең бір қарапайым және оңай әдісі бар. Бұл жерде декодтау әдісін толық меңгеру үшін алгебра курсының аппараты қажет.

Векторды цикл бойынша жылжыту.

өрісі.

- циклдық жылжыту.

Мысал : (0 1 1 0 1) (1 0 1 1 0) (0 1 0 1 1)

Циклдық код дегеніміз- өзінің векторы мен бірге цикл бойынша жылжытуды қамтитын сызықтық код, яғни кез келген кодтық вектордың цикл бойынша жылжытып алынған векторы кодтық вектор болып табылады. Циклдық кодтарды қарастыру барысында векторлар үшін қолданылатын амалдар мен бірге мына амалды қарастырамыз: әрбір векторға оның циклдық ығысуын сәйкес қоямыз. Мұнда векторларға сәйкес көпмүшені алып, соларды қарастырып, зерттеу өте ыңғайлы болып табылады. Циклдік кодтар сызықтық, реттеуші бірқалыпты код болып есептеледі. Циклдық кодта кодтық комбинациялар көпмүше түрінде көрсетіледі. Циклдік кодтар систематикалық кодтардың әртүрлілігі болып табылады сондықтан олардың барлық қасиеттері ортақ. Алғашында олар кодтау және кері кодтау сызбаларымен басқаруды жеңілдету үшін құрылған. Практикада олар қателіктерді табу мен оны түзету кезінде тиімді. ЕМ - де циклдық код құжатпен алмасуда қолданылады.

... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.