25.11.2010 13:00 Age: 7 yrs
Category: Семинар

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

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


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

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