Микроконтроллеры, АЦП, память и т.д Темы касающиеся микроконтроллеров разных производителей, памяти, АЦП/ЦАП, периферийных модулей... |
29.05.2013, 23:43
|
|
Прохожий
Регистрация: 15.09.2008
Сообщений: 9
Сказал спасибо: 0
Сказали Спасибо 0 раз(а) в 0 сообщении(ях)
|
Суть быстрого преобразования Фурье
Объясните, пожалуйста, Суть быстрого преобразования Фурье. То есть, как работает алгоритм на простых примерах?
|
|
|
|
30.05.2013, 04:28
|
|
Прописка
Регистрация: 26.01.2007
Сообщений: 106
Сказал спасибо: 4
Сказали Спасибо 37 раз(а) в 25 сообщении(ях)
|
Re: Суть быстрого преобразования Фурье
Помню в институте была курсовая. По непонятному нам тогда алглритму вычислялись частота, фаза и амплитуда всего 4 частот из ряда Фурье. И мы геометрически на миллиметровке рисовали эти синусоиды и их сумму по точкам (75-76 года прошлого века). На удивление в сумме получался одиночный почти прямоугольный импульс.
|
|
|
|
30.05.2013, 10:19
|
|
Прописка
Регистрация: 05.05.2007
Сообщений: 116
Сказал спасибо: 10
Сказали Спасибо 58 раз(а) в 34 сообщении(ях)
|
Re: Суть быстрого преобразования Фурье
Меня такая тема тоже интересует, если бы кто знающий, смог на пальцах рассказать. Реально как рассчитать частоты, чтобы понять, что с чем едят.
|
|
|
|
30.05.2013, 10:46
|
|
Временная регистрация
Регистрация: 17.12.2008
Адрес: Спб
Сообщений: 96
Сказал спасибо: 19
Сказали Спасибо 25 раз(а) в 20 сообщении(ях)
|
Re: Суть быстрого преобразования Фурье
если на пальцах, то преобразование Фурье сродни кореляции:
умножаем все точки сигнала на уровни синусоиды, соответствующие частоте X, их суммируем, получаем уровень частоты X; умножаем все точки сигнала на уровни синусоиды, соответствующие частоте X+1, их суммируем, получаем уровень частоты X+1.
Быстрое преобразование - это всего лишь алгоритм, основаный на свойствах тригонометрических функций.
Подробнее надо?
|
|
|
|
30.05.2013, 10:54
|
|
Почётный гражданин KAZUS.RU
Регистрация: 10.01.2007
Сообщений: 3,412
Сказал спасибо: 65
Сказали Спасибо 664 раз(а) в 443 сообщении(ях)
|
Re: Суть быстрого преобразования Фурье
freeneutron, Catcatcat1, суть, в объеме, соответствующем формату форума, заключается во всеобщей дуальности мира. Переход между напряжением и током соответствует переходу в записи системы уравнений между узлами и контурами, а переход от временных отсчетов к частотным обеспечивается преобразованиями Фурье.
Для самого начала разыщите книгу Юкио Сато "Обработка сигналов. Первое знакомство" - там просто и о самом главном.
__________________
There's always more than one way to skin a cat.
|
|
|
Эти 3 пользователя(ей) сказали Спасибо tempora за это сообщение:
|
|
|
30.05.2013, 12:13
|
|
Частый гость
Регистрация: 15.01.2008
Сообщений: 38
Сказал спасибо: 4
Сказали Спасибо 40 раз(а) в 10 сообщении(ях)
|
Re: Суть быстрого преобразования Фурье
Цитата:
|
Суть быстрого преобразования Фурье
|
Быстрым преобразованием Фурье называют набор алгоритмов, реализация которых приводит к существенному уменьшению вычислительной сложности дискретного преобразования Фурье. Л.М. Гольденберг, Б.Д. Матюшкин, М.Н. Поляк "Цифровая обработка сигналов" 1990. стр. 124.
В книге дано также подробное объяснение "сути" с примерами программной реализации алгоритмов БПФ на языке Бейсик.
|
|
|
|
30.05.2013, 12:14
|
|
Почётный гражданин KAZUS.RU
Регистрация: 10.01.2007
Сообщений: 3,412
Сказал спасибо: 65
Сказали Спасибо 664 раз(а) в 443 сообщении(ях)
|
Re: Суть быстрого преобразования Фурье
Сообщение от kru_yurij
|
Да они и слов таких не знают, ...
|
Именно по этой причине я и порекомендовал книгу для самых малень... эээ, начинающих.
Сообщение от kru_yurij
|
Пусть идут в библиотеку, берут книги и учатся.
|
Ну, так, а это о чём? ::›
Сообщение от tempora
|
Для самого начала разыщите книгу Юкио Сато "Обработка сигналов. Первое знакомство" ...
|
__________________
There's always more than one way to skin a cat.
|
|
|
|
30.05.2013, 14:41
|
|
Прописка
Регистрация: 05.05.2007
Сообщений: 116
Сказал спасибо: 10
Сказали Спасибо 58 раз(а) в 34 сообщении(ях)
|
Re: Суть быстрого преобразования Фурье
Чем мне русский человек нравиться, что он действует по принципу об**би ближнего, а то ближний об*** тебя и возрадуется. На забугоных форумах народ более доброжелательный. Если хочешь поделиться знанием - поделись, а у нас только специалисты губы надувать. А tempora спасибо - за информацию.
|
|
|
Эти 2 пользователя(ей) сказали Спасибо Catcatcat1 за это сообщение:
|
|
|
30.05.2013, 14:48
|
|
Почётный гражданин KAZUS.RU
Регистрация: 08.06.2008
Сообщений: 1,394
Сказал спасибо: 4
Сказали Спасибо 183 раз(а) в 167 сообщении(ях)
|
Re: Суть быстрого преобразования Фурье
Основное достоинство БПФ в том что при числе точек равном степени 2, уменьшается количество операций умножений по сравнению с ПФ. Поэтому он и называется быстрым.
|
|
|
Сказали "Спасибо" Boba_spb
|
|
|
30.05.2013, 16:04
|
|
Почётный гражданин KAZUS.RU
Регистрация: 15.04.2008
Адрес: г. Томск
Сообщений: 1,988
Сказал спасибо: 29
Сказали Спасибо 778 раз(а) в 435 сообщении(ях)
|
Re: Суть быстрого преобразования Фурье
Неплохо было бы, для начала, припомнить, или ознакомиться с теорией рядов. Откуда можно узнать, что функцию любой сложности можно разложить в ряд состоящий из простых функций. У Фурье используется гармонический (синусоидальный) ряд, описать которым можно непрерывную функцию (или сигнал) любой формы.
|
|
|
|
Ваши права в разделе
|
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения
HTML код Выкл.
|
|
|
Часовой пояс GMT +4, время: 05:26.
|
|