Вычисление преобразования Фурье в полях характеристики 2

Рассматривается вычисление преобразования Фурье (ПФ) в поле $GF(2^m)$. Предложен алгоритм построения вычислителя ПФ, реализуемый с помощью ЭВМ, Показано, что рассматриваемый алгоритм позволяет уменьшить число операций сложения и умножения при вычислении ПФ, Приводятся алгоритмы коротких ПФ.