Отправлено Vader 20 мая 2003 г. 19:33 В ответ на: БПФ - кто поможет с алгоритмом? отправлено Ежик 20 мая 2003 г. 18:53

Задаемся неким окном (N отсчетов анализируемого сигнала), это окно перемножаем с косинусом интересующей гармоники и суммируем по N -> один коэффициент, перемножаем с минус синусом - второй.
Квадратный корень из суммы квадратов этих коэффициентов это и будет коэффициент гармоники. Это ПФ.
БПФ это то же самое, только алгоритм соптимизирован. В его идее разделение ПФ на 2 половинки и комбинирование их результатов в одно большое. При любой форме БПФ необходимо считать _все_ гармоники. Даже те, которые тебя не интересуют.

ps. Если ЦОС не занимался, то лучше скачай готовую реализацию (как здесь уже посоветовали) - набери в поисковике FFT source - получишь минимум 10 исходников на Ц++.