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

Работа является продолжением и некоторым улучшением подхода Т. Г. Захаровой к вычислению дискретного преобразования Фурье (ДПФ) над двоичным полем Галуа. Аддитивная сложность вычисления ДПФ вектора простой длины уменьшается с помощью оптимизирующей факторизации матриц сложений. Построены алгоритмы быстрого преобразования Фурье векторов длин $p^t$ и $p_1p^t_2$ для простых $p$, $p_1$, $p_2$, улучшающие подобные алгоритмы по методам Гуда, Винограда и Захаровой.