СПОСОБ ДЕКОДИРОВАНИЯ КОДОВ БОУЗА-ЧОУДХУРИ-ХОКВИНГЕМА И РИДА-СОЛОМОНА С ПРИМЕНЕНИЕМ ГРАФОВ БЫСТРЫХ ПРЕОБРАЗОВАНИЙ ПРИ ДЕКОДИРОВАНИИ ПО МАКСИМУМУ ДИСКРЕТНОЙ ФУНКЦИИ ПРАВДОПОДОБИЯ

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