Algorytm FFT lub filtrów cyfrowych do 6-pasmowego equalizera na AVR – jak zaimplementować?

witam,

chciałbym zbudować equalizer powiedzmy 10 punktowy, pokazujący powiedzmy 6 amplitud różnych częstotliwości (60, 310, 600, 2k, 6k, 14k [hz]) na uC AVR. Jeżeli chodzi o doprowadzenie sygnału do uC, odpowiednie dopasowanie amplitudy itp jak i sterownie tak dużą ilością diod to nie ma z tym żadnego problemu.

Chciałbym sie tylko dowiedzieć, jaki zastosować algorytm, który da mi jakiekolwiek dane, dzięki którym mógłbym stwierdzić poziom amplitudy w danej częstotliwości. Inaczej mówiąc potrzebuje zreprezentować sygnał 1D w dziedzinie częstotliwości.

Musi to być rozwiązanie programowe, bezdyskusyjnie odpada przyłączenie filtrów aktywnych do wejść A/D uC.

pozdrawiam.

1. nie jest to equalizer tylko Analizator Widma.
2. Nawet dobry AVR będzie miał sporo do "mielenia" raczej do tego celu przeznaczone są procesory DSP
3. poszukaj do ściągnięcia przykładów z książki Baranowskiego: Mikrokontrolery AVR Atmega w praktyce. Tam jest gotowe rozwiązanie i algorytm (bardzo okrojony i uproszczony) do obliczania amplitud poszczególnych "Prążków" widmowych sygnału.

Dawno dawno temu w edw był taki projekt ale na przełącznikach elektronicznych i jednym lm39xx. Sterowanie proste - najgorsze było to że do każdej częstotliwości były oddzielne filtry aktywne co zajmuje sporo miejsca bo jest dużo elementów.
Niestety chyba będziesz musiał zachować część analogową identyczną (albo koncepcyjnie podobną) a uC posłuży jedynie jako szybki adc z wyświetlaniem.