Шаг частоты это как? Типа вот датчик сигнала есть, он замеряет значения у сигнала (реального) и что? он в одно время 1 отсчет в ед времени сделал, в другое 4, в третье - 7?
Записал буфер и вычисляешь коэффициенты Фурье. Перебирая частоты с некоторым шагом. На 1 отчёт у тебя может быть сколько угодно частот. Для дискретного Фурье обычно их берут равному числу отсчётов.