In an LNS, a number,, is represented by the logarithm,, of its absolute value as follows: where is a bit denoting the sign of . The number is represented by a binary word which usually is in the two's complement format. An LNS can be considered as a floating-point number with the significand being always equal to 1 and a non-integer exponent. This formulation simplifies the operations of multiplication, division, powers and roots, since they are reduced down to addition, subtraction, multiplication and division, respectively. On the other hand, the operations of addition and subtraction are more complicated and they are calculated by the formula: where the "sum" function is defined by, and the "difference" function by. These functions and are also known as Gaussian logarithms. The simplification of multiplication, division, roots, and powers is counterbalanced by the cost of evaluating these functions for addition and subtraction. This added cost of evaluation may not be critical when using an LNS primarily for increasing the precision of floating-pointmath operations.
History
Logarithmic number systems have been independently invented and published at least three times as an alternative to fixed-point and floating-point number systems. Nicholas Kingsbury and Peter Rayner introduced "logarithmic arithmetic" for digital signal processing in 1971. A similar LNS named "signed logarithmic number system" was described in 1975 by Earl Swartzlander and Aristides Alexopoulos; rather than use two's complement notation for the logarithms, they offset them to avoid negative logs. Samuel Lee and Albert Edgar described a similar system, which they called the "Focus" number system, in 1977. The mathematical foundations for addition and subtraction in an LNS trace back to Zecchini Leonelli and Carl Friedrich Gauss in the early 1800s.
Applications
A LNS has been used in the Gravity Pipe special-purpose supercomputer that won the Gordon Bell Prizein 1999. A substantial effort to explore the applicability of LNSs as a viable alternative to floating point for general-purpose processing of single-precision real numbers is described in the context of the European Logarithmic Microprocessor. A fabricated prototype of the processor, which has a 32-bit cotransformation-based LNS arithmetic logic unit, demonstrated LNSs as a "more accurate alternative to floating-point", with improved speed. Further improvement of the LNS design based on the ELM architecture has shown its capability to offer significantly higher speed and accuracy than floating-point as well. LNSs are sometimes used in FPGA-based applications where most arithmetic operations are multiplication or division.
