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]

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

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