nesco, Обычное преобразование Фурье по данным любой длины N содержит N^2 умножений и столько же вычислений синусов-косинусов не считая операций сложения, но если длина N кратна равна одной из степеней двойки (4-8-16...256...2048...65536...), то значения этих синусов-косинусов совпадают, всего их остаётся N значений (при фиксированной длине их можно вычислить один раз заранее), появляется возможность (учат в 6-м классе) вынесения за скобки этих синусов, что значительно сокращает количество умножений, соответственно и времени в КОРЕНЬ(N) раз, поэтому и применяют обычно такие длины выборок.
------------ Дoбавленo в 18.53:
Добил, наконец, быстрое преобразование Фурье, компонент приложен с тестовой схемой, прошу испытывать fft_for_hiasm.rar