< Защита магистерских работ
16.06.2011 12:00 Age: 7 yrs
Category: Семинар

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

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


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