More extensions of FFT