发明名称 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 provides output values corresponding to a number E of n-bit input values, with E=2p-1. The pseudo content addressable memory is made of a plurality of cascaded random address memories 20 having at least a 2d addressing capability, with d higher than p. A control logic circuit is provided to store into each random access memory p-bits pointers, with each pointer being different from the others and 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 reads the cascaded 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 another 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.
申请公布号 US6370610(B1) 申请公布日期 2002.04.09
申请号 US19950421338 申请日期 1995.04.13
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 GLAISE RENE J.;KERMAREC FRANCOIS;LALLEMAND ERIC;PHAM TAN;SCHINDLER HANS RUDOLF
分类号 G06F12/02;H04L12/56;H04Q11/04;(IPC1-7):G06F9/26 主分类号 G06F12/02
代理机构 代理人
主权项
地址