No wysoce prawdopodobne, że nie jest to klasyczny FFT :P.. to się nie dziwię, że ARM się nie wyrabia ;)... proponuję poszukać gdzieś gotowej biblioteki i tyle!! :)... Może to Cię zainteresuje??
Pozdrawiam Konop
I ole pamietam to wlasnie nie bardzo.
Trochę teraz poczytałem na temat FFT. Zrobiłem aproksymację trygonometryczną dla poszczególnych częstotliwości. W sumie chyba nazywa się to DFT. W porównaniu do FFT musiałem wykonać 2*N*N mnożeń i dodawań. Wszędzie podają że powinno być N*N operacji. Może coś robiłem nieefektywne.
Znalazłem algorytm obliczania FFT. Jest nawet dość prosty. Myślę, że bez problemu go mogę zaimplementować.
Paweł
Have something to add? Share your thoughts — no account required.
Ask the community — no account required