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

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

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