roboforum.ru

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

 

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

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

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

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

ПРивет Друзья! Напомните пожалуйста алгоритм преобразования функции (звукового сигнала) в ряд фурье. Чтоб на С можно было реализовать
О любимый мой учитель АВР 123
Надавал ты мне советов, и что вышло, посмотри
Я теперь паяю платы, программирую МК
Заказал я их по почте, у Семенова М.К.
Аватара пользователя
к561ЛА7
 
Сообщения: 337
Зарегистрирован: 08 дек 2009, 19:21
Откуда: Й-Ола

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

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

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

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

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

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

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


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

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

Сейчас этот форум просматривают: Yandex [Bot] и гости: 2

Mail.ru counter