• 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