• DocumentCode
    3846889
  • Title

    Speculatively Redundant Continued Logarithm Representation

  • Author

    Tomas Brabec

  • Author_Institution
    Czech Technical University in Prague, Prague
  • Volume
    59
  • Issue
    11
  • fYear
    2010
  • Firstpage
    1441
  • Lastpage
    1454
  • Abstract
    Continued logarithms, as originally introduced by Gosper, represent a means for exact rational arithmetic, but their application to exact real arithmetic is limited by the uniqueness of their representation. This is quite unfortunate, as this representation seems promising for efficient hardware implementation. We propose an idea of making the representation redundant using speculative recognition of noncomputable cases. This approach solves the problem of real number computability, preserves most of the beneficial properties of continued logarithms, and only moderately affects complexity of arithmetic algorithms, thus, keeping the prospect of efficient implementation.
  • Keywords
    "Hardware","Matrices","Encoding","Redundancy","Complexity theory","Linear approximation"
  • Journal_Title
    IEEE Transactions on Computers
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.2010.110
  • Filename
    5467052