БПФ на Atmega 32

[Zonder_Comander]

Товарищи помоги кто чем может. Необходимо сделать Быстрое Преоразование Фурье на Аtmega32. Суть такая на 3 канала АЦП микроконтроллера приходит сигнал, оцифровывается и потом делается преобразование Фурье. Выборка идет на 256 точек для каждого канала.

[EU1ME]

http://lmgtfy.com/?q=fft+avr

[Zonder_Comander]

http://lmgtfy.com/?q=fft+avr

спс за помощь. Но это я уже смотрел. Меня еще вопрос интересует как из входной последовательности получить выходную последовательность меньшего размера, без потери качества. Ну т.е. отсечь частоты, которое не нужны.

[EU1ME]

окно->БПФ->окно->ОПФ

[Zonder_Comander]

окно->БПФ->окно->ОПФ

Понимаю, что наверно уже слишком назойлив, но этим делом недавно начал заниматься, так что если не трудно можно подробней. Я слабо представляю как это реализовать на МК с памятью 2К.

[M0TLN]

... Я слабо представляю как это реализовать на МК с памятью 2К.

Вы тему создали про Мегу32 - 32К для программы на борту.

[Genadi Zawidowski]

Я слабо представляю как это реализовать на МК с памятью 2К.

Два килобайта ОЗУ.

1) У вас нет ощущения, что не самый подходящий процессор выбран для этой задачи?

2) А почему именно БПФ? А фильтры не годятся?

[Zonder_Comander]

Я слабо представляю как это реализовать на МК с памятью 2К.

Два килобайта ОЗУ.

1) У вас нет ощущения, что не самый подходящий процессор выбран для этой задачи?

2) А почему именно БПФ? А фильтры не годятся?

Наверно проще написать что мне надо. Дело в следующем есть 3 акселерометра, которое будут мерить ускорения в 3-х плоскостях. Они через ОУ подключены к АЦП МК. Мне надо входные сигналы оцифровать, сделать над ними БПФ и результат передать по SPI, например раз в несколько секунд. Входные массивы было решено брать по 256 точек, т.е. получается только под входной массив надо 768 байт, для БПФ 1024, а память для выходного массива почти нет. Можно выделять в выходной массив только необходимые частоты. Вот как тотак.А как это сделать не пойму.

[Genadi Zawidowski]

Наверно проще написать что мне надо

память для выходного массива почти нет. Можно выделять в выходной массив только необходимые частоты. Вот как тотак.А как это сделать не пойму.

Другой процессор взять (мага64, арм какой-нибудь at91sam7s32) и не париться. Отладьте алгоритм на том что есть сейчас с меньшим количеством точек и делайте сразу плату под другой процессор.

http://forum.cqham.ru/viewtopic.php?t=19902

[Vsevolod]

Входные массивы было решено брать по 256 точек, т.е. получается только под входной массив надо 768 байт

Вообще-то не 768 байт (по 256 на канал), а 1536 байт (по 512 на канал) Вам нужно. Т.к. каждый отчет в БПФ-е состоит из x + jy, где x вещественная часть отчета (Re), jy - мнимая часть отчета (Im). Т.е. один байт занимает Re, а другой Im.

Контроллер желательно взять хотя бы с 4 кБ ОЗУ.

Рекомендую к прочтению, например, Л. Рабинер, Б. Гоулд "Теория и применение цифровой обработки сигналов". Эта книга в свое время мне очень помогла.