On Benes Rearrangeable Networks

V. E. Benes1 considered the class, denoted here by B(nlf n%} . . . nt+1), of all connecting networks v with the following properties: (i) v is two sided, with N terminals on each side where N = JI . (ii) v is built of an odd number s = 2t + 1 of stages f* , k = 1, · · · 2t + 1 connected as specified by permutations (Pi , · · · (p2t . In the notation of Bene§, V = fl