Apparatus for swapping input values into corresponding output values.

摘要

The swapping function of input values to output values is performed through a pseudo content addressable memory which allows to provide output values corresponding to a number E of n-bit input values, with E= 2

-1. The pseudo content addressable memory is made of a plurality of cascaded random address memories 20 having at least a 2 addressing capability, with d higher than p. A control logic circuit is provided to set into each random access memory p-bits pointers, with each pointer being different from the others and is randomly assigned to an input value. In order to find an output value corresponding to an input value, the control logic circuit sequentially address and read the random access memories, the first memory being addressed with a part including a number n1 of bits of the input value, and each one of the next memories being addressed with the pointer read from the preceding memory concatenated with a part ni of bits of the input value, with ni equal to or lower than n-n1. The output value is found as a result of the addressing of the last memory.