Numeric.Transform.Fourier.FFTHard

fft'2

fft'3

fft'4