И такс, задача состоит в том чтобы отдолбить алгоритм FFT для маломощных мк таких как ATmel , суть идеи заключается в создании спектроанализатора,в моём случае это будет спектроанализатор аудио , для красоты , на жк дисплее.Ибо я с высшей математикой не на ты, то если есть знающие люди рассказали бы мне за спасибо, на пальцах как это всё работает.
к чему меня привели долгие поиски.
Об FFT применительно к мк
FFT на мк
более подробно
PDF по БПФ
ещё более подробно
DSP-book
dspbook
Цифровая Обработка Сигналов и Цифровая Связь / Digital Signal Processing
у MCHP один из таких девайсов,в самом низу есть прошивка а так же библиотеки FFT
Китаец