Методология быстрых преобразований при декодировании кодов Боуза-Чоудхури-Хоквингема и Рида-Соломона по методу максимального правдоподобия

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