DocumentCode
1135269
Title
On the Use of Continued Fractions for Digital Computer Arithmetic
Author
Trivedi, Kishor S.
Author_Institution
Department of Computer Science, Duke University
Issue
7
fYear
1977
fDate
7/1/1977 12:00:00 AM
Firstpage
700
Lastpage
704
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 2 and, therefore, 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 coefficients of the continued fractions does not have practical solution in most of the cases we have considered.
Keywords
Bilinear transformation, computer arithmetic, continued fractions, hardware, logarithm, number system, quadratic equation, redundancy, Riccati equation, selection procedure.; Computer science; Differential equations; Digital arithmetic; Hardware; Polynomials; Riccati equations; Bilinear transformation, computer arithmetic, continued fractions, hardware, logarithm, number system, quadratic equation, redundancy, Riccati equation, selection procedure.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1977.1674903
Filename
1674903
Link To Document