Что там напоминать - обычное БПФ. Ответ - в вопросе. Гуглите по слову БПФ (кто не в курсе - быстрое преобразование Фурье). Только делается это не на МК, а на DSP. Там нужно иметь быстрый АЦП на борту, быстрый умножитель и сумматор. А перед этим (или после - зависит от способа прореживания) делаются битреверсные перестановки.