Запомните основные положения. 18.1. Корректирующие коды позволяют обнаруживать и исправлять ошибки

18.1. Корректирующие коды позволяют обнаруживать и исправлять ошибки.

18.2. Любой корректирующий код является кодом с избыточностью (имеются неиспользуемые запрещенные кодовые комбинации).

18.3. Кодовое расстояние d_o однозначно определяет корректирующую способность кода, т. е. кратность обнаруживаемых и исправляемых ошибок.

18.4. В настоящее время применяются в основном циклические

систематические (n, k)-коды с синдромным декодированием.

КОНТРОЛЬНЫЕ ВОПРОСЫ

18.1. Какой код является корректирующим?

18.2. Перечислите основные параметры корректирующих кодов.

18.3. Для чего используются проверочные символы в кодовых комбинациях

корректирующего кода?

18.4. Может ли один и тот же корректирующий код применяться в системах с обнаружением и исправлением ошибок?

18.5. Что такое синдром кода? Как он вычисляется для циклических кодов?

l8.6. Поясните процесс обнаружения ошибок в кодах с постоянным весом

и с проверкой на четность.

ЗАДАЧИ

18.1. Определите кратности обнаруживаемых и исправляемых ошибок в систематическом коде с кодовым расстоянием d_o=5.

Ответ: q_оош =4, q_и.ош =2.

18.2. При использовании циклического кода (7,4) с порождающим полиномом 6(х) =х³+х²+ 1 приняты кодовые комбинации: 1011010, 0110100,

1101101. Обнаружить и исправить ошибки в этих кодовых комбинациях, если

они имеются. Записать кодовые комбинации без ошибок.

О т в е т: 0011010, 0110100, 1100101.

[1]. В теориикодирования термин «знак» понимают как совокупность признаков, по которым что-нибудь узнается или распознается.

[2] Все телеграфные коды используются для глобальной связи и стандар­тизованы Международным консультативным комитетом по телеграфии и те­лефонии.