roboforum.ru

Технический форум по робототехнике.

Алгоритм преобразования функци в ряд Фурье

Программирование микроконтроллеров AVR, PIC, ARM.
Разработка и изготовление печатных плат для модулей.

Алгоритм преобразования функци в ряд Фурье

Сообщение к561ЛА7 » 19 фев 2011, 20:04

ПРивет Друзья! Напомните пожалуйста алгоритм преобразования функции (звукового сигнала) в ряд фурье. Чтоб на С можно было реализовать
Ваш IP-адрес 85.140.5.459 был внесён в черный список и заблокирован. Для получения дополнительной информации перейдите по ссылке http://www.spamhaus.org/query/bl?ip=85.140.5.459.
Аватара пользователя
к561ЛА7
 
Сообщения: 404
Зарегистрирован: 08 дек 2009, 19:21
Откуда: Й-Ола

Re: Алгоритм преобразования функци в ряд Фурье

Сообщение Radist » 19 фев 2011, 22:32

Что там напоминать - обычное БПФ. Ответ - в вопросе. Гуглите по слову БПФ (кто не в курсе - быстрое преобразование Фурье). Только делается это не на МК, а на DSP. Там нужно иметь быстрый АЦП на борту, быстрый умножитель и сумматор. А перед этим (или после - зависит от способа прореживания) делаются битреверсные перестановки.
Аватара пользователя
Radist
 
Сообщения: 2241
Зарегистрирован: 01 июл 2009, 08:59
Откуда: Екатеринбург
прог. языки: асемблер AVR

Re: Алгоритм преобразования функци в ряд Фурье

Сообщение Romikgy » 21 фев 2011, 17:41

все зависит от частоты дискритизации (какие блоки обрабатывать) и точности получаемого частотного образа
die Wahrheit ist irgendwo da draußen
Аватара пользователя
Romikgy
 
Сообщения: 750
Зарегистрирован: 15 ноя 2009, 13:37
Откуда: Porto Franco "Odessa"

Re: Алгоритм преобразования функци в ряд Фурье

Сообщение br0x » 23 фев 2011, 03:30

Советую скачать исходники бесплатного кодека speex и взять оттуда fft. Оно неплохо оптимизировано под разные платформы
Here I am, brain the size of a planet, and they ask me to take you to the bridge!
Аватара пользователя
br0x
 
Сообщения: 59
Зарегистрирован: 18 май 2010, 00:32
Откуда: Харьков
прог. языки: C, Haskell

Re: Алгоритм преобразования функци в ряд Фурье

Сообщение iv_s » 28 мар 2011, 17:06

Если нужно для компьютера, то лучший выбор - fftw: http://www.fftw.org/
Очень простая в использовании и очень-очень быстрая библиотека.
iv_s
 
Сообщения: 11
Зарегистрирован: 28 мар 2011, 16:34


Вернуться в Микроконтроллеры

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 0

cron