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



Циклдық артық код-бойынша таралған қатерлердің келесідей категорияларын табуды оңайлатады. Біріншіден, аппаратураның ақаулығы кейде bit-тердің белгілі бір топтарын зақымдауды тудырады. Мысалы, ақауға ұшыраған символ бойынша кіріс-шығыс құрылғысы әр символдың екі бірінші мәні 0 мәніне теңестіріп тастауы мүмкін. Мұндай қатерлерді кейде тік деп атайды, өйткені олар тік бағанда жол түріндегі символ bit-терінің ауыстыруы кезіңде оңай байқалады. Циклдық артық кодтар тік қатерлерді бақылау сомасына қарағанда жақсы байқайды. Екіншіден, циклдық артық кодтар әсіресе тасымалданатын деректер bit-терінің кішігірім жиынтығының бұрмалануымен пайда болған қатерлерді табу кезіңде өте ыңғайлы. Мұндай бұрмаланулар қатерлер дестесі деп атайды. Қатерлер дестесін табу өте маңызды, өйткені олар желілік аппараттық жабдықтаумен жойылуы тиісті көптеген проблемалар себебі болып табылады. Мысалы, қатерлер дестесі көбінесе айбарлы разрядтар сияқты электер бөгеулері әсерінен және сонымен қатар деректер тасымалданатын кабельмен электр двигательді іске қосқанда пайда болатын электр магниттік бөгеулер әсерінен туындайды.
Әдетте желілерде әр фрейммен бірге қатерлерді табуға қажетті ақпарат жіберіледі. Жіберуші бақылау сомасын немесе циклдік артық кодты есептеп, оны фреймде жіберілген қызметтік ақпаратпен салыстырады.
Автоматизированные информационные технологии в экономике./Под ред. проф.Г.А.Титоренко – М.: «Компьютер, ЮНИТИ» , 1998. – 400 с.
2. Козырев А .А .Информационные технологии в эеономике и управлении./учебник. – С. – Пб.: « Издательство Михайлова В.А.», 2000. – 360 с.
3. Информационные системы и технологии в экономике и управлении. / Учебник./Под ред. Трофимова В.В. – М.: «Высшее образование», 2007. – 480 с.
4. Қазақ тілі терминдерінің салалық ғылыми түсіндірме сөздігі: Информатика және компьютерлік техника. – Алматы, «Мектеп» , 2002. – 456 с.
5. Қазақша – орысша ,орысша – қазақша терминологиялық сөздік: Информатика және есептеуіш техника/Жалпы редакциясын басқарған А.Құсайынов. – Алматы: «Рауан» , 1999. – 304 с.

Пән: Автоматтандыру, Техника
Жұмыс түрі:  Материал
Тегін:  Антиплагиат
Көлемі: 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 раунд үшін K0...K43. AESконкурсына арналған нұсқасындағы  RC6
алгоритмі үшін берілген процедураны қарастырайық. Циклдік рұқсат парольді
ығысу арқылы алынған кілт сөзді білдіретін, сондай-ақ код комбинациясы
циклдік (шелі, циклдық артық код тексеріңіз-CIP) деп аталады рұқсат
етіледі, онда коды 1 Кіріспе 
§. Сол жақ сипатына оңнан солға жылжуы, аралас аяғына дейін беріледі.
Циклдік код ты, блок, түзету, бірыңғай кодтары жатады. Циклдік кодтар жылы
codewords АҚШ (шелі алгебра аппаратын пайдалана отырып) полиномов әрекетке
код құрамаларынан әрекетін төмендетуге мүмкіндік береді, бұл полиномов
ретінде көрсетіледі. Циклдық кодтар жүйелі код нысаны болып табылады және,
демек, олардың барлық қасиеттері бар. Олар бастапқыда кодтау және декодтау
жеңілдету үшін әзірленді. Практикада кең қолданылады, оларды берілген
қателерді анықтау және түзету Олардың тиімділігі. Циклдық кодтар сериялық
деректер беру компьютерге қолданылады. Екі жолмен 31 биттік бір қателерді
түзету парольді (N=31, S=1) беруге циклдік коды Build 2 Мәселе есеп 

3 операциялар 1. оңнан солға ығысу Х Полина көбейту арқылы жүзеге
асырылады 
(х) X6 + x4 + x3 =; G2 (х) x3 + x2 ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.
Ұқсас жұмыстар
Сызықты топтық кодтар
Машинада деректер бойынша операцияларды орындау
Кодтау әдістерінің классификациясы
Кодтауды негізгі анықтамалары
Клавиатура буферін тазарту
Тар жолақты сигнал
Цифрлық тарату арналарын жобалау
Кодтау және кодтаудың түрлері
Цифрлық тарату арналарын жобалау жайлы
Желідегі қателерді табу және дұрыстау алгоритмі
Пәндер