yes, almost all DSPs I know have native HW supports for FFT, since it's the bread and butter for signal processing