DocumentCode
1418703
Title
Arithmetic co-transformations in the real and complex logarithmic number systems
Author
Arnold, Mark G. ; Bailey, Thomas A. ; Cowles, John R. ; Winkel, Mark D.
Author_Institution
Dept. of Comput. Sci., Wyoming Univ., Laramie, WY, USA
Volume
47
Issue
7
fYear
1998
fDate
7/1/1998 12:00:00 AM
Firstpage
777
Lastpage
786
Abstract
The real logarithmic number system, which represents a value with a sign bit and a quantized logarithm, can be generalized to create the complex logarithmic number system, which replaces the sign bit with a quantized angle in a log/polar coordinate system. Although multiplication and related operations are easy in both real and complex systems, addition and subtraction are hard, especially when interpolation is used to implement the system. Both real and complex logarithmic arithmetic benefit from the use of co-transformation, which converts an addition or subtraction from a region where interpolation is expensive to a region where it is easier. Two co-transformations that accomplish this goal are introduced. The first is an approximation based on real analysis of the subtraction logarithm. The second is based on simple algebra that applies for both real and complex values and that works for both addition and subtraction
Keywords
digital arithmetic; interpolation; addition; arithmetic co-transformations; interpolation; log/polar coordinate system; logarithmic number systems; quantized logarithm; sign bit; subtraction; subtraction logarithm; Algebra; Costs; Fixed-point arithmetic; Floating-point arithmetic; Helium; Interpolation; Read only memory;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.709377
Filename
709377
Link To Document