JANUS, an on-line multiplier/divider for manipulating large numbers

The authors deal with the detailed VLSI implementation of a fast bit-serial operator designed to perform very high precision (600 decimal digits) additions, multiplications, and divisions, and some of the applications of the circuit are discussed. Online arithmetic needs carry-free redundant number systems. Frequently, the radix chosen is different from 2, since a carry-free addition algorithm can be used in radix r not=2. In radix 2, carry-free addition is possible, but with two inconveniences: the algorithm seems more complicated, and the delay is larger. The authors show that the first inconvenience vanishes if good binary representation of the digits in radix-2 signed digit notation is chosen.<<ETX>>

[1]  James E. Robertson,et al.  A New Class of Digital Division Methods , 1958, IRE Trans. Electron. Comput..

[2]  Milos D. Ercegovac,et al.  On-Line Arithmetic: An Overview , 1984, Optics & Photonics.

[3]  Algirdas Avizienis,et al.  Signed-Digit Numbe Representations for Fast Parallel Arithmetic , 1961, IRE Trans. Electron. Comput..

[4]  Milos D. Ercegovac,et al.  On-Line Algorithms for Division and Multiplication , 1977, IEEE Transactions on Computers.

[5]  Jean-Michel Muller,et al.  Some results about on-line computation of functions , 1989, Proceedings of 9th Symposium on Computer Arithmetic.

[6]  J. Williams,et al.  A linear-time divider array , 1981, Canadian Electrical Engineering Journal.

[7]  Kishor S. Trivedi,et al.  On-line algorithms for division and multiplication , 1975, 1975 IEEE 3rd Symposium on Computer Arithmetic (ARITH).

[8]  Tomás Lang,et al.  On-line scheme for computing rotation factors , 1987, IEEE Symposium on Computer Arithmetic.

[9]  M Davio,et al.  CASBA : Cryptographic Applications using Signed Binary Arithmetic , 1985, ESSCIRC '85: 11th European Solid-State Circuits Conference.

[10]  Milos D. Ercegovac,et al.  A radix-4 on-line division algorithm , 1987, 1987 IEEE 8th Symposium on Computer Arithmetic (ARITH).

[11]  Tomás Lang,et al.  A division algorithm with prediction of quotient digits , 1985, 1985 IEEE 7th Symposium on Computer Arithmetic (ARITH).

[12]  Mary Jane Irwin,et al.  Digit-Pipelined Arnthmetic as Illustrated by the Paste-Up System: A Tutorial , 1987, Computer.

[13]  Mary Jane Irwin.  A pipelined processing unit for on-line division , 1978, ISCA '78.

[14]  A. Avizeinis,et al.  Signed Digit Number Representations for Fast Parallel Arithmetic , 1961 .

[15]  Mary Jane Irwin,et al.  On-line algorithms for the design of pipeline architectures , 1979, ISCA '79.

[16]  Kai Hwang,et al.  Computer arithmetic: Principles, architecture, and design , 1979 .

[17]  Henk J. Sips,et al.  A novel floating-point online division algorithm , 1987, 1987 IEEE 8th Symposium on Computer Arithmetic (ARITH).