Referat.me

Название: Циклические коды понятие и сущность

Вид работы: реферат

Рубрика: Информатика

Размер файла: 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

  1. Схема кодирующего устройства

Первые 4 такта, ключ К1 находится в состоянии 1, а ключ К2 - в замкнутом состоянии. Затем ключ К2 размыкается, а ключ К1 переходит в положение 2.

  1. Состояния ячеек регистров кодирующего устройства

№ такта

Вход

Состояние ячеек регистра

Выход

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. Состояния ячеек регистров декодирующего устройства

№ такта

Вход

Состояние ячеек регистра

Выход

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 ЗОЛОТЫЕ ПРОПОРЦИИ В математике существует большое количество иррациональных (несоизмеримых) чисел, т. е. обозначающих длину отрезка несоизмеримого с единицей масштаба. Ряд из них широко используется как в математике, так и в др. областях.