The self-routing property of omega network based on bit-permuting exchange

This passage analyses the self-routing property of shuffle-exchange switching network. It defines shuffle-exchange switching network as omega switching network by bit-permuting exchange. It uses the guide transform based on bit-permuting exchange to express the self-routing property and calculates the guide transform of omega switching network. Then proposes the restrain condition of banyan-type switching network by analyzing self-routing property of omega switching network. The guide transform simplifies the expression of self-routing, make the self-routing transform easily with the simple in-band control signal.