On the use of continued fractions for digital computer arithmetic

TitleOn the use of continued fractions for digital computer arithmetic
Publication TypeJournal Article
Year of Publication1975
AuthorsKS Trivedi
JournalProceedings - Symposium on Computer Arithmetic
Volume1975-November
Start Page137
Pagination137 - 146
Date Published01/1975
Abstract

Recently, there has been some interest in the use of continued fractions for digital hardware calculat ions. We require t h a t 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 i n most of the cases we have considered. We conjecture that the solution of a polynomial equation i s the only problem that can be solved in our formulation.

DOI10.1109/ARITH.1975.6157006
Short TitleProceedings - Symposium on Computer Arithmetic