Быстрое Фурье Преобразование для АВР («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

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

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

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

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

Быстрое Фурье Преобразование для АВР

Отправлено kan 24 января 2008 г. 13:25

Есть задача при поступлении сигнала с частотой от 500Гц до 1.5кГц (с дискретностью 100Гц) делать определенные действия микроконтрллером.
Вот думаю, еслизавести сигнал на АЦП контрллера и потом сделать БФП, то это позволит решить задачу.
Вопрос еще в том, успеет ли АВР сделать преобразование достаточно быстро чтобы не было подвисаний системы на несколько секунд..
И порекомендуйте готовый (если есть) код для преобразования, чтобы он на авре нормално завелся.
Спасибо!

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

Ответы

100% должен успеть: для данной задачи теоретически хватит 32-точечного БПФ, в то время как за 10 мс мега8 на 8МГц успевает сделать 64-точечное. — ARV (24.01.2008 14:20:43 87.117.3.6, пустое)
- От как интересно :) И как это 32-точечное БПФ даст разрешение в 100 герц в полуторакилогерцовой полосе? — SM (24.01.2008 14:35:12 80.92.255.53, пустое)
  - 32 точки БПФ дадут 16 частот спектра с шагом 1500/16=93,7 гц, т.е. 0-93-186 и т.д. (округляя) — ARV (24.01.2008 14:45:45 87.117.3.6, 370 байт)
    - (+) — SM (24.01.2008 15:06:1 80.92.255.53, 338 байт)
  - Вот в принципе у меня и есть 8МГц, вопрос остается в хорошо приспособленной...{+} — kan (24.01.2008 14:43:40 62.205.163.4, 309 байт)
А поподробнее задачу можно? Что за сигнал, из чего состоит, какие в нем шумы, и что надо получить в результате анализа сигнала. — SM (24.01.2008 13:46:20 80.92.255.53, пустое)
- Сигнал(+) — kan (24.01.2008 14:16:52 62.205.163.4, 353 байт)
  - так вопрос и не раскрыт. Что из себя представляют эти спецсигналы. Только подробно. — SM (24.01.2008 14:36:1 80.92.255.53, пустое)
    - Если радиостанция, то считай что весь набор удовольствий. — Codavr (24.01.2008 14:43:52 83.102.250.50, пустое)
    - Ответ: — kan (24.01.2008 14:41:41 62.205.163.4, 482 байт)
      - главное, опознать "НЕ ГОЛОС" :) если кто-то "на том конце" начнет насвистывать песенку - то-то система начнет реагировать.... — ARV   (24.01.2008 14:54:48 87.117.3.6, пустое)
        
        Свист не есть синусоида в чистом виде, моя задача - отличить :-) — kan   (24.01.2008 15:12:15 62.205.163.4, пустое)
        
        Это как сказать. Я знаю одного товарища, который свистит очень неплохим синусом :) — SM   (24.01.2008 15:13:23 80.92.255.53, пустое)
        
        :-))) — kan   (24.01.2008 15:19:9 62.205.163.4, пустое)
        
        Да это хня. Как правило хватает анализа отношения суммы энергий полезного сигнала (после принятия решения о максимумах) к общей энергии сигнала. — SM   (24.01.2008 15:11:18 80.92.255.53, пустое)
        
        Вот мне бы — kan   (24.01.2008 15:14:2 62.205.163.4, 194 байт)
        
        так AVR дал ссылку на отличную реализацию БПФ. Но я думаю, что Вам будет полезнее считать ДПФ герцелем в конкретных точках и на более широком окне, чем 32 отсчета. — SM   (24.01.2008 15:25:2 80.92.255.53, пустое)
        
        "герцелем" - это как? — kan   (24.01.2008 16:33:5 62.205.163.4, 112 байт)
        
        Метод Герцеля это способ вычисления одной точки ДПФ при помощи простого рекурсивного звена. — SM   (24.01.2008 16:41:28 80.92.255.53, пустое)
        
        Все таки думаю, что лучше хотя бы примерно "увидеть" что творится...{+} — kan   (24.01.2008 16:57:4 62.205.163.4, 227 байт)
        
        так и посчитайте сумму квадратов, и вычтете из нее квадраты модулей герцелей. вот и узнаете. А нахрена весь остальной спектр-то считать? — SM   (24.01.2008 17:55:18 80.92.255.53, пустое)
      - так вот сначала список частот и уровней получите, потом думайте, каким методом их отлавливать. — SM (24.01.2008 14:43:26 80.92.255.53, пустое)
Хотя FFT здесь явно избыточно, можно и его. Вот отличная реализация FFT для AVR --> — =AVR= (24.01.2008 13:34:57 80.92.96.19, пустое, ссылка, картинка)
- Все же лучше было бы если бы это был Си.. — kan (24.01.2008 14:18:30 62.205.163.4, пустое)
  - Вот на Си(+) — Quasy (24.01.2008 17:34:55 80.243.9.34, 7790 байт)
    - Совсем я математику позабыл, потму и вопрос: — kan (24.01.2008 17:40:11 62.205.163.4, 101 байт)
      - Нужна или не нужна как ответить? Только практика. — Quasy (24.01.2008 17:56:36 80.243.9.34, пустое)
  - Не выйдет. Там используется fractional arithmetic, без неё замучаешься переполнения отлавливать / запас разрядности делать. А из С до этих команд можно только через асм-вставку достучаться и всё равно будет медленнее. — ReAl (24.01.2008 17:25:54 193.111.248.46, пустое)
- Во во это он... АVR ты че этого чувака конкретно знаешь? :-) — M@RS (24.01.2008 13:36:3 62.80.161.116, пустое)
  - Нет, но мне очень понравились многие его наработки - талантливый парень — =AVR= (24.01.2008 14:08:19 80.92.96.19, пустое)
    - Согласен — M@RS (24.01.2008 14:09:55 62.80.161.116, пустое)
Вроде то чувак что сдела полифонию делал и БПФ на АВР. — M@RS (24.01.2008 13:30:18 62.80.161.116, пустое)