octave:1> v = [1,0,1,0,1,0,1,0] v = 1 0 1 0 1 0 1 0 octave:2> f = fft(v) f = 4 + 0i 0 + 0i 0 + 0i 0 + 0i 4 + 0i 0 - 0i 0 - 0i 0 - 0i octave:3> v = [1,1,0,0,1,1,0,0] v = 1 1 0 0 1 1 0 0 octave:4> f = fft(v) f = 4 + 0i 0 + 0i 2 - 2i 0 + 0i 0 + 0i 0 - 0i 2 + 2i 0 - 0i octave:5> v2 = ifft(f) v2 = 1 1 0 0 1 1 0 0