Patent ID: 7031303

Claim:
A method for implementing a class of N×N upturned decompressors each serving a connection request to route m incoming signals, m<N, and for enabling the service of any connection request in a nonblocking way on the condition that the connection request is compliant to certain constraints, the method for each of the upturned decompressors comprising: configuring a switch defined by a set of connection states and having an array of N input ports with N distinct input addresses and an array of N output ports with N distinct output addresses wherein the m incoming signals arrive at m distinct input ports determining m active input addresses and are destined for corresponding m distinct output ports determining m active output addresses, and wherein said constraints on the connection request are that: (1) the m active input addresses are consecutive upon a rotation of the ordering of the N input addresses, and (2) the correspondence between the m active input addresses and the m active output addresses is order reversing after the rotation, and routing the incoming signals from the m distinct input ports to the corresponding m distinct output ports by activating one of the connection states such that the activated one of the connection states accommodates the connection request subject to said constraints on the connection request.