История изменений
Исправление Sadler, (текущая версия) :
Дак FFT это и есть переход из временной в частотную область. :) Там ничего сложного, формула перехода достаточно проста. Просто реализуйте аккуратно, проверяйте результат на известных сигналах. Сразу советую посмотреть дискретное косинусное преобразование. Если Вас не интересует фаза сигнала, ДКП куда проще реализуется (не требует комплексных чисел).
Исходная версия Sadler, :
Дак FFT это и есть переход из временной в частотную область. :) Там ничего сложного, формула перехода достаточно проста. Просто реализуйте аккуратно, проверяйте результат на известных сигналах.
Сразу советую посмотреть дискретное косинусное преобразование. Если Вас не интересует фаза сигнала, ДКП куда проще реализуется (не требует комплексных чисел).