Алгоритм Винограда

ну, типа фигня которая работает быстрее чем быстрое преобразование фурье

>есть гденнить под сабж?

да, в гугле. А чё именно Винограда???

то что в Хуанге описано... там табличка суперская есть, по счету на число слоджений и умножений былоб супер поюзать такую либу.

>ну, типа фигня которая работает быстрее чем быстрое преобразование фурье

а чем БПФ не устраивает???

помоемому ты навряд ли получиш ускорение используя винограда вместо БПФ

>помоемому ты навряд ли получиш ускорение используя винограда вместо БПФ

имел ввиду :существенное ускорение.

алгоритмы одного порядка следственно БПФ скомпиленое с оптимизацией запросто может работать быстрее Винограда без онной. а ещё результаты СИЛЬНО зависят от кривизны рук кодера

> алгоритмы одного порядка следственно БПФ скомпиленое с оптимизацией запросто может работать быстрее Винограда без онной

сам понимаешь что сказал? Мне совесть не позволит винограда с оптимизацией скомпилить?

>сам понимаешь что сказал?

если точнее то я понимаю то что хотел сказать

>Мне совесть не позволит винограда с оптимизацией скомпилить?

а вдруг? или просто забудеш включить онную.

а глянь: http://faculty.prairiestate.edu/skifowit/fft/ http://www.fftw.org/

и ещё что-то имени интел существует.