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