Hello again,
There may be another solution...
Suppose you have a sequence of numbers x(n), with N numbers (N is power of 2).
Let the index n to be: n = 0..N-1
Now, suppose for a moment that you split your sequence into two sequences, x1(n)=x(2n) are the even numbers of your sequence, and...