The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 09, 2002
Filed:
Apr. 13, 1995
Rene J. Glaise, Nice, FR;
Francois Kermarec, Antibes, FR;
Eric Lallemand, La Gaude, FR;
Tan Pham, Antibes, FR;
Hans Rudolf Schindler, Langnau am Albis, CH;
International Business Machines Corporation, Armonk, NY (US);
Abstract
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=2 −1. The pseudo content addressable memory is made of a plurality of cascaded random address memories having at least a 2 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.