Разработка, производство и продажа радиоэлектронной аппаратуры
|
Карта сайта
|
Пишите нам
|
В избранное
Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:
jobsmp@pochta.ru
Телесистемы
|
Электроника
|
Конференция «Микроконтроллеры и их применение»
Плиз ... помогите с оконным БПФ (+)
Отправлено
zsn
20 января 2009 г. 12:31
Сделал на mega32 с внешней RAM БПФ по 8192 точкам.
Время примерно 10 сек.
Интересуют лишь 256 точек из диапазона 3276..3532
Будет ли оконный БПФ для 256 точек из диапазона 8192 быстрее?
Составить ответ
|
Вернуться на конференцию.
Ответы
94 мкс на одну "бабочку" - не слишом ли много? (10сек/(8192*log2(8192)))
-
argus98
(20.01.2009 13:50:23
81.22.205.230
,
пустое
)
А какова исходная задача? Может БПФ(ДПФ) вообще не нужен?! (+):
-
argus98
(20.01.2009 13:19:14
81.22.205.230
, 153 байт)
Ответ:
-
zsn
(20.01.2009 13:27:25
195.3.135.108
, 87 байт)
Похоже на ультразвуковой измеритель скорости. Ловится отклонение по частоте...{+}
-
zsn
(20.01.2009 13:25:6
195.3.135.108
, 197 байт)
Ну так ставьте 256 (или сколько там N нужно) БИХ ПФ... Фильтрация можно делать во время накопления, ОЗУ нужно небольшое (2*N слов), 5*N (в общем случае) умножений на отсчет (+):
-
argus98
(20.01.2009 13:45:21
81.22.205.230
, 136 байт)
Разрешение по частоте нужно 1/4000 от 40 кгц
-
zsn
(20.01.2009 14:00:23
195.3.135.108
,
пустое
)
т.е. 10 Гц в полосе +- 128*10 = 1280 Гц ? Тогда (+):
-
argus98
(20.01.2009 14:23:47
81.22.205.230
, 336 байт)
Да, вот только умножения частоты и фильтры если делать их программно съедят этот выигрыш, может не совсем, конечно, но 10 раз в итоге не получится. Выход, либо делать а,б,в аппаратно, но это дорого в производстве, либо таки брать другой проц, пошустрее, а он может и БПФ8192 сделает за приемлемое время.
-
GDI
(20.01.2009 14:47:58
195.131.97.15
,
пустое
)
а) б) в) выполняются во время накопления, поэтому они не влияют на время вычисления БПФ, которое выполняется ПОСЛЕ накопления
-
argus98
(20.01.2009 15:56:48
81.22.205.230
,
пустое
)
По вашему плану накопление начинается только на этапе г), а если делать это раньше то на 80ksps за 200 тактов уложитесь, особенно а)? Вот если а) делать аппаратно, тогда... может и получится.
-
GDI
(20.01.2009 16:33:52
195.131.97.15
,
пустое
)
Фильтр может и не надо
-
zsn
(20.01.2009 15:04:42
195.3.135.108
, 249 байт)
При семплировании с заданной частотой, частоты что выше f/2 отразятся на вашу исследуемую область. Т.е. произойдет наложение спектров(aliasing). Так что антиалиясинговый фильтр необходим.
-
GDI
(20.01.2009 15:38:21
195.131.97.15
,
пустое
)
Счас попробую смоделировать на компе. Спасибо
-
zsn
(20.01.2009 14:46:19
195.3.135.108
,
пустое
)
Оконной функцией вы просто убираете краевые эффекты в исходной выборке(нестыковку фазы). А если вам надо посчитать только 256 точек, то может быстрее(или не медленнее) будет выполнить обычное (не быстрое) Фурье, только для нужных точек(частот).
-
GDI
(20.01.2009 12:38:10
195.131.97.15
,
пустое
)
Нужно время выч. уменьшить как минимум на порядок
-
zsn
(20.01.2009 12:52:42
195.3.135.108
,
пустое
)
Ответ: ДПФ по 256 точкам делал - примерно то же по времени что и БПФ по 819...{+}
-
zsn
(20.01.2009 12:49:28
195.3.135.108
, 197 байт)
Тогда другой проц ставьте или ДСП. А если для одного экземпляра, можно попробовать часть задачи аппаратно решить, фильтровать и сместить сигнал по частоте.
-
GDI
(20.01.2009 13:44:45
195.131.97.15
,
пустое
)
ClСделай прореживанием
-
Make_Pic
(20.01.2009 12:36:3
83.219.8.77
,
пустое
)
Это как ?
-
zsn
(20.01.2009 12:50:43
195.3.135.108
,
пустое
)
Отправка ответа
Имя*:
Пароль:
E-mail:
Тема*:
Сообщение:
Ссылка на URL:
URL изображения:
если вы незарегистрированный на форуме пользователь, то
для успешного добавления сообщения заполните поле, как указано ниже:
введите число 69:
Перейти к списку ответов
|
Конференция
|
Раздел "Электроника"
|
Главная страница
|
Карта сайта
Web
telesys.ru