Parallel access alignment network with barrel switch implementation for d-ordered vector elements

Claim 1

A parallel data access alignment network for aligning data between N ordered input ports and N ordered output ports wherein N is an integer greater than one, said data comprising d-ordered vector data elements spaced d modulo N input ports apart, said network comprising: a first barrel switch having N ordered input data paths and N ordered output data paths, said N ordered input data paths thereof being connected in direct sequential order to the N ordered input ports, said first barrel switch providing a data path connection for a data element in said d-ordered vector data elements to the lowest ordered output data path of said first barrel switch in said N ordered output data paths thereof; a second barrel switch having N-1 ordered input data paths and N-1 ordered output data paths and being responsive to a shift control signal for shifting data flow therebetween, said N-1 ordered input data paths thereof being connected to the N-1 highest ordered data output paths of said N ordered output data paths of said first barrel switch according to the relationship x=k y modulo N wherein x represents the output data path ordering of said first barrel switch, y represents the input data path ordering of said second barrel switch and k represents a primitive root of N, and said N-1 ordered output data paths of said second barrel switch being connected to the N-1 highest ordered output ports of said N ordered output ports in the same ordering sequence by which said N-1 ordered input data paths of said second barrel switch are connected to said N-1 highest ordered output data paths of said first barrel switch; data path means for connecting the lowest ordered data path output of said N ordered data path outputs of said first barrel switch to the lowest ordered output port of said N ordered output ports; and shift control means for generating said shift control signal and providing same to said second barrel switch, said shift control signal generated from the relationship d=k m modulo N wherein d is said d-ordered vector data element input port spacing, k is said primitive root of N, N is said integer greater than one, and m is said shift control signal specifying the amount of shift in said second barrel switch between said N-1 ordered data output paths thereof and said N-1 ordered data input paths thereof.