Математика. Рубрика в журнале - Вестник Донского государственного технического университета
Алгоритм поиска корней многочленов с коэффициентами из кольца k[x,y]
Статья научная
Построен детерминированный алгоритм поиска корней многочленов одной переменной с коэффициентами из кольца k[x,y], где k - произвольное поле. Алгоритм имеет полиномиальные временную и емкостную сложности и может рассматриваться как распространение алгоритма Рота-Рукенштейна [2] поиска корней многочленов с коэффициентами из кольца k[x] на случай многочленов с коэффициентами из k[x,y].
Бесплатно
О реализации программного модуля списочного декодера Судана для кодов Рида-Соломона
Статья научная
Решена задача разработки программного модуля списочного декодера Судана для кодов Рида-Соломона. Получена структурная схема и программная реализация декодера. Особенностью реализации является применение в модуле эффективного алгоритма факторизации Рота-Руккенштейна.
Бесплатно