ARITHMETIC CO-TRANSFORMATIONS IN THE REAL AND COMPLEX LOGARITHMIC NUMBER-SYSTEMS

Citation
Mg. Arnold et al., ARITHMETIC CO-TRANSFORMATIONS IN THE REAL AND COMPLEX LOGARITHMIC NUMBER-SYSTEMS, I.E.E.E. transactions on computers, 47(7), 1998, pp. 777-786
Citations number
33
Categorie Soggetti
Computer Science Hardware & Architecture","Engineering, Eletrical & Electronic","Computer Science Hardware & Architecture
ISSN journal
00189340
Volume
47
Issue
7
Year of publication
1998
Pages
777 - 786
Database
ISI
SICI code
0018-9340(1998)47:7<777:ACITRA>2.0.ZU;2-1
Abstract
The real logarithmic number system, which represents a value with a si gn bit and a quantized logarithm, can be generalized to create the com plex logarithmic number system, which replaces the sign bit with a qua ntized angle in a log/polar coordinate system. Although multiplication and related operations are easy in both real and complex systems, add ition 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 reg ion where it is easier. Two co-transformations that accomplish this go al are introduced. The first is an approximation based on real analysi s 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.