Группа: Участник
Сообщений: 4
Регистрация: 21-10-05
Пользователь №: 9 927
Для декодера Рида-Соломона необходимо вычислять корни многочлена в поле 2**8 (байтовое представление). В настояший момент поиск корней ведется подстановкой по очереди 255 значений в многочлен, что приводит к большим затратам времени. Существует ли алгоритм быстрого вычисления корней?
Группа: Свой
Сообщений: 316
Регистрация: 20-02-05
Из: Ленинградская обл.
Пользователь №: 2 765
Цитата(Dmel @ Oct 31 2005, 17:49)
Для декодера Рида-Соломона необходимо вычислять корни многочлена в поле 2**8 (байтовое представление). В настояший момент поиск корней ведется подстановкой по очереди 255 значений в многочлен, что приводит к большим затратам времени. Существует ли алгоритм быстрого вычисления корней?
А разлагать на неприводимые над полем полиномы не пробовали? Подробности - "Рабинер и Гоулд........"
Как найти корни многочлена, В поле Галуа
Oct 31 2005, 14:49
