using FFTW # or using DSP

fft([1,1,1,1,0,0,0,0])