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

Wiki

Photo

Forum

Reviews

Help (!)

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

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

Ответов

one_man_show Просмотр профиля	Nov 7 2005, 13:41 Сообщение #2
Помогу, чем смогу Группа: Админы Сообщений: 2 786 Регистрация: 28-05-04 Из: Москва Пользователь №: 25	Посмотрите ссылку, Автор Крис Касперски, очень по теме и явно поможет! Друзья, не ругайтесь и ... не обижайте прекрасную половину человечества -------------------- С уважением, Ваган Саруханов Проекты\|Форум\|Facebook\|Linkedin

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

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

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

Сейчас: 24th July 2025 - 01:46