Type of arduino can be used for FFT

Hello all,

I am a new ardiuno user who is doing a project about gait analysis. I have decided to use the FFT(fast fourier transform) on analyzing the gyroscope data or maybe other data produced from my motion sensors.

However there are many types of Ardiuno board for me to choose and I dont know if the computing power of every Arduino board can undergo that FFT or actually any one of them can do it?

Any Arduino can execute an FFT.
Simple execution is not your problem.

Specification of the problem is currently our problem

If a '328P board can do FFT on audio for a spectrum analyzer and display it on a TV, then FFT on a much slower moving LEG shouldn't be a problem.