Быстрое теоретико-групповое преобразование

Для произвольного целого числа $n=q2^m$, где $q|2^m-1$, найдена группа $G$ порядка $n$, для которой вычисление $G$-спектра комплексного сигнала длины $n$ требует примерно $n\log_2(n/q)$ операций. В частности, при $q=2^m-1$ число операций вдвое меньше, чем требуется для вычисления БПФ сигнала той же длины.