«Достаточно быстро» может зависеть от ваших (или ваших клиентов) ожиданий в отношении того, какое разрешение частоты вы ищете, и вашей базовой частоты дискретизации.
N-точечное БПФ имеет порядок N * log2 (N) вычислений, поэтому, если вам не хватает MIPS, уменьшение N является потенциальной областью для вас.
Во многих приложениях частота дискретизации не подлежит обсуждению, но если бы это было так, это была бы другая возможность.