В процессе выполнения задания необходимо
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
В процессе выполнения задания необходимо:
закодировать передаваемое сообщение;
произвести структурный синтез кодирующего устройства (кодера);
Исходные данные для решения задачи:
Для передачи сообщения использовать четырехразрядное слово.
Закодировать передаваемое сообщение, которое представляет собой двоичный код суммы предпоследней цифры шифра студента и числа шесть (3 + 6 = 9) инверсным кодом.
Код, используемый для передачи сообщения, выбирается по сумме двух последних цифр шифра студента следующим образом:
код Хемминга (сумма двух цифр нечетное простое число);
циклический код (сумма двух цифр четное число);
модифицированный код Хемминга (сумма двух цифр нечетное число, разлагаемое на сомножители).
Нужно полное решение этой работы?
Решение
Переведем число 910 в двоичную систему счисления. В результате получим (910) = (10012).
Закодируем полученную двоичную комбинацию модифицированный код Хемминга.
Для обнаружения и исправления ошибок одиночной кратности применяется код Хемминга. Длина кода определяется из неравенства:
где N – число сообщений, которые необходимо передать; n – длина кода.
Число информационных разрядов m=log2N, контрольных разрядов k n m. Задачу построения кода Хемминга можно сформулировать следующим образом: из 2n возможных кодовых слов надо выбрать N разрешенных слов так, чтобы исправлялись одиночные ошибки.
Рассмотрим эту задачу на примере четырехразрядного слова обыкновенного кода 1001.
C помощью четырехэлементного кода можно передать N 24 16 сообщений
. Тогда длина кодовой последовательности
16≤2nn+1, n=7
Количество контрольных разрядов в этом случае равноk n m 7 4 3.
За контрольные разряды принимаются разряды, десятичный номер которых равен целой степени числа 2. В нашем случае это разряды, десятичные номера которых 1, 2 и 4. Остальные разряды являются информационными и в них записано рассматриваемое кодовое слово (разряды 3, 5, 6 и 7). Значение контрольных разрядов можно определить по следующим выражениям.
k1=i1⊕i2⊕i4
k2=i1⊕i3⊕i4
k3=i2⊕i3⊕i4
Для нашего примера получим следующие значения контрольных разрядов.
k1=1⊕0⊕1=0,
k2=1⊕0⊕1=0,
k3=0⊕0⊕1=1.
На этом процедура кодирования закончена, в результате получим следующую кодовую комбинацию 1100110