Новый алгоритм быстрого преобразования Фурье над конечным полем

проф. С.В. Федоренко (СПбГУАП)

Предлагается новый метод вычисления дискретного преобразования Фурье над конечным полем. Сложность метода по числу умножений меньше, чем у известных методов; по числу сложений - возможно меньше.

Выигрыш достигается за счет применения свойств конечного поля.