Так БПФ не проще. (+) («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Разработка, производство и продажа радиоэлектронной аппаратуры

| Карта сайта | Пишите нам | В избранное

Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Микроконтроллеры и их применение»

Так БПФ не проще. (+)

Отправлено quark 18 декабря 2006 г. 23:06
В ответ на: Точно, это аккурат для Меги задачка. Только частоту тогда придется до 5 ГЦ понизить :) отправлено =AVR= 18 декабря 2006 г. 22:57

Для вычисления БПФ на N отсчетах нужно:
4*N*(log2(N)+1) - реальных умножений и
6*N*log2(N)+2*N - реальных сложений.
Для вычисления a и b на N остчетах нужно:
2*N - реальных умножений и
2*(N-1) - реальных сложений.

Составить ответ | Вернуться на конференцию

Ответы

Осталось только посчитать, сколько точек и какой разрядности БПФ для разрешения в 1/3600 периода потребуется. 256-точечное 16-битное FFT, кажется, миллисекунд 100 на Меге выполняется — =AVR= (18.12.2006 23:27:32 80.92.96.19, пустое)
- Да чего там считать? (+) — quark (19.12.2006 07:50:14 89.113.84.151, 772 байт)
  - И, кстати, БПФ, "по определению", должен давать такую же точность, только считать больше. Но непонятно откуда у него такая большая ошибка. — quark (19.12.2006 08:05:56 89.113.84.151, пустое)
    - Скорей всего, (+) — quark (19.12.2006 09:25:20 89.113.84.151, 164 байт)
- 1 (одна) точка понадобится. И, действительно, 16-битная. — SM (18.12.2006 23:44:3 85.21.237.237, пустое)
  - А напиши код (на чем удобнее и привычнее) - я переведу на АВР и проверим — =AVR= (18.12.2006 23:46:25 80.92.96.19, пустое)
    - Ответ: (+) — SM (18.12.2006 23:51:39 85.21.237.237, 324 байт)
      - Попробую — =AVR=   (19.12.2006 00:07:34 80.92.96.19, пустое)
        
        А и пробовать не понадобилось - оказалось, что все уже украдено до нас --> — =AVR=   (19.12.2006 11:48:0 80.92.96.19, пустое, ссылка)
        
        И сколько оно стоит? В смысле стоит ли оно этих нескольких строчек в авре? — SM   (19.12.2006 14:17:13 213.141.159.26, пустое)
        
        Не знаю. Желание дальше копать вдруг перегорело, пускай Sinelogic сам выясняет, моделирует, строит таблицы синусов и считает котангенсы — =AVR=   (19.12.2006 14:24:55 80.92.96.19, пустое)
        
        И правильно, что надоело ==> — SM   (19.12.2006 15:44:54 213.208.180.51, пустое, ссылка)
        
        — арктангесы, то есть   (19.12.2006 14:30:23 80.92.96.19, пустое)