Быстрое вычисление дискретной свертки в редуцированных системах счисления для комплексных полей Мерсенна
Автор: Чернов В.М., Бесполитов О.В.
Журнал: Компьютерная оптика @computer-optics
Рубрика: Обработка изображений: Восстановление изображений, выявление признаков, распознавание образов
Статья в выпуске: 24, 2002 года.
Бесплатный доступ
В работе рассматривается задача быстрого безошибочного вычисления целочисленной свертки с помощью теоретико-числовых преобразований в комплексных полях Мерсенна. Снижение вычислительной сложности достигается за счет замены умножений сдвигами массива «цифр» при представлении элементов поля Мерсенна в (редуцированной) системе счисления «с комплексным основанием».
Короткий адрес: https://sciup.org/14058537
IDR: 14058537
Статья научная
