Коди БЧХ

📚 Про алгоритм

Коди Боуза — Чоудхурі — Хоквінгема (БЧХ) — це клас циклічних кодів для виправлення помилок, що базуються на властивостях поліномів у скінченних полях.

• Принцип: Кодування: Повідомлення G множиться на X^m, а отримана остача від ділення на твірний поліном P(x) додається до повідомлення.
• Метод: Декодування: Використовується метод циклічних зсувів та аналіз ваги синдрому (залишку) для пошуку вектора помилки.
• Сфери: Застосування: Супутниковий зв'язок, QR-коди, SSD-накопичувачі та цифрова передача даних.