Алгоритм ускоренного преобразования фурье на 2**N - 1 точек Опции

[Костян]

Подскажите, существует ли ускоренный алгоритм преобразования фурье на 2**N - 1 точек (например 255 или 511 точек) ?

[eugen_pcad_ru]

Когда-то давно читал про это. По моему называется алгоритм винограда.
Но я бы постарался свести к алгоритму бабочкой как наиболее рааспространенному.