Спектры непериодических сигналов (стр. 3 из 3)
Значения проверочных битов
Проверочные равенства:
– проверочный синдром, указывающий номер бита с ошибкойПроверочная матрица:
Пример:
Закодируем сообщение 101
Исходный код
Закодированный код
Найдем проверочные разряды
Получаем код
Смоделируем ошибку при передаче сообщения. Инвертируем 5 бит сообщения 101101 и получим 101111.
Представим принятый код в виде
Используя проверочные равенства найдем
Получаем проверочный синдром S(101), который указывает на ошибку в 5 бите. Для исправления ошибки необходимо проинвертировать указанный бит 101101. В результате получаем исходный закодированный код. Для его декодирования необходимо исключить из сообщения биты 1,2, и 4 биты. Получаем исходный код 101.
Литература
1. Блейтхут Р. Для теории и практики кодов, контролирующих ошибки. / Под общей редакцией К. Ш. Зигангирова . -г. Москва.: Мир, 2003.
2. Дмитриев В.И. Прикладная теория информации. – М.: Высшая школа, 1989.
3. Мсхаля Ж. Основы современных информационных технологий. Учебное пособие для вузов. М.: АСВ, 2003.
4. Методические указания к лабораторным работам по курсу "Элементы теории информации" для студентов специальности "Программное обеспечение вычислительной техники и автоматизированных систем" / Составители: В.Н. Ярмолик, А.В. Литвиненко, А.И. Янушкевич. – Мн.: БГУИР, 1996.