МОДИФИКАЦИЯ АЛГОРИТМА ГЕРЦЕЛЯ—БЛЕЙХУТА
Санкт-Петербургский государственный университет аэрокосмического приборостроения, кафедра безопасности информационных систем; профессор
Читать статью полностью
Аннотация. Рассматриваются классический алгоритм Герцеля—Блейхута вычисления дис кретного преобразования Фурье над конечным полем, а также его модификации. Показано, что модифицированный алгоритм относится скорее к классу быстрых алгоритмов вычисления дискретного преобразование Фурье, чем к классу полубыстрых.
Ключевые слова:
дискретное преобразование Фурье, быстрое преобразование Фурье, сложность алгоритма, быстрый алгоритм, полубыстрый алгоритм,
конечное поле
