Синтез параллельных алгоритмов преобразований Фурье-Галуа в прямых суммах конечных колец
Автор: Чернов В.М.
Журнал: Известия Самарского научного центра Российской академии наук @izvestiya-ssc
Рубрика: Компьютерная оптика и обработка изображений
Статья в выпуске: 1 т.2, 2000 года.
Бесплатный доступ
Рассматривается метод синтеза быстрых алгоритмов дискр етных преобразований, позволяющих, в частности, безошибочно и с минимальным числом умножений в ычислять дискретные свертки целочисленных последовательностей. Предложенный подход базируется на неоднозначности разложения на простые множители в алгебраических кольцах. Выбор подходящего разложения определяется особенностями машинной реализации модулярных вычислений.
Короткий адрес: https://sciup.org/148197561
IDR: 148197561
Статья научная
