APPARATUS FOR GENERATING REVERSE TRANSPOSITIONS OF INFORMATION STORED ON COMPUTER Russian patent published in 2012 - IPC G06F7/76 

FIELD: information technology.

SUBSTANCE: apparatus consists of a controlled sorting network, each cell of which consists of a comparator and a transposition element, the comparator having two inputs, two outputs and a binary control output which is connected the control input of the transposition element, having two inputs and two outputs, where for cell pairs whose comparators are connected to each other in accordance with the topology of the sorting network, the condition that if the output of the comparator of the first cell is connected to input of the comparator of the second cell, then the output of the transposition element of the first cell is connected to the input of the transposition element of the second cell is satisfied; outputs of comparators of output cells of the sorting network form outputs of the sorting network which are connected to inputs for the sorted data, which are formed by inputs of input transposition elements of cells of the sorting network; inputs of the apparatus are formed by inputs of comparators of input cells; outputs of transposition elements of output cells are outputs of the apparatus.

EFFECT: high-speed parallel generation of reverse data transpositions.

2 dwg