Any random length FFT algorithm can work? Here I am emphasizing a
FAST algo and implementation other than ordinary DFT. Where can I
download such a FAST FFT algo and implementation (c or matlab)?

HyeeWang