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