Алгоритм безошибочного вычисления свертки в расширениях конечных полей

Калугин А.Н.

Научные статьи \ Прикладные науки. Медицина. Технология \ Oтрасли промышленности и ремесла для изготовления и обработки различных изделий

Алгоритм безошибочного вычисления свертки в расширениях конечных полей

Калугин А.Н.

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

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

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

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

В работе рассматривается алгоритм безошибочного вычисления дискретной круговой свертки с помощью теоретико-числовых преобразований в системе остаточных классов при альтернативной факторизации составного модуля в расширении кольца классов вычетов. Дополнительный вычислительный выигрыш обеспечивается за счет представления входных данных и параметров преобразования в канонических системах счисления