Файл: Лабораторная работа 5 Линейные групповые коды Цель работы Закрепление знаний по методам кодирования информации. Задание.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 06.12.2023
Просмотров: 85
Скачиваний: 3
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
ЛАБОРАТОРНАЯ РАБОТА № 5Линейные групповые кодыЦель работы: Закрепление знаний по методам кодирования информации.Задание:1. Построить линейный групповой код, способный исправлять одиночную ошибку. Вариант взять из лабораторной № 4.Число информационных разрядовЧисло корректирующих разрядовОбщая длина кодовой комбинацииПорождающая матрица кода Хемминга:В соответствии с построением кода Хемминга, 1-й, 2-й, 4-й, 8-й и 16-й столбцы порождающей матрицы (то есть столбцы, номера которых есть степень 2) соответствуют корректирующим разрядам кода Хемминга. Остальные столбцы представляют собой единичную матрицу, по главной диагонали которой стоят 1, остальные элементы - 0. Корректирующие столбцы заполняются в соответствии с кодом Хемминга:b1 = b3+b5+b7+b9+b11+b13+b15+b17;b2 = b3+b6+b7+b10+b11+b14+b15+b18;b4 = b5+b6+b7+b12+b13+b14+b15;b8 = b9+b10+b11+b12+b13+b14+b15;b16=b17+b18(цифры обозначают номера столбцов производящей матрицы; эти формулы применяются к каждой из 13 строк производящей матрицы). Суммы берутся по модулю 2, то есть если получается четная цифра (например, 2), берется 0, а если получается нечетная цифра (например, 3), то берется 1.Для получения линейно-группового кода порождающая матрица по правилам алгебры умножается на данный двоичный код. Так как в итоге должна получиться строка, состоящая только из цифр 0 и 1, произведение берется по модулю 2.2. Привести пример 10 кодовых комбинаций.
3. Показать процесс исправления ошибки в заданном разряде k.Построим проверочную матрицу. В первой ее строке стоят 1 в тех столбцах, номера которых – нечетные числа 1, 3, 5, 7 и т.д. (то есть числа, в двоичной записи которых на последнем месте стоит 1). В остальных столбцах – 0. Во второй строке стоят 1 в столбцах с номерами 2, 3, 6, 7 и т.д. (то есть с номерами, в двоичной записи которых на втором месте справа стоят 1). В остальных столбцах – 0. В третьей строке стоят 1 в столбцах с номерами 4, 5, 6, 7, 12 и т.д. (то есть с номерами, в двоичной записи которых на третьем месте справа стоят 1). В остальных столбцах – 0. В четвертой строке стоят 1 в столбцах с номерами 8, 9, 10 и т.д. (то есть с номерами, в двоичной записи которых на четвертом месте справа стоят 1). В пятой строке стоят 1 в столбцах с номерами 16, 17, 18 (то есть с номерами, в двоичной записи которых на пятом месте справа стоят 1).Проверочная матрица:Пусть при передаче сообщения 100000000000000110 произошла ошибка в 3-м разряде, т.е. принято сообщение 101000000000000110. ТогдаДвоичный номер ошибочного разряда 00011. Значит, ошибка допущена в 3-м разряде. Исправленное сообщение: 100000000000000110.
| Число | Код |
| 0 | 000000000000000000 |
| 1 | 010000000000000101 |
| 2 | 100000000000000110 |
| 3 | 110000000000000011 |
| 4 | 110100010000001000 |
| 5 | 100100010000001101 |
| 6 | 010100010000001110 |
| 7 | 000100010000001011 |
| 8 | 010100010000010000 |
| 9 | 000100010000010101 |
3. Показать процесс исправления ошибки в заданном разряде k.Построим проверочную матрицу. В первой ее строке стоят 1 в тех столбцах, номера которых – нечетные числа 1, 3, 5, 7 и т.д. (то есть числа, в двоичной записи которых на последнем месте стоит 1). В остальных столбцах – 0. Во второй строке стоят 1 в столбцах с номерами 2, 3, 6, 7 и т.д. (то есть с номерами, в двоичной записи которых на втором месте справа стоят 1). В остальных столбцах – 0. В третьей строке стоят 1 в столбцах с номерами 4, 5, 6, 7, 12 и т.д. (то есть с номерами, в двоичной записи которых на третьем месте справа стоят 1). В остальных столбцах – 0. В четвертой строке стоят 1 в столбцах с номерами 8, 9, 10 и т.д. (то есть с номерами, в двоичной записи которых на четвертом месте справа стоят 1). В пятой строке стоят 1 в столбцах с номерами 16, 17, 18 (то есть с номерами, в двоичной записи которых на пятом месте справа стоят 1).Проверочная матрица:Пусть при передаче сообщения 100000000000000110 произошла ошибка в 3-м разряде, т.е. принято сообщение 101000000000000110. ТогдаДвоичный номер ошибочного разряда 00011. Значит, ошибка допущена в 3-м разряде. Исправленное сообщение: 100000000000000110.