Digit-wise parallelism of addition of real numbers due to redundancy of representation
Abstract:
An introduction and the state of work of the project for the implementation of high-precision arithmetic in an overlaying numeration system, which provides digit-wise parallelism of operations of addition and subtraction of real numbers with restricted carry propagation only by 1–2 bits, is presented. The historical origins of ideas behind such numeration systems in the history of mathematics, dating back to O.-L. Cauchy (1840) and L.E.J. Brouwer (1921), are outlined. A draft of a digit-wise parallel addition circuit with carry propagation only to the next digit in a numeration system with two additional digits is demonstrated.
Keywords:
arbitrary-precision arithmetic, bignum arithmetic, digit-wise parallelism, overlaying numeration system