Arithmetic co-transformations in the real and complex logarithmic number systems

被引:39
作者
Arnold, MG [1 ]
Bailey, TA
Cowles, JR
Winkel, MD
机构
[1] Univ Wyoming, Dept Comp Sci, Laramie, WY 82071 USA
[2] Somatogen Inc, Boulder, CO 80302 USA
关键词
arithmetic co-transformations; logarithmic number systems; complex logarithms;
D O I
10.1109/12.709377
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:777 / 786
页数:10
相关论文
共 33 条
  • [1] AN ARCHITECTURE FOR ADDITION AND SUBTRACTION OF LONG WORD-LENGTH NUMBERS IN THE LOGARITHMIC NUMBER SYSTEM - COMMENTS
    ARNOLD, M
    BAILEY, T
    COWLES, J
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (06) : 786 - 788
  • [2] Arnold M. G., 1992, Journal of VLSI Signal Processing, V4, P243, DOI 10.1007/BF00925125
  • [3] REDUNDANT LOGARITHMIC ARITHMETIC
    ARNOLD, MG
    BAILEY, TA
    COWLES, JR
    CUPAL, JJ
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (08) : 1077 - 1086
  • [4] APPLYING FEATURES OF IEEE-754 TO SIGN LOGARITHM ARITHMETIC
    ARNOLD, MG
    BAILEY, TA
    COWLES, JR
    WINKEL, MD
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (08) : 1040 - 1050
  • [5] ARNOLD MG, 1997, P 1997 INT C NEUR NE, V2, P933
  • [6] ARNOLD MG, 1994, Patent No. 5337266
  • [7] ON ROUNDOFF ERROR DISTRIBUTIONS IN FLOATING POINT AND LOGARITHMIC ARITHMETIC
    BARLOW, JL
    BAREISS, EH
    [J]. COMPUTING, 1985, 34 (04) : 325 - 347
  • [8] CHEN TC, 1972, IBM J RES DEV JUL, P380
  • [9] SIMPLIFICATION OF TABLE STRUCTURE IN LOGARITHMIC ARITHMETIC
    COLEMAN, JN
    [J]. ELECTRONICS LETTERS, 1995, 31 (22) : 1905 - 1906
  • [10] Gundelfinger S, 1902, J REINE ANGEW MATH, V124, P87