Щетинин В. И., Агапов А. В.

Рассмотрена связь кодов Боуза-Чоудхури-Хоквингема (БЧХ) и Рида-Соломона (РС) соответственно с матрицами Уолша-Адамара и Виленкина-Крестенсона. Предложен и рассмотрен алгоритм декодирования кода БЧХ, с применением графов быстрого декодирования по максимуму дискретной функции правдоподобия. Проведена сопоставительная оценка алгоритма Питерсона-Горенстейна-Цирлера и предлагаемого алгоритма декодирования кода БЧХ.