Например, Бобцов

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

Аннотация:

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

Читать текст статьи

Ключевые слова:

Статьи в номере