Форум программистов, компьютерный форум, киберфорум
Наши страницы
Микроконтроллеры Atmega AVR
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/20: Рейтинг темы: голосов - 20, средняя оценка - 4.75
OKKRO
0 / 0 / 0
Регистрация: 22.08.2012
Сообщений: 33
1

Дискретное преобразование Фурье

30.03.2013, 21:23. Просмотров 3673. Ответов 3
Метки нет (Все метки)

Сразу по теме: устал я ждать ответа на паяльнике спрошу здесь. Вот если потребуется эта тема: http://forum.sxim.net/index.php?showtopys=119463&st=0
Я продублирую последнее сообщение.
29 марта. Пока каникулы, осталось 2 дня. Выкладываю свои соображения, извиняюсь за перерывы, ГИА. С учетом тех знаний что я получил, подвожу итоги: любой сигнал сложной формы можно разложить на простые синусоидальные сигналы разных частот и амплитуд, по формуле ДПФ, чтобы найти реальную часть нужно умножить на косинус, чтобы мнимую, соответственно на синус, дальше, чтобы найти амплитуду нужно вычислить корень из суммы квадратов реальной и мнимой части. Это по формуле, особо я не понял смысл этой формулы, видно не так силен в геометрии. исходя из этого алгоритм поменялся(качество получилось не очень здесь, прикрепляю картинку для лучшего рассмотрения):
алгоритм
следуя из этого алгоритма составил не до конца таблицы для значений k.
Вот пример:
таблица
А теперь собственно вопросы: меня не устраивает то что эти таблицы занимают много места, а ведь я рассчитываю только 12 частот, а кода влетит больше 1кб, а что будет если частот будет около 60? Что-то я делаю не так. подскажите что?




./styles/iosyitistromyss/imageset/icon_topys_attach.gif" width="14" height="18
[30.72 Кб]
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.03.2013, 21:23
Ответы с готовыми решениями:

Дискретное косинусное преобразование. BinDCT
Здравствуйте, Пытаюсь реализовать алгоритм сабжа. Нашел вот такое описание....

Дискретное преобразование Фурье
Здравствуйте, преподаватель задал к завтрашнему сей пример в довольно странной...

Дискретное преобразование фурье
Провел прямое преобразование фурье сигнала, получил комплексные числа...

Дискретное преобразование Фурье
Ребят у меня вопрос, у меня есть сигнал виде отсчетов общее число отсчетов...

Дискретное преобразование Фурье
Здравствуйте, не знаю даже в какую тему правильно вопрос адресовать. В общем...

3
S_Otix
0 / 0 / 0
Регистрация: 28.01.2010
Сообщений: 537
31.03.2013, 02:01 2
http://itm-chan.org/cc_e.html
http://www.dsplib.ru/content/fft/fft.html
0
Ymk
0 / 0 / 0
Регистрация: 18.03.2010
Сообщений: 2,233
31.03.2013, 02:52 3
таблицы достаточно одной "побольше", остальные значения синуса получать "дробным шагом" из этой таблицы.

на пальцах: пусть есть таблица из 64 значений (полный период, хотя если экономить, достаточно четверти периода). для получения частоты в 2 раза больше надо просто брать каждое второе число (одно пропускать), таблица закончилась - начать сначала. если дробные частоты - дробный шаг.

а вообще, если частот мало, может помочь алгоритм герцеля.
0
Ymk
0 / 0 / 0
Регистрация: 18.03.2010
Сообщений: 2,233
31.03.2013, 02:53 4
и еще там в алгоритме в формуле F(k) скобок не хватает при умножении.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.03.2013, 02:53

Дискретное преобразование фурье
Доброго времени суток ув. форумчане! прошу помочь разобраться с задачей,...

Дискретное преобразование фурье
Доброго времени суток ув. форумчане! прошу помочь разобраться с задачей,...

Дискретное преобразование Фурье
Кто-нибудь может помочь с дискретным преобразованием фурье от одномерного...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru