RUS ENG

< Технология проектирования и отладки САУ с использованием имитатора объекта
20.12.2011 13:00 Давность: 8 yrs
Категория: Семинар

Новый метод вычисления ДПФ для конечных полей GF(2^m) при четном m

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


Предлагается метод вычисления ДПФ с уменьшенным числом умножений. Для конечных полей GF(2^m) при четном m метод является лучшим из известных. Получена точная формула для вычисления числа умножений. Кроме того, полностью решена задача конструктивного построения нормализованной циклической свертки четной длины.