если у Вас получится БПФ по основанию 2 (то есть число точек N = 2^k), то понадобится (N/2)*log2(N) комплексных умножений и N*log2(N) комплексных сложений.
E-mail: info@telesys.ru