Задачник Теория информации
.docxИзучите лекционный материал, соответствующий разделу «Двоичные линейные блоковые коды», и примеры, приведенные в разделе 3. Согласно выданному преподавателем варианту дважды выполните типовое контрольное задание: один раз считая заданную матрицу порождающей, другой раз – генерирующей.
1.6Упражнения по теме «Коды Хемминга»
1. Составьте двоичное слово из следующих значений: Ваш год (11 битов), число (5 битов) и месяц (4 бита) рождения, Ваш возраст (5 бит) и один произвольный бит. Полученное слово закодируйте методом Хемминга. Внесите в кодовое слово одну ошибку и декодируйте результат.
2. Методом Хемминга закодировать сообщение (11100101010), вычислив предварительно параметры кода. Построить для этих параметров кодирующую матрицу и с ее помощью проверить полученный результат.
1.7Задания к практической работе по теме «Матричное представление линейных блочных кодов»
Согласно выданному преподавателем варианту (см. табл. 2), используя программное средство «Модификатор помехоустойчивых кодов» необходимо применить все описанные выше методы модификации к указанным в задании двоичным помехоустойчивым кодам; проанализировать результаты и сделать выводы об изменении корректирующих свойств рассматриваемых кодов после применения к ним различных методов модификации. Сформировать текстовый отчет о проведенной работе, аналогично примерам, приведенным в разделе 3.
Таблица 2. Индивидуальные задания для самостоятельного выполнения
№ |
Код 1 |
Код 2 |
1 |
Случайный систематический (12,8)-код |
(15,11)-код Хемминга |
2 |
Случайный несистематический (17, 11)-код |
РМ-код с параметрами m=3, r=1 |
3 |
Случайный систематический (8, 4)-код |
(31,26)-код Хемминга |
4 |
Случайный несистематический (15, 9)-код |
РМ-код с параметрами m=4, r=1 |
5 |
Случайный систематический (11, 7)-код |
(23, 12)-код Голея, расширенный проверкой на четность |
6 |
Случайный несистематический (15,11)-код |
РМ-код с параметрами m=4, r=2 |
7 |
Случайный систематический (11, 5)-код |
РМ-код с параметрами m=5, r=2 |
8 |
Случайный несистематический (11, 7)-код |
РМ-код с параметрами m=5, r=1 |
9 |
Случайный систематический (7, 3)-код |
РМ-код с параметрами m=5, r=3 |
10 |
Случайный несистематический (17, 13)-код |
Расширенный проверкой на четность (15,11)-код Хемминга |
11 |
Случайный систематический (11, 8)-код |
(31,26)-код Хемминга |
12 |
Случайный несистематический ()-код |
РМ-код с параметрами m=4, r=1 |
13 |
Случайный систематический (15, 11)-код |
(23, 12)-код Голея, расширенный проверкой на четность |
14 |
Случайный несистематический (15, 5)-код |
РМ-код с параметрами m=4, r=2 |
15 |
Случайный систематический (17, 7)-код |
РМ-код с параметрами m=5, r=2 |
16 |
Случайный несистематический (9, 6)-код |
РМ-код с параметрами m=5, r=1 |
17 |
Случайный систематический (9, 5)-код |
РМ-код с параметрами m=5, r=3 |
18 |
Случайный несистематический (15, 8)-код |
Код 5-ти кратного повторения |
19 |
Случайный систематический (17, 9)-код |
Код 7-ти кратного повторения |
20 |
Случайный несистематический (17, 10)-код |
(15,11)-код Хемминга |