Title | On the use of continued fractions for digital computer arithmetic |
Publication Type | Journal Article |
Year of Publication | 1975 |
Authors | KS Trivedi |
Journal | Proceedings - Symposium on Computer Arithmetic |
Volume | 1975-November |
Start Page | 137 |
Pagination | 137 - 146 |
Date Published | 01/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. |
DOI | 10.1109/ARITH.1975.6157006 |
Short Title | Proceedings - Symposium on Computer Arithmetic |