Кодирование информации. Шикина В.Е. - 42 стр.

UptoLike

Составители: 

39
2.7. Упражнения и задачи
Задача 2.1
Построить матрицу для группового кода, способного исправлять
одиночную ошибку при передаче 16 символов первичного алфавита.
Задача 2.2
Используя метод образующих матриц, построить циклически код,
исправляющий одинарные ошибки при передаче комбинации четырехзначного
двоичного кода на все сочетания (кроме нулевой комбинации).
Задача 2.3
При помощи образующей матрицы, полученной в результате умножения
единичной матрицы на образующий многочлен Х
3
+Х+1, построить
циклический код, исправляющий одиночную ошибку в любом из четырех
информационных разрядов.
Задача 2.4
Исправить любую одиночную ошибку при передаче комбинации 0101, т.е.
n
и
=4.
Задача 2.5
Составить макет кодовой комбинации для n
и
=4 (0111), вычислить значения
контрольных символов.
Задача 2.6
Составить макет кодовой комбинации для n
и
=4 (1101), вычислить
корректирующие коэффициенты.
Задача 2.7
Проверить, допущена ли ошибка при приеме кодовой комбинации (код
Хемминга), n
и
=4, n
к
=3: 1011011. Изложить методику проверки.
Задача 2.8
Составить проверочную часть матрицы группового кода для n
и
=5, n
к
=4,
d
min
=3.
Задача 2.9
Проверить, допущена ли ошибка при приеме кодовой комбинации
(групповой код), при n
и
=4, n
к
=3: 1100111, 1000111.