Как найти корни многочлена - Форум разработчиков электроники ELECTRONIX.ru

Как найти корни многочлена, В поле Галуа

Dmel Просмотр профиля	Oct 31 2005, 14:49 Сообщение #1
Группа: Участник Сообщений: 4 Регистрация: 21-10-05 Пользователь №: 9 927	Для декодера Рида-Соломона необходимо вычислять корни многочлена в поле 2**8 (байтовое представление). В настояший момент поиск корней ведется подстановкой по очереди 255 значений в многочлен, что приводит к большим затратам времени. Существует ли алгоритм быстрого вычисления корней?

Ответов

MosAic Просмотр профиля	Nov 6 2005, 00:07 Сообщение #2
Частый гость Группа: Свой Сообщений: 139 Регистрация: 29-10-05 Пользователь №: 10 248	Эту ссылку знаете? -------------------- Чем могу... Удачи!

Сообщений в этой теме

Dmel Как найти корни многочлена Oct 31 2005, 14:49

Vic1 В смысле вычисление нулей многочлена? Тогда может ... Oct 31 2005, 15:28

2b|!2b?.. Цитата(Vic1 @ Oct 31 2005, 19:28)В смысле выч... Nov 3 2005, 12:45

Vic1 Цитата(2b|!2b?.. @ Nov 3 2005, 16:45)... ... Nov 3 2005, 13:50

bve Цитата(Dmel @ Oct 31 2005, 17:49)Для декодера... Oct 31 2005, 16:36

MosAic Эту ссылку знаете? Nov 6 2005, 00:07

_artem_ Цитата(MosAic @ Nov 6 2005, 02:07) Эту сс... Dec 3 2005, 12:01

one_man_show Посмотрите ссылку, Автор Крис Касперски, очень по ... Nov 7 2005, 13:41

zhorro У Блейхута написано, что другого метода, кроме пол... Dec 3 2005, 10:57

_artem_ i vot eta knizka . str 110 esli ne osibayus. Dec 3 2005, 14:44

1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)

Пользователей: 0

Режим отображения: Переключить на: Стандартный · Переключить на: Линейный · Древовидный

Сейчас: 21st July 2025 - 09:08