Код Боуза-Чоудхури-Хоквингема

1.

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

2.

2
Лекция № 16. КОД БОУЗА-ЧОУДХУРИ-ХОКВИНГЕМА (БЧХ)
Цель: сформулировать принцип построения БЧХ-кодов; принцип
обнаружения и исправления ошибок в БЧХ-кодах
Учебные вопросы:
1. Построение образующего многочлена
2. Построение БЧХ-кода
3. Обнаружение и исправление ошибок БЧХ-кодом

3.

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

4.

Контроль готовности обучающихся к учебному занятию
Контрольный вопрос № 2:
Дайте определение понятия «оптимальным систематический
код»
ОПТИМАЛЬНЫМ СИСТЕМАТИЧЕСКИМ КОДОМ называется
(n,k) - код, который обеспечивает минимальную вероятность
ошибочного декодирования среди всех иных кодов с теми же
n и k.
4

5.

Контроль готовности обучающихся к учебному занятию
Контрольный вопрос № 3:
Дайте определение понятия «циклический код»
ЦИКЛИЧЕСКИМ называется КОД, каждая комбинация
которого может быть построена в виде линейной комбинации
кодов, каждый из которых получается путем циклического
сдвига некоторой базисной комбинации, принадлежащей
этому же коду.
5

6.

Контроль готовности обучающихся к учебному занятию
Контрольный вопрос № 4:
Каким образом описываются циклические коды?
Описание циклических кодов связано с представлением
кодовых комбинаций в виде полиномов (многочленов) M
c фиктивной переменной X.
6

7.

Учебный вопрос № 1
ПОСТРОЕНИЕ ОБРАЗУЮЩЕГО МНОГОЧЛЕНА
7

8.

Учебный вопрос № 1
Построение образующего многочлена