Систематические коды. Лекция № 15

1.

ВОЕННО-КОСМИЧЕСКАЯ АКАДЕМИЯ ИМЕНИ А.Ф. МОЖАЙСКОГО
Кафедра системы сбора и обработки информации
«Теория информации»
Лекция № 15
Подполковник, ктн
Андрушкевич Д.В.

2.

2
Лекция № 15. СИСТЕМАТИЧЕСКИЕ КОДЫ
Цель:
сформулировать
понятия
«систематический
«циклический код»; принцип построения кода Хэмминга
Учебные вопросы:
1. Систематические коды. Код Хемминга
2. Циклические коды.
код»,

3.

Контроль готовности обучающихся к учебному занятию
Контрольный вопрос № 1:
Дайте определение понятия «помехоустойчивый код»
ПОМЕХОУСТОЙЧИВЫМИ (корректирующими) называются
коды, позволяющие обнаружить и при необходимости
исправить ошибки в принятом сообщении.
3

4.

Контроль готовности обучающихся к учебному занятию
Контрольный вопрос № 2:
Чем обусловлена способность помехоустойчивых кодов
обнаруживать и исправлять ошибки?
Способность кода обнаруживать и исправлять ошибки
обусловлена наличием в нем ИЗБЫТОЧНЫХ символов
4

5.

Контроль готовности обучающихся к учебному занятию
Контрольный вопрос № 3:
Дайте
определение
помехоустойчивого кода
понятия
«избыточность»
ИЗБЫТОЧНОСТЬ
ПОМЕХОУСТОЙЧИВОГО
КОДА
характеристика помехоустойчивого кода, показывающая,
насколько увеличена длина кодового слова по сравнению с
обычным непомехоустойчивым кодом
5

6.

Контроль готовности обучающихся к учебному занятию
Контрольный вопрос № 4:
Сформулируйте задачу помехоустойчивого кодирования
Из всех кодовых комбинаций выбрать разрешенные таким
образом, чтобы получить возможность обнаружить и
исправить все заранее оговоренные ошибки при заданной
модели ошибок и минимальной избыточности кода.
6

7.

Учебный вопрос № 1
СИСТЕМАТИЧЕСКИЕ КОДЫ. КОД ХЕММИНГА
7

8.

Учебный вопрос № 1
Систематическими (линейными) называются такие коды, в которых
информационные и проверочные биты связаны между собой
зависимостями, описываемыми линейными уравнениями. Здесь
используется понятие линейная операция. В теории кодирования в
качестве линейной операции сложения используется сложение по
модулю 2.
Оптимальным называется (