[Dmel 0]

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

[Виктория 0]

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

Может это и дилетантский совет (конечно лучше в учебниках по криптографии поискать).

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

[bve 1]

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

<{POST_SNAPBACK}>

А разлагать на неприводимые над полем полиномы не пробовали?

Подробности - "Рабинер и Гоулд........"

[RCray 0]

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

Может это и дилетантский совет (конечно лучше в учебниках по криптографии поискать).

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

<{POST_SNAPBACK}>

 

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

[Виктория 0]

...

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

<{POST_SNAPBACK}>

 

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

 

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

 

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

[MosAic 0]

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

[one_man_show 0]

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

 

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

[zhorro 0]

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

[_artem_ 0]

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

mogu bsyu knigu a tak vot reedovskij chapter

05.pdf

[_artem_ 0]

i vot eta knizka . str 110 esli ne osibayus.

Elementary_Numerical_Analysis__An_Algorithmic_Approach.rar