Кодирование в каналах с шумом
Задача3.1.
Сообщения источника, имеющего алфавит с объемом К, кодируется двоичным блочным кодом (табл. 4). Число разрядов в каждой кодовой комбинации п. Какое число информационных и проверочных символов содержится в каждой кодовой комбинации? Сколько разрешенных и запрещенных комбинаций в используемом коде? Определить избыточность и относительную скорость кода.
Число информационных символов:
Число проверочных символов:
Число разрешённых комбинаций:
Число запрещённых комбинаций:
Избыточность кода:
Относительная скорость хода:
Задача3.2.
Определить минимальное кодовое расстояние 
для кодов обнаруживающих 
ошибок и исправляющих 
ошибок:
Минимальное кодовое расстояние:
Задача 3.3.
Двоичный код, предназначенный для кодирования п сообщений, содержит кодовые комбинации:
Таблица
| n | 
| 
| 
| 
| 
| 
| 
| 
|
Является ли данный код линейным? Найти избыточность и относительную скорость кода.
Избыточность кода:
Относительная скорость хода:
Задача 3.4.
Построить порождающую матрицу для кода с кодовым расстоянием , количеством информационных элементов k. Написать правила формирования проверочных элементов для полученного кода. Найти проверочную матрицу. Определить сколько ошибок такой код может обнаружить, сколько ошибок он может исправить. Нарисовать структурную схему кодирующего и декодирующего устройства. Составить таблицу соответствия между местоположением одиночных ошибок и видом синдрома.
|
|
|
Задача 3.5.
|
|
| |
|
Задача 3.6.
Построить код Хэмминга (порождающую и проверочную матрицы), если количество проверочных элементов 
.
Праметры кодов Хемминга для :
-длина кодового слова: 
-длина информационной части: 
-длина провнрочной части: 
Порождающая матрица кода Хемминга:
 |
Проверочная матрица кода Хемминга:
 |
Построить код БЧХ, способный исправлять трехкратные ошибки при 
(порождающий и проверочный многочлены).
Дата добавления: 2016-01-04; просмотров: 23; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!