В конечном поле может быть определено преобразование, аналогичное дискретному преобразованию Фурье, которое в дальнейшем может быть эффективно реализовано с помощью быстрых алгоритмов. Это преобразование можно использовать для вычисления сверток длинных последовательностей целых чисел методами целочисленной арифметики. Рассмотрен метод реализации операции свертки двух векторов с помощью аппарата модулярной арифметики над конечным полем по модулям типа Прота. Реализовано устройство, выполняющее операцию циклической свертки предложенным методом. Проведено сравнение с аналогичными устройствами, построенными на двоичной арифметике. Ключевые слова: дискретное преобразование Фурье, система остаточных классов, числа Прота, циклическая свертка, конечное поле
