Циклические коды  : Информатика - на REFLIST.RU

Циклические коды : Информатика - на REFLIST.RU

Система поиска www.RefList.ru позволяет искать по собственной базе из 9 тысяч рефератов, курсовых, дипломов, а также по другим рефератным и студенческим сайтам.
Общее число документов более 50 тысяч .

рефераты, курсовые, дипломы главная
рефераты, курсовые, дипломы поиск
запомнить сайт
добавить в избранное
книжная витрина
пишите нам
  Ссылки:
Тайвань из Челябинска
Список категорий документа Информатика
Циклические коды

Циклические коды

полиномиальный, комп-ры, коды, корректирующий, равномерный, линейный, Программирование и комп-ры, Программирование, Циклические коды, ЦИП, Циклические, блочный, полиномиальный ЦИП линейный блочный корректирующий равномерный систематический, систематический Ключевые слова
страницы: 1  2  3  4  5  6 
Текущая страница: 1



АП-97161


АННОТАЦИЯ
Документ содержит описание программы, которая строит кодовые комбинации на основе циклических кодов. Программа кодирует и деко-дирует информационные слова. Иммитируется работа источника, переда-ющего информационное слово, кодировщика, кодирующего данное слово, канала связи и декодировщика, обнаруживающего и исправляющего ошибки в информационном полиноме. Программа работает по принципу приёмник – источник, так ,как это реализовано в устройствах, передающих информацию или обыкновенных приводах для внешних носителей в PC.





























АП-97161


СОДЕРЖАНИЕ


1. Введение ........................................................................................... 6
2. Постановка задачи .......................................................................... 7
3. Операции над циклическими кодами ............................................. 8
4. Принцип построения циклических кодов ....................................... 9
4.1. Получение кодовой комбинации добавлением остатка R(x) ...... 11
4.2. Получение кодовой комбинации умножением на образующий
полином .......................................................................................... 14
5. Разработка схемы алгоритма ........................................................... 15
6. Разработка текста программы ......................................................... 16
7. Результаты работы программы ....................................................... 21
----------------------------------------------------------------------------------------------------
Литература ........................................................................................ 23
Приложение № 1 ............................................................................... 24
Приложение № 2 ............................................................................... 30















§ 1 Введение


Код ,в котором кодовая комбинация, полученная путем циклического сдвига разрешенной кодовой комбинации является также разрешенной кодовой комбинацией называется циклическим ( полиномиальным, кодом с циклическими избыточными проверками-ЦИП).
Сдвиг осуществляется справа налево, при этом крайний левый символ переносится в конец комбинации.
Циклический код относится к линейным, блочным, корректирующим, равномерным кодам.
В циклических кодах кодовые комбинации представляются в виде многочленов, что позволяет позволяет свести действия над кодовыми комбинациями к действием над многочленами (используя аппарат полиномиальной алгебры).
Циклические коды являются разновидностью систематических кодов
и поэтому обладают всеми их свойствами. Первоначально они были созданы для упрощения схем кодирования и декодирования. Их эффек-
тивность при обнаружении и исправлении ошибок обеспечила им широеое применение на практике.
Циклические коды используются в ЭВМ при последовательной передаче данных .
















( 2 Постановка задачи


Построить циклический код для передачи 31 разрядной кодовой комбинации с исправлением однократной ошибки ( n=31 ,s=1) двумя
способами.
Показать процесс обнаружения и исправления однократной ошибки в передаваемой кодовой комбинации. Составить программу, реализующую алгоритм кодирования, декодирования и исправления ошибки при передаче данных с использованием циклического кода.


























( 3 Операции над циклическими кодами

1. Сдвиг справа налево осуществляется путем умножения полинома на x:
G(x)=x4+x2+1 ( 0010101;
G(x)(x=x5+x3+x ( 0101010.
2. Операции сложения и вычитания выполняются по модулю 2 .
Они являются эквивалентними и ассоциативными :
G1(x)+G2(x)=>G3(x);
G1(x) -G2(x)=>G3(x);
G2(x)+G1(x)=>G3(x);
Пример:
G1(x)= x5 +x3+x;
G2(x)=x4 +x3 +1;
G3(x)=G1(x) ( G2(x) = x5 +x4+x+1.
3. Операция деления является обычным делением многочленов, только вместо вычитания используется сложеное по модулю 2 :

G1(x)=x6+x4+x3 ;
G2(x)=x3+x2+1 .

x6+x4+x3 x3+x2+1
( x6+x5+x3 x3 +x2
x5 + x4
( x5 + x4 +x2
x2
то же в двоичном коде:

1011000 1101
(1101 1100
1100
( 1101
100
Все операции легко реализуются аппаратно на регистрах сдвига с обратными связям.










( 4 Принцип построения циклических кодов


Идея построения циклических кодов базируется на использовании неприводимых многочленов. Неприводимым называется много-член,который не может бять представлен в виде произведения многочленов низших степеней ,т.е. такой многочлен делиться только на самого себя или на единицу и не делиться ни на какой другой многочлен. На такой многочлен делиться без остатка двучлен xn+1.Неприводимые многочлены в теории циклических кодов играют роль образующих полиномов.



Текущая страница: 1

страницы: 1  2  3  4  5  6 
Список предметов Предмет: Информатика
Циклические коды Тема: Циклические коды
полиномиальный, комп-ры, коды, корректирующий, равномерный, линейный, Программирование и комп-ры, Программирование, Циклические коды, ЦИП, Циклические, блочный, полиномиальный ЦИП линейный блочный корректирующий равномерный систематический, систематический Ключевые слова: полиномиальный, комп-ры, коды, корректирующий, равномерный, линейный, Программирование и комп-ры, Программирование, Циклические коды, ЦИП, Циклические, блочный, полиномиальный ЦИП линейный блочный корректирующий равномерный систематический, систематический
   Книги:


Copyright c 2003 REFLIST.RU
All right reserved. liveinternet.ru

поиск рефератов запомнить сайт добавить в избранное пишите нам