Цитата(ivan219 @ Nov 16 2008, 23:20)

Уковонибудь есть алгоритм вычесления БПФ по основанию 4.
Эти алгоритмы (как и куча других быстрых алгоритмов преобразований Фурье) описаны у Блейхута в книге "Быстрые алгоритмы цифровой обработки сигналов", Москва, Мир, 1989. Очень распространённая книга.