关于单片机实现傅里叶变换

请教一下大家,
能不能用单片机实现信号的傅里叶变换,
用一个信号发生器给单片机一个输入信号,
再将输出信号接到示波器上。
如果可以实现的话大概需要什么呢

1,要有足够的RAM资源
2,FFT需要浮点运算,如果对处理时间有要求,需要CPU有足够的速度。
其它也没什么特别需求了