Цитата(coolibin @ Oct 10 2007, 10:42)

Нужен алгоритм быстрой свертки(желательно подробный). Если кто то опишет или даст линк, я буду только благодарен

Свертки бывают разные. Алгоритмы тоже.
Теория довольно подробно изложеная в Блейхут "Быстрые алгоритмы цифровой обработки сигналов@/
Если я не ошибаюсь, когда-то была на dsp-book
Пишите в личку.