P. Patra, Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
D.S. Fussell, Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
This paper presents some novel circuit designs for bit serial adders and multipliers built out of some unusual, but well-defined circuit primitives. The circuits are fully delay-insensitive, provide good reliability and speed, and are easily verified. The structures are flexible and handle inputs of arbitrary lengths while being asymptotically optimal in speed and area. The scaleability of these circuits makes them. Very attractive for applications such as RSA cryptosystems which need very large operands and fast multiplication.
Index Terms:
digital arithmetic; adders; multiplying circuits; asynchronous circuits; VLSI; integrated logic circuits; fully asynchronous structures; high-throughput arithmetic structures; bit serial adders; bit serial multipliers; delay-insensitive; RSA cryptosystems; scaleability
Citation:
P. Patra, D.S. Fussell, "Fully asynchronous, robust, high-throughput arithmetic structures," vlsid, pp.141, 8th International Conference on VLSI Design, 1995