Другие методы помехозащищенного кодирования

Недостатки кода Хэмминга

Недостаток кода Хэмминга — некратность размера исходного блока кода и блока кода степени двойки. Это затрудняет обработку кодов Хэмминга на компьютерах, оперирующих блоками бит кратными степени двойки (8, 16, 32, 64 бит и т.д.).

Другим важным недостатком является невозможность создать код для исправления двойных ошибок или ошибок большей кратности.

 

Проверка на ошибки и невозможность коррекции ошибок кратности два и выше

Рис. 22.

Поскольку (и это доказано) других совершенных кодов, кроме кода Хэмминга и кода Голея не существует, то практически используются «квазисовершенные» коды. Т.е. коды «почти» совершенные.

Среди этих кодов можно упомянуть:

· Коды БЧХ (Боуза — Чоудхури — Хоквингема);

· Коды Рида — Соломона (недвоичные коды БЧХ).

Познакомиться с кодами БЧХ вы сможете на практических занятиях.