Для декодера Рида-Соломона необходимо вычислять корни многочлена в поле 2**8 (байтовое представление). В настояший момент поиск корней ведется подстановкой по очереди 255 значений в многочлен, что приводит к большим затратам времени. Существует ли алгоритм быстрого вычисления корней?

В смысле вычисление нулей многочлена? Тогда может среди классических поискать - метод деления пополам (или "золотого сечения") и посмотреть применимость к задаче.
Может это и дилетантский совет (конечно лучше в учебниках по криптографии поискать).
С методом деления пополам нужно определиться - решаема ли проблема определения нужного (одного из двух) отрезка функции многочлена, где может находиться корень.

А разлагать на неприводимые над полем полиномы не пробовали?
Подробности - "Рабинер и Гоулд........"

парень ты вообще в теме или просто ляпнуть что-нибудь надо было?

Опять молодежь зеленая

Да, это взгляд со стороны (алгоритмический, или программерский, как хотите). Мне вполне понятно, что представляет собой корректирующий многочлен, что вводится арифметика. А в остальное я не хочу вникать - это дело разработчика. Я даю только совет дилетанта со стороны: почему бы не сократить перебор (поиск корней подстановкой) путем использования аналогичных алгоритмов из другой области математики (в данном случае - поиск нулей функции с помощью алгоритма деления пополам). Если уже введены алгебраические операции, то кто мешает разработать алгоритм по аналогии!

Если Вы категорически с этим не согласны, то можете привести свои аргументы (а может и свои советы автору темы). Я только добавлю, что в некоторых ситуациях взгляд со стороны помогает выйти из круга.

Эту ссылку знаете?

Посмотрите ссылку, Автор Крис Касперски, очень по теме и явно поможет!

Друзья, не ругайтесь и ... не обижайте прекрасную половину человечества

У Блейхута написано, что другого метода, кроме полного перебора (пока?) НЕТ.

mogu bsyu knigu a tak vot reedovskij chapter

i vot eta knizka . str 110 esli ne osibayus.