Методические указания

Задача 1. Приняты две комбинации: 0001 и 1111. Определить значность кодовых комбинаций, их вес и кодовое расстояние между комбинациями.

Решение: 1. Значность кодовых комбинаций соответствует количеству разрядов – n. В принятых кодовых комбинациях n₁=n₂=4.

2. Вес определяется по количеству «1» в комбинации. В принятых кодовых комбинациях V₁=1; V₂=4.

3. Кодовое расстояние между комбинациями определяется как вес суммы по модулю 2 кодовых комбинаций. В принятых кодовых комбинациях

Задача 2. Принята кодовая комбинация 101011. Известно, что вектор ошибки =101000. Найти исходную кодовую комбинацию.

Решение: Для нахождения исходной кодовой комбинации определим сумму по модулю 2 для принятой комбинации и вектора ошибки, т.е. получим

Задача 3. Для кодовых комбинаций 10011 и 111110 определить код • Хемминга

Находим значение проверочных символов из выражения:

Решение. 1. Представим информационные и проверочные разряды для комбинации 10011 (т = 5, п = 9). Для 9-разрядного кода символы — проверочные (П),

Искомая комбинация преобразуется в код Хэмминга: 10011 → 110011111.

2. Представим информационные и проверочные разряды для комбинации 1111110 (m=6, n=10). Для 10-разрядного кода символы — проверочные (П),

Находим значения проверочных символов из выражения:

Исходная комбинация преобразуется в код Хэмминга: 111110→1101111011.

Дата добавления: 2015-12-01