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

[AnisimovSlava]

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

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

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

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

[GDI]

Либо я чего-либо не догоняю, либо метод просто не работает.

То что он предлагает есть каноническое Дискретное Преобразование Фурье, при чем там "модификация преобразования" - непонятно. Только умножать надо и на синусы и на косинусы. Умножение на косинус даст вам вещественную составляющую коэффициента фурье, а на синус - мнимую. Амплитуда получается вычислением квадратного корня из суммы квадратов вещественной и мнимой частей, фаза - через арктангенс. ДПФ может иметь преимущество над БПФ только в случае большого количества точек при котором вас интересует какой то узкий диапазон частот, тогда можно умножить только на синусы и косинусы только интересующих вас частот, БПФ же ВСЕГДА считает все частоты, но зато он и быстрее в вычислении.

[ssvSerge]

То что он предлагает есть каноническое Дискретное Преобразование
Фурье при чем там "модификация преобразования" - непонятно.

100% так и есть.
Модификация не в преобразовании, а в исполнении.
Суть в том, что таблицу для умножений можно держать
одну, а не две и не 22. Даже в том случае, когда надо
вычислять не одну частоту, а несколько. Лишь бы не
спектр.

ДПФ может иметь преимущество над БПФ только в случае
большого количества точек при котором вас интересует
какой то узкий диапазон частот

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

Я бы добавил, еще "при ограниченных вычислительных ресурсах".
В частности, в свое время, у нас не получилось реализовать БПФ,
в то время как после ДПФ и еще и осталось кое-что.

Да и вопрос-то был, насколько я понимаю, не в том что надо
делать, а "как".

А вообще хочется автору (GDI) поставить плюсик. Жаль тут это
не предусмотрено.


Сергей.

[GDI]

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

По-моему это вообще первое что сделали люди еще в прошлом веке когда делали первые реализации ДПФ на компьютерах, ибо в те времена большие компьютеры имели столько памяти как современные контроллеры не самого высокого уровня, причем там не было быстрого флеша . Вопрос только в размере таблицы, удобно иметь таблицу синуса на 3/4 периода из которой без лишних телодвижений можно выделить половину синуса и косинуса.

А вообще хочется автору (GDI) поставить плюсик. Жаль тут это
не предусмотрено.


Сергей.

А за это спасибо.
Очень приятно, Дмитрий.