51单片机傅里叶变换fft谐波

c语言
球了，有q ！程序求指导改！怎么用51单片机进行傅里叶变换，51单片机的内存够吗？如何进行fft变换啊，ad芯片怎么弄，我问题很大啊

51要自己写FFT了吧，DSP有库函数