• DocumentCode
    3287736
  • 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
  • fYear
    1997
  • fDate
    6-9 Jul 1997
  • Firstpage
    190
  • Lastpage
    199
  • 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
    arithmetic; floating point arithmetic; interpolation; addition; arithmetic co-transformations; complex logarithmic number systems; interpolation; log/polar coordinate system; logarithmic arithmetic; multiplication; quantized angle; quantized logarithm; real logarithmic number system; sign bit; simple algebra; subtraction; subtraction logarithm; Algebra; Computer science; Costs; Fixed-point arithmetic; Floating-point arithmetic; Interpolation; Read only memory;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Arithmetic, 1997. Proceedings., 13th IEEE Symposium on
  • Conference_Location
    Asilomar, CA
  • ISSN
    1063-6889
  • Print_ISBN
    0-8186-7846-1
  • Type

    conf

  • DOI
    10.1109/ARITH.1997.614895
  • Filename
    614895