Название: Циклические коды понятие и сущность
Вид работы: реферат
Рубрика: Информатика
Размер файла: 19.36 Kb
Скачать файл: referat.me-131530.docx
Краткое описание работы: Задание Рассматривается циклический код (7,4) для исправления однократной ошибки. Заданы: а(х) – информационная часть передаваемой кодовой комбинации,
Циклические коды понятие и сущность
Задание
Рассматривается циклический код (7,4) для исправления однократной ошибки. Заданы:
а(х) – информационная часть передаваемой кодовой комбинации,
g ( x ) – образующий многочлен.
Нарисовать схему кодирования и декодирования для циклического кода (7,4). Продемонстрировать работу схем с иллюстрацией состояний регистров по тактам. Работу схемы декодирования следует продемонстрировать при условии, что возникла ошибка в заданном разряде i .
Выполнение задания:
Пусть a ( x )=1110, g ( x ))=1 101 и i = 2
- Схема кодирующего устройства
Первые 4 такта, ключ К1 находится в состоянии 1, а ключ К2 - в замкнутом состоянии. Затем ключ К2 размыкается, а ключ К1 переходит в положение 2.
- Состояния ячеек регистров кодирующего устройства
№ такта |
Вход |
Состояние ячеек регистра |
Выход |
||
1 |
2 |
3 |
|||
1 |
1 |
1 |
0 |
1 |
1 |
2 |
1 |
0 |
1 |
0 |
11 |
3 |
1 |
1 |
0 |
0 |
111 |
4 |
0 |
0 |
1 |
0 |
0111 |
5 |
0 |
- |
0 |
1 |
00111 |
6 |
0 |
- |
- |
0 |
100111 |
7 |
0 |
- |
- |
- |
0100111 |
3. Схема декодирующего устройства
Если ошибка во втором разряде, на вход схемы поступает комбинация 1010010, хотя была передана комбинация 1110010
- Состояния ячеек регистров декодирующего устройства
№ такта |
Вход |
Состояние ячеек регистра |
Выход |
||
1 |
2 |
3 |
|||
1 |
1 |
1 |
0 |
0 |
- |
2 |
0 |
0 |
1 |
0 |
- |
3 |
1 |
1 |
0 |
1 |
- |
4 |
0 |
1 |
1 |
1 |
- |
5 |
0 |
1 |
1 |
0 |
- |
6 |
1 |
1 |
1 |
1 |
- |
7 |
0 |
1 |
1 |
0 |
- |
Переписывание состояний ячеек из регистра в регистр |
|||||
8 |
- |
0 |
1 |
1 |
1 |
9 |
- |
0 |
0 |
0 |
11 |
10 |
- |
0 |
0 |
0 |
111 |
11 |
- |
0 |
0 |
0 |
0111 |
12 |
- |
0 |
0 |
0 |
00111 |
13 |
- |
0 |
0 |
0 |
100111 |
14 |
- |
0 |
0 |
0 |
0100111 |
После исправления ошибки состояния регистров на последующих тактах все 0.
Ответ: ошибка исправлена, декодирующее устройство выдаст 1110010 , т.е. переданную комбинацию.
Похожие работы
-
Код Хемминга
Содержание. 1. Значение кода Хемминга. 2. Код Хемминга. 3. Принцип построения кодов Хемминга. 4. Применение. 5.Литература. 1. Значение кода Хемминга
-
Кодирование текстовой информации
Кодирование текстовой информации Начиная с конца 60-х годов, компьютеры все больше стали использоваться для обработки текстовой информации, и в настоящее время основная доля персональных компьютеров в мире (и большая часть времени) занята обработкой именно текстовой информации. Современный компьютер может обрабатывать числовую, текстовую, графическую, звуковую и видео информацию.
-
Построение циклических кодов
§ 1 Введение Код ,в котором кодовая комбинация, полученная путем циклического сдвига разрешенной кодовой комбинации является также разрешенной кодовой комбинацией называется циклическим ( полиномиальным, кодом с циклическими избыточными проверками-ЦИП).
-
Задача кодирования
Введение В настоящее время по каналам связи передаются данные со столь высокими требованиями к достоверности передаваемой информации, что удовлетворить эти требования традиционным методами - совершенствованием антенно-фидерных устройств, увеличением излучаемой мощности, снижением собственного шума приемника - оказывается экономически невыгодным или просто невозможным.
-
Информатика и ЭВМ в психологи
Информатика и ЭВМ в психологи (Информационно-коммуникационные технологии и психология) Опорный конспект Составитель: декан факультета дистанционного обучения Канакаев Ермек Мукушевич
-
Циклические алгоритмы
Циклические алгоритмы Алгоритмы содержащие команды повторения, называют циклическими. Команды повторения составляют цикл. Цикл - это такая форма организации действий, при которой одна последовательность действий повторяется несколько раз( или не разу), до тех пор , пока выполняются некоторые условия.
-
Прикладной пакет Microsoft Office
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Международный институт «ИНФО - Рутения» (МИИР) КУРСОВАЯ РАБОТА по дисциплине: «Информатика» тема: «Прикладной пакет
-
Циклические вычислительные процессы
Отчет по лабораторной работе №1. Тема: «Циклические вычислительные процессы». Дисциплина: «Языки программирования и методы трансляции». Цель: Ознакомление с методами работы организации циклических вычислений при использовании языка программирования С.
-
Кодирование информации Код Рида-Малера
Министерство образования и науки Украины ПОЯСНИТЕЛЬНАЯ ЗАПИСКА к курсовому проекту на тему "Кодирование информации. Код Рида-Малера " по курсу "Кодирование и защита информации"
-
Коды Фибоначи Коды Грея
Реферат по курсу “Теория информации и кодирования ” Тема: "СПЕЦИАЛЬНЫЕ КОДЫ" 1. КОДЫ ФИБОНАЧЧИ 1.1 ЗОЛОТЫЕ ПРОПОРЦИИ В математике существует большое количество иррациональных (несоизмеримых) чисел, т. е. обозначающих длину отрезка несоизмеримого с единицей масштаба. Ряд из них широко используется как в математике, так и в др. областях.