ISSN 0021-3454 (печатная версия)
ISSN 2500-0381 (онлайн версия)
Меню

11
Содержание
том 60 / НОЯБРЬ, 2017
СТАТЬЯ
УДК 621.391

МОДИФИКАЦИЯ АЛГОРИТМА ГЕРЦЕЛЯ—БЛЕЙХУТА

Федоренко С. В.
Санкт-Петербургский государственный университет аэрокосмического приборостроения, кафедра безопасности информационных систем; профессор


Читать статью полностью 

Аннотация. Рассматриваются классический алгоритм Герцеля—Блейхута вычисления дис кретного преобразования Фурье над конечным полем, а также его модификации. Показано, что модифицированный алгоритм относится скорее к классу быстрых алгоритмов вычисления дискретного преобразование Фурье, чем к классу полубыстрых.
Ключевые слова:
дискретное преобразование Фурье, быстрое преобразование Фурье, сложность алгоритма, быстрый алгоритм, полубыстрый алгоритм,
конечное поле