[an error occurred while processing this directive]
|
Кто-то ускорял вычисление всего преобразования, для всех k сразу. И таких много. Например Кули и Тюки. Создали наверное самый известный алгоритм БПФ. Виноград создал свой алгоритм, тоже в общем довольно известный, так и называющийся, алгоритм Винограда. Это не в честь ягоды он назван так. И тоже для всех k сразу.
А Герцель создал алгоритм ускорения вычисления одной конкретной суммы, для одного k.
E-mail: info@telesys.ru