roboforum.ru

ПРивет Друзья! Напомните пожалуйста алгоритм преобразования функции (звукового сигнала) в ряд фурье. Чтоб на С можно было реализовать

Что там напоминать - обычное БПФ. Ответ - в вопросе. Гуглите по слову БПФ (кто не в курсе - быстрое преобразование Фурье). Только делается это не на МК, а на DSP. Там нужно иметь быстрый АЦП на борту, быстрый умножитель и сумматор. А перед этим (или после - зависит от способа прореживания) делаются битреверсные перестановки.

все зависит от частоты дискритизации (какие блоки обрабатывать) и точности получаемого частотного образа

Советую скачать исходники бесплатного кодека speex и взять оттуда fft. Оно неплохо оптимизировано под разные платформы

Если нужно для компьютера, то лучший выбор - fftw: http://www.fftw.org/
Очень простая в использовании и очень-очень быстрая библиотека.