Задание
Рассматривается циклический код (7,4) для исправления однократной ошибки. Заданы:
а(х) – информационная часть передаваемой кодовой комбинации,
g(x) – образующий многочлен.
Нарисовать схему кодирования и декодирования для циклического кода (7,4). Продемонстрировать работу схем с иллюстрацией состояний регистров по тактам. Работу схемы декодирования следует продемонстрировать при условии, что возникла ошибка в заданном разряде i.
Выполнение задания:
Пусть a(x)=1110, g(x))=1101 и 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 |
Схема декодирующего устройства
Если ошибка во втором разряде, на вход схемы поступает комбинация 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, т.е. переданную комбинацию.
Другие работы по теме:
Автокоммуникация
Автокоммуникация - понятие, подробно проанализированное в рамках семиотической культурологии Ю. М. Лотмана. При обычной коммуникации общение происходит в канале Я - Другой. При автокоммуникации оно происходит в канале Я - Я.
Экономическое равновесие и его цикличность
Рыночная экономика развивается циклический. Экономический цикл образуют периодические колебания общей экономической активности. Экономический рост изменяется спадом производства, процветания — кризисом и депрессией. Циклические колебания являются синхронными, происходят с постоянной последовательностью в четко очерченных временных границах.
Органические соединения серы
Меркаптаны (тиолы) Тиоэфиры (сульфиды) Циклические оединения серы Сульфо- Сульфо - кислоты хлориды Общая Формула R-S-H R-S-R моноциклические полициклит-
Органические соединения серы
Органические соединения серы. Меркаптаны (тиолы) Тиоэфиры (сульфиды) Циклические соединения серы Сульфо- Сульфо - кислоты хлориды Общая Формула R-S-H
Избыточные коды
осковский Технический Университет Связи и Информатики Кафедра Радиотехнических Систем реферат по избыточным кодам Преподаватель: Смердова Н. Е. Группа: РТ 9505
Thumb - ориентированные ядра и их развитие
Фирма ARM считает, что Thumb-ориентированные ядра будут особенно успешно использоваться в применениях с относительно ограниченными возможностями, т.е. в тех, в которых сегодня используют 8-разрядные и 16-разрядные контроллеры.
Концепция Thumb
Технология Thumb - дополнительное расширение к архитектуре ARM. Система команд Thumb содержит 36 команд, производных от стандартной 32-разрядной системы команд ARM, перекодированных в 16-разрядные коды.
Циклические коды Коды БЧХ
БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ кафедра РЭС реферат на тему: «Циклические коды. Коды БЧХ» МИНСК, 2009 Циклические коды
Циклические коды. Коды БЧХ
Длина циклического кода. Свойство кодовых слов циклического кода - это их делимость без остатка на некоторый многочлен g(x), называемый порождающим. Декодирование циклических кодов. Синдромный многочлен, используемый при декодировании циклического кода.
Десятичные коды APCO
Десятичными кодами называют специальные сокращения, которые используют операторы личных радиостанций в западных странах для ускорения передачи информации. Коды были разработаны в 1937 и усовершенствованы в 1974 ассоциацией средств связи и общественной безопасности (Association of Public Safety Communications Officials International, APCO).
Нейтральная зона саудовско-иракская
Нейтральная зона между Саудовской Аравией и Ираком была территорией размером 7044 кмІ на границе между этими двумя государствами. Договор от 5 мая 1922 г. предвосхитил близившийся конфликт между Великобританией, которая тогда управляла Ираком, и королевством Неджд, которое затем стало Саудовской Аравией, завоевав королевство Хиджаз.
ZIP-код
Введение 1 История 2 Современность Список литературы Введение ZIP-коды (англ. ZIP codes) — это система почтовых индексов, используемая Почтовой службой США с начала 1960-х годов.
Хронология развития теории информации
Хронология событий, связанных с теорией информации, сжатием данных, кодами коррекции ошибок и смежных дисциплин: 1872 — Людвиг Больцман представляет свою H-теорема, а вместе с этим формулу Σpi log pi для энтропии одной частицы газа.
Работа в среде Visual Basic
Создание приложения для вычисления значений функций и определение суммы этих функций: эскиз формы, таблица свойств объекта, список идентификаторов и непосредственные коды процедур. Результаты вычислений и выводы, проверка работы данной программы.
Коды Боуза-Чоудхури-Хоквингема
Коды Боуза-Чоудхури-Хоквингема (БЧХ) – класс циклических кодов, исправляющих многократные ошибки. Отличие методики построения кодов БЧХ от обычных циклических. Конкретные примеры процедуры кодирования, декодирования, обнаружения и исправления ошибок.
Кодирование информации
Основные понятия и определения кодирования информации. Кодовая комбинация и ее длина. Классификация кодов по различным признакам, способы их представления, назначение. Представление в виде кодовых деревьев или многочленов, матричное и геометрическое.
Построение циклических кодов
§ 1 Введение Код ,в котором кодовая комбинация, полученная путем циклического сдвига разрешенной кодовой комбинации является также разрешенной кодовой комбинацией называется циклическим ( полиномиальным, кодом с циклическими избыточными проверками-ЦИП).
Циклические вычислительные процессы
Отчет по лабораторной работе №1. Тема: «Циклические вычислительные процессы». Дисциплина: «Языки программирования и методы трансляции». Цель: Ознакомление с методами работы организации циклических вычислений при использовании языка программирования С.
Циклические алгоритмы
Циклические алгоритмы Алгоритмы содержащие команды повторения, называют циклическими. Команды повторения составляют цикл. Цикл - это такая форма организации действий, при которой одна последовательность действий повторяется несколько раз( или не разу), до тех пор , пока выполняются некоторые условия.
Кодирование текстовой информации
Кодирование текстовой информации Начиная с конца 60-х годов, компьютеры все больше стали использоваться для обработки текстовой информации, и в настоящее время основная доля персональных компьютеров в мире (и большая часть времени) занята обработкой именно текстовой информации. Современный компьютер может обрабатывать числовую, текстовую, графическую, звуковую и видео информацию.
Табулирование значений функции
Федеральное государственное образовательное учреждение Высшего профессионального образования «СИБИРСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ» Институт инженерной физики и радиоэлектроники
Соединения Сера–Кислород
Было показано, что 1, 2-циклические сульфиты реагируют с ацетатом натрия либо по механизму SN2 с атакой углерода с получением γ - лактонов, либо атакой группы S=O, с получением ацеталей.
Шифр КФ Классификация ферментов
Шифр КФ (Классификация ферментов) или код фермента — это классификационный номер фермента по международной иерархической классификации. Принятая система классифицирует ферменты по группам и индексирует индивидуальные ферменты, что важно для стандартизации исследований.
В.В. Марковников
Российский химик-органик, автор исследований в области теории химического строения и химии нефти.