“…The Fourier Permutation of the 1-based index [1,2,3,4,5,6,7,8] is [1,5,3,7,2,6,4,8]. The stages leading to this permutation through the explicit calls in (1) are the following: [1,2,3,4,5,6,7,8] → [1,3,5,7,2,4,6,8] → [1,5,3,7,2,6,4,8] → [1,5,3,7,2,6,4,8], where a left to right reading shows the permutations operated from the first to the last (the innermost) call.…”