Title :
The status of investigations into the use of continued fractions for computer hardware
Author :
Robertson, James E. ; Trivedi, Kishor
Author_Institution :
Dept. of Comput. Sci., Univ. of Illinois, Urbana, IL, USA
Abstract :
The purpose of this paper is to demonstrate that representations of numbers other than positional notation may lead to practical hardware realizations for the digital calculation of classes of algorithms. It is the authors´ opinion that practicality of the use of continued products has been demonstrated. This paper describes current research in the use of continued fractions. Although practicality has not been demonstrated, theoretical results are promising, and the results thus far are presented as a case study of the difficulties which arise when use of a new representation is attempted.
Keywords :
digital arithmetic; number theory; computer hardware; continued fractions; continued products; digital calculation; hardware realizations; positional notation; practicality; Computers; Educational institutions; Equations; Hardware; Mathematical model; Redundancy;
Conference_Titel :
Computer Arithmetic (ARITH), 1972 IEEE 2nd Symposium on
Conference_Location :
New York, NY
DOI :
10.1109/ARITH.1972.6153902