А. Жоров, гр. 14-502, вариант Обязательное задание №3 - umotnas.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Контрольная работа №1 Вариант А. Задание Прочитайте текст и письменно... 1 93.99kb.
Задание №1. Работа с текстом (задание (сочинение) 1 124.92kb.
Немецкий язык Задания для контрольной работы Вариант 1 Задание Напишите... 1 77.05kb.
Контрольная работа 7 класс Вариант 1 Задание А 1 45.5kb.
Тест «Группа отделов Водоросли» Вариант I задание №1: Какие утверждения... 1 20.12kb.
Контролирующее задание Вариант I часть а выберите один правильный... 1 36.25kb.
Гостиница Количество номеров: Обязательно! 1 двухместный номер с... 1 17.05kb.
Расчета скидок и надбавок к страховым тарифам на обязательное социальное... 1 71.28kb.
I вариант Определите хронологическую последовательность событий Северной... 1 126.99kb.
Задания биологической олимпиады школьников 2011 г. 8 класс Задание 1 1 80.98kb.
Вариант 1 Вариант 2 2 379.98kb.
Государственная (итоговая) аттестация по обществознанию вариант n... 1 90.27kb.
Викторина для любознательных: «Занимательная биология» 1 9.92kb.

А. Жоров, гр. 14-502, вариант Обязательное задание №3 - страница №1/1

А. Жоров, гр. 14-502, вариант 5.

Обязательное задание №3

«Блочные помехоустойчивые коды»
Информационная последовательность: 13 10 9 8 7 8 8 10 9 8 7 9 9 8 7 10 9 5.


  1. Симплексный код

Кодирование

1310 → 11012

Производящая матрица:

G101 =1 0 1 0 1 0 10 1 1 0 0 1 10 0 0 1 1 1 1 х 1х 0х 1 = 1 0 1 0 1 0 10 0 0 0 0 0 00 0 0 1 1 1 1

Получение кодовой комбинации (сложением символов в столбцах полученной матрицы):

C= 1 0 1 1 0 1 0

Введем ошибку:

5 (mod 7) + 1 = 6 – номер позиции, в которой будет ошибка.

Искаженная кодовая комбинация: 1 0 1 1 0 0 0.

Декодирование

Декодируем полученную кодовую комбинацию с помощью таблицы стандартного расположения для кода (7,3,4): 1 0 1




  1. Код Хемминга (7,4,3) (систематический)

1101

Получим 7-разрядную кодовую комбинацию:


G1101 =1 0 0 0 1 1 10 1 0 0 1 1 00 0 1 0 1 0 10 0 0 1 0 1 1х 1х 1х 0х 1 = 1 0 0 0 1 1 10 1 0 0 1 1 00 0 0 0 0 0 00 0 0 1 0 1 1
кодовая комбинация: 1 1 0 1 0 1 0.
Проверочная матрица:

H1101 = 1 1 1 0 1 0 01 1 0 1 0 1 01 0 1 1 0 0 1 = 1 1 0 0 0 0 01 1 0 1 0 1 01 0 0 1 0 0 0

х х х х х х х

1 1 0 1 0 1 0


Вычислим синдром S путем сложения символов в каждой из строк матрицы H1101:

S = 000. Вычисленный синдром указывает на отсутствие ошибок, отбросим проверочные символы и получим исходную информационную последовательность: 1101.

Внесем однократную ошибку, на ранее найденную позицию 6: 1 1 0 1 0 0.

Декодируем полученную комбинацию посредством проверочной матрицы кода Хемминга

H1101 = 1 1 1 0 1 0 01 1 0 1 0 1 01 0 1 1 0 0 1 = 1 1 0 0 0 0 01 1 0 1 0 0 01 0 0 1 0 0 0 → S = 010

х х х х х х х



1 1 0 1 0 0 0

Вычисленный синдром указывает на наличие ошибки и совпадает со шестым столбцом проверочной матрицы. Сформируем корректирующий вектор 0 0 0 0 0 1 0. Складывая последний с принятой кодовой комбинацией и отбрасывая проверочные символы, получим исходную информационную последовательность 1101.