Title :
On the use of continued emotions for digital computer arithmetic
Author :
Trivedi, Kishor S.
Author_Institution :
Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801
Abstract :
Recently, there has been some interest in the use of continued fractions for digital hardware calculations. We require that the coefficients of the continued fractions be integral powers of two. As a result well known continued fraction expansions of functions cannot be used. Methods of expansion of a large number of functions are presented. We show that the problem of selection of coeffiients of the continued fractions does not have practical solution in most of the cases we have considered. We conjecture that the solution of a polynomial equation is the only problem that can be solved in our formulation.
Keywords :
Approximation methods; Hardware; Polynomials; Riccati equations; Vectors; Zirconium;
Conference_Titel :
Computer Arithmetic (ARITH), 1975 IEEE 3rd Symposium on
Conference_Location :
Dallas, TX, USA
DOI :
10.1109/ARITH.1975.6157006