Issue No. 05 - May (1976 vol. 25)
S. Zohar , Jet Propulsion Laboratory, California. Institute of Technology
Examination of rounding and truncation errors in radix (-2) systems establishes the following facts: 1) truncation error is 33 percent lower than in the positive radix case. 2) There is no 1-bit rounding algorithm. 3) The error bound of the standard (1-bit) positive radix rounding algorithm can be approached asymptotically by using more than one of the discarded bits. For N bits, this error bound is multiplied by 1 + (3. 2N-l)-1.
N-bit rounding algorithms, radix (-2), rounding error bounds, truncation errors.
S. Zohar, "Rounding and Truncation in Radix (-2) Systems," in IEEE Transactions on Computers, vol. 25, no. , pp. 464-469, 1976.