Помогите кто чем может. Задача такая проанализировать данные из АЦП меги 8, на вход подается "музыка", затем нужно показывать "мощность" определенных частот. Предпологается сделать 8 столбцов на разные частоты, шкала разумеется 8 битная. Я примерно понимаю как надо анализировать, даже сам придумал свой алгоритм, но его очень сложно реализовать. ВСе говорят что ето делается при помощи быстрого преобразоваия Фурье. Я читал кучу материала, но так и не понял что к чему и как применять, я тока на 1 курсе, ФУРЬЕ будут обяснять тока в 3 семестре. Но ждать не охота . Объясните пожалуйста как и что надо делать с замерами ацп. Как выделять частоты???
За ранее благодарен!

http://elm-chan.org/works/akilcd/report_e.html
там есть ссылка на быстрое преобразование Фурье http://elm-chan.org/docs/avrlib/avrfft.zip для atmega128

Скачай в Интернете книги по ЦОС их много. Вот, например, такие:
- Э. Айфичер и Б. Джервис "Цифровая обработка сигнала. Практический подход."
- Л. А. Залманзон "Преобразование Фурье, Уолша, Хаара и их применение в управлении, связи и других областях "

Вообще говоря, для "музыки" используется не БПФ, а набор 1/3 октавных фильтров с нормированными параметрами. Можно поискать в нете ANSI S1.11-1971

А кто может примером помочь, простоза работу с формулами я берусь впервые, и не знаю что к чему, я пишу на ассемблере. братья по языку помогите "кодом"