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
Link To Document