AtMega, спектральный анализ Опции

[AnisimovSlava]

Привет, all.
Не знаю куда писать, но думаю - сюда. Задача - даже не знаю с какой стороны к ней подойти.

Существует большое количество устройств, на базе ATmega32. Недавно, после совещания, шеф потребовал "добавить" спектральный агнализ принимаемого сигнала (не реал-тайм). Вроде бы для этого есть всё нужное оборудование. Если этого сделать нельзя, то надо обосновать почему. Я даже не представляю как подойти к этому вопросу.

Буду балгодарен за любую помощь в этом вопросе.

P.S.
Фурье в ATmega32... Кажется абсурдом.

[SasaVitebsk]

Пробовал таким способом реализовывать DTMF декодирование. Время распознавания - в десятки раз. Выделение на фоне шума в разы хуже.

[_Pasha]

Пробовал таким способом реализовывать DTMF декодирование. Время распознавания - в десятки раз. Выделение на фоне шума в разы хуже.

Что-то не так, потому что когда  я делал подобные вещи - у меня и в 1-битном варианте(а-ля АОН), и в 8-битном никаких замечаний. И это все-же назывался корреляционный прием. Единственная сложность была - при отсутствии сигнала в канале все равно ведь на выходных суммах были свои максимумы - втупую не получалось, надо было отслеживать изменения накопленных сумм и вводить некие пороги срабатывания - задача не из приятных, потому что на большее не хватало времени. Время накопления + небольшой кусок пост-обработки составляло 10мС
ЗЫ для 256 входных отсчетов, ессно.

[AnisimovSlava]

Рассказываю.
Испытали метод ssvSerge. Вначале в Excel, а потом в микроконтроллере. Проверяли наличие/отсутствие помехи на 1КГц. Определение 100% и при крутых шумах. Метод принят на вооружение. Вот только одно "но" таблица выборки растет не по дням, а по часам. Я добавил три частоты для анализа и таблица выросла почти втрое. Эдак никакой памяти не хватит.

P.S. Поправил. Решил уточнить.
Таблицу сделали 16 бит (после ADC 10 бит) и отсчеты делали в течении одной секунды.

Сообщение отредактировал AnisimovSlava - Jan 30 2009, 11:55

[ssvSerge]

Испытали метод.
Определение 100% и при крутых шумах. Метод принят на вооружение.

Иначе и быть не может. Математика - штука сильная.

Таблицу сделали 16 бит (после ADC 10 бит).
Проверяли наличие/отсутствие помехи на 1КГц.

Вы меня, конечно, простите, но либо я вас не понял, либо вы с
трудом представляете что делаете.

У вас таблица 16 бит, значит, вы использовали 32-х битное
умножение. Иначе вам проще урезать ваши 10 бит АЦП до 8-ми.

И потом вы целую серию выборок умножали? Вы уверены, что у
вас не хватает ресурсов на классическое БПФ?

Ну, а если же вы просто проверяли работоспособность метода,
то этот тест не имеет никакого смысла. Метод - работает.
Вопрос только в целесообразности его применения.

Вот только таблица выборки растет не по дням, а по часам.
Я добавил три частоты для анализа и таблица выросла почти втрое.
Эдак никакой памяти не хватит.

Пробуйте выбирать не точные значения, а ближайшие.
Если ошибка будет в допустимых для вас пределах, то
так и оставляйте. Если же нет, то добавляйте новоую позицию
в таблицу.

Это приведет к девиации опорных значений. Результат -
расползание спектра. Т.е. пик вы получите значительно
меньше, чем в правильном случае. Это я к тому, что оценивать
вам надо будет не промежуточный результат, а самый конечный,
который у вас будет.

Сергей.

[AnisimovSlava]

Несколько дней пробовал разобраться в быстром преобразовании фурье.
Никак не разберусь можно ли его реализовать в целочиселнной математике.
Если да, то ткните носом.

[ARV]

Несколько дней пробовал разобраться в быстром преобразовании фурье.
Никак не разберусь можно ли его реализовать в целочиселнной математике.
Если да, то ткните носом.

несколькими постами ранее советовали обратить внимание на библиотеку Элм-Чена, и ссылку давали... и я немножко комментировал эту библиотеку.
достаточно быстрая и с приемлемой (по крайней мере для моих задач) точностью работает.

[ASZ]

несколькими постами ранее советовали обратить внимание на библиотеку Элм-Чена, и ссылку давали... и я немножко комментировал эту библиотеку.
достаточно быстрая и с приемлемой (по крайней мере для моих задач) точностью работает.

Если не секрет, какую максимальную погрешность дает?

[Dx!]

Если не секрет, какую максимальную погрешность дает?

Тестировал у себя на AT90USB1287 билиотеки от elm-chan (http://elm-chan.org/works/akilcd/report_e.html) - Точность нужно мерять, но работает реалтайм, дает до 1024 отсчета (512 "полосок" спектра), давал частоты с звуковухи, выделял основную частоту и выводил на LCD - работает. Получилось частота дискретизации около 16кГц, соответственно эффективное окно спектра около 8кГц, всё, что выше, "отражается" и опять ползет вниз - нужен ВЧ фильтр, хотябы емкость. Точность оценить не берусь - неполучилось точно определить частоту дискретизации, но вывод практически линеен, очень похоже на то, что показывает осцил 8) Хочу на всём этом сделать тупо украшалку на усь - только вместо LCD светодиоды 8) поэтому точность мне не так важна. Важно - оно очень быстрое, при спектре в 64-128 полос совсем не чуствуется тормозов - FPS за сто уходит 8)

[ASZ]

Тестировал у себя на AT90USB1287 билиотеки от elm-chan (http://elm-chan.org/works/akilcd/report_e.html) - Точность нужно мерять, но работает реалтайм, дает до 1024 отсчета (512 "полосок" спектра), давал частоты с звуковухи, выделял основную частоту и выводил на LCD - работает.
...skipped

Мне не столько скорость важна (хотя и она не помешает), сколько точность.
Хотя бы 5%.
Видимо, придется использовать преобразование Хартли, учитывая предыдущие замечания о точности.

Сообщение отредактировал ASZ - Feb 8 2009, 04:34