Коди Боуза-Чоудхури-Хоквингема (БЧХ) - великий клас кодів, здатних виправляти кілька помилок, вони займають помітне місце в теорії і практиці кодування. Приклади практичного застосування кодів БХЧ. Алгоритми кодування та декодування циклічних кодів.
Аннотация к работе
Коди БЧХ. Алгоритми кодування та декодування 1 КОДИ БОУЗА-ЧОУДХУРИ-ХОКВИНГЕМА Коди Боуза-Чоудхури-Хоквингема (БЧХ) являють собою великий клас кодів, здатних виправляти кілька помилок і займають помітне місце в теорії і практиці кодування. Примітивним кодом БЧХ, що виправляє tu помилок, називається код довжиною n=qm-1 над GF(q), для якого елементи є коріннями породжую чого багаточлена. Породжуючий багаточлен визначається з виразу де f1(x),f2(x)...-. мінімальні багаточлени корінь g(x).