Investigation of a setup procedure for triangular permutation arrays

A setup procedure for setting all the cells of a triangular permutation network is described. This procedure is based on an earlier published inductive proof of the ability of the triangular array to set up any input/output permutation. The procedure requires N¿1 step to set up a size-N triangular array, and can be easily programmed or implemented using straightforward hardware techniques. Various simple extensions of this procedure were also investigated to reduce the average number of cells to be switched from one mode (bend or cross) to another.