Быстрое вычисление дискретной свертки в редуцированных системах счисления для комплексных полей Мерсенна

Чернов В.М.; Бесполитов О.В.

Научные статьи \ Общие вопросы науки и культуры \ Информационные технологии. Вычислительная техника. Обработка данных \ Прикладные информационные (компьютерные) технологии. Методы основанные на применении компьютеров

Быстрое вычисление дискретной свертки в редуцированных системах счисления для комплексных полей Мерсенна

Чернов В.М. Бесполитов О.В.

Журнал: Компьютерная оптика @computer-optics

Рубрика: Обработка изображений: Восстановление изображений, выявление признаков, распознавание образов

Статья в выпуске: 24, 2002 года.

Бесплатный доступ

В работе рассматривается задача быстрого безошибочного вычисления целочисленной свертки с помощью теоретико-числовых преобразований в комплексных полях Мерсенна. Снижение вычислительной сложности достигается за счет замены умножений сдвигами массива «цифр» при представлении элементов поля Мерсенна в (редуцированной) системе счисления «с комплексным основанием».