план такой:
1). Сначала делаю обычное ДПФ
2). Потом быстрое
3). Потом ввожу заранее просчитанные для нужного N таблицы поворачивающих множителей, и таблицы реверсирования битов для FFT, чтобы максимально ускорить алгоритм.
4). Пробую отображать в реальном времени спектр сигнала реального музыкального файла.
5). Перевожу программу на контроллер
Делаю сначала на делфи поскольку здесь в основном математика и в делфи легче отлаживать алгоритм чем на контроллере.