This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Semi-Logarithmic Number Systems
February 1998 (vol. 47 no. 2)
pp. 145-151

Abstract—We present a new class of number systems, called Semi-Logarithmic Number Systems, that constitute a family of various compromises between floating-point and logarithmic number systems. This allows trade between the speed of the arithmetic operations and the size of the required tables. We give arithmetic algorithms (addition/subtraction, multiplication, division) for the Semi-Logarithmic Number Systems, and we compare these number systems to the classical floating-point or logarithmic number systems.

[1] S.F. Anderson, J.G. Earle, R.E. Goldschmidt, and D.M. Powers, "The IBM 360/370 Model 91: Floating-Point Execution Unit," IBM J. Research and Development, Jan. 1967. Reprinted in E.E. Swartzlander, Computer Arithmetic, vol. 1. IEEE CS Press Tutorial, 1990.
[2] M.G. Arnold, T.A. Bailey, J.R. Cowles, and J.J. Cupal, "Redundant Logarithmic Number Systems," Proc. Ninth Symp. Computer Arithmetic, M.D. Ercegovac and E.E. Swartzlander, eds., pp. 144-151,Santa Monica, Calif., Sept. 1989.
[3] M.G. Arnold et al., "Applying Features of IEEE 754 to Sign/Logarithm Arithmetic," IEEE Trans. Computers, Aug. 1992, pp. 1,040-1,050.
[4] J.L. Barlow and E.H. Bareiss, "On Roundoff Distribution in Floating Point and Logarithmic Arithmetic," Computing, vol. 34, pp. 325-364, 1985.
[5] W.J. Cody, "Static and Dynamic Numerical Characteristics of Floating-Point Arithmetic," IEEE Trans. Computers, vol. 22, no. 6, pp. 598-601, June 1973.
[6] D. Goldberg, “What Every Computer Scientist Should Know About Floating-Point Arithmetic,” Computing Surveys, vol. 23, no. 1, pp. 5-48, 1991.
[7] R.W. Hamming, "On the Distribution of Numbers," Bell Systems Technical J., vol. 49, pp. 1,609-1,625, 1970. Reprinted in E.E. Swartzlander, Computer Arithmetic, vol. 1. IEEE CS Press Tutorial, 1990.
[8] H. Henkel, “Improved Addition for Logarithmic Number System,” IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 37, no. 2, pp. 301-303, Feb. 1989.
[9] N.G. Kingsbury and P.J.W. Rayner, "Digital Filtering Using Logarithmic Arithmetic," Electronic Letters, vol. 7, pp. 56-58, 1971. Reprinted in E.E. Swartzlander, Computer Arithmetic, vol. 1. IEEE CS Press Tutorial, 1990.
[10] D. Lewis, “An Accurate LNS Arithmetic Unit Using Interleaved Memory Function Interpolator,” Proc. ARITH-11, pp. 2-9, Windsor, Ontario, Canada, 1993.
[11] D.W. Matula and P. Kornerup, "Finite Precision Rational Arithmetic: Slash Number Systems," IEEE Trans. Computers, vol. 34, no. 1, pp. 3-18, Jan. 1985.
[12] S. Matsui and M. Iri, "An Overflow/Underflow Free Floating-Point Representation of Numbers," J. Information Processing, vol. 4, no. 3, pp. 123-133, 1981. Reprinted in E.E. Swartzlander, Computer Arithmetic, vol. 2. IEEE CS Press Tutorial, 1990.
[13] F.W.J. Olver, "A Closed Computer Arithmetic," Proc. Eighth IEEE Symp. Computer Arithmetic, May 1987. Reprinted in E.E. Swartzlander, Computer Arithmetic, vol. 2. IEEE CS Press Tutorial, 1990.
[14] T. Stouraitis and F.J. Taylor, "Floating-Point to Logarithmic Encoder Error Analysis," IEEE Trans. Computers, vol. 37, pp. 858-863, 1988.
[15] E.E. Swartzlander and A.G. Alexpoulos, "The Sign-Logarithm Number System," IEEE Trans. Computers, Dec. 1975. Reprinted in E.E. Swartzlander, Computer Arithmetic, vol. 1, IEEE CS Press Tutorial, 1990.
[16] F.J. Taylor, "An Extended Precision Logarithmic number System," IEEE Trans. Acoustics, Speech, Signal Processing, vol. 31, p. 231, 1983.
[17] F.J. Taylor, R. Gill, J. Joseph, and J. Radke, "A 20 Bit Logarithmic Number System Processor," IEEE Trans. Computers, vol. 37, pp. 190-199, 1988.
[18] P.R. Turner, "The Distribution of Leading Significant Digits," IMA J. Numerical Analysis, vol. 2, pp. 407-412, 1982.
[19] P.R. Turner, "Further Revelations on LSD," IMA J. Numerical Analysis, vol. 4, pp. 225-231, 1984.
[20] P.R. Turner, "Implementation and Analysis of Extended SLI Operations," Proc. 10th IEEE Symp. Computer Arithmetic, P. Kornerup and D. Matula, eds., pp. 118-126, June 1991.
[21] P.R. Turner, "Complex SLI Arithmetic: Representation, Algorithms and Analysis," Proc. 11th Symp. Computer Arithmetic, pp. 18-25,Windsor, Ontario, Canada, June 29- July4 1993.
[22] H. Yokoo, "Overflow/Underflow-Free Floating-Point Number Representations with Self-Delimiting Variable-Length Exponent Field," IEEE Trans. Computers, Aug. 1992, pp. 1,033-1,039.

Index Terms:
Logarithmic number systems, floating-point arithmetic.
Citation:
Jean-Michel Muller, Alexandre Scherbyna, Arnaud Tisserand, "Semi-Logarithmic Number Systems," IEEE Transactions on Computers, vol. 47, no. 2, pp. 145-151, Feb. 1998, doi:10.1109/12.663760
Usage of this product signifies your acceptance of the Terms of Use.