Basic digit sets for radix representation
By: David W. Matula
Contributors: Naval Postgraduate School (U.S.)
Publisher: Naval Postgraduate School
Published: 1978
Place of publication: Monterey, Calif
Language: eng
Number of pages: 34
Subjects: Place value (Mathematics); Numerical Roots; Number theory
Description: The use of a negative base did not appear until the 1950s when several authors independently introduced the concept. Complement representation also became much discussed in this period as an alternative to sign magnitude for designing the arithmetic unit of a computer. The arithmetic of numbers represented in positional notation has a firm foundation derived from the theory of polynomial arithmetic that readily allows these extensions to negative bases and/or negative digit values, complement representation, and digit values in excess of the base. Our primary concern in this paper is the characterization and computation of those integral valued base and digit set pairs that provide complete and unique finite radix representation of the integers.
Notes: Title from cover.

"June 1978"--Cover.

"NPS52-78-002"--Cover.

Includes bibliographical references (p. 33)

"Approved for public release; distribution unlimited"--Cover.

Technical report; June 1978.