Redundant logarithmic number systems

A new number system that offers advantages over conventional floating-point and sign/logarithm number systems is described. Called redundant logarithmic arithmetic, it relies, like conventional logarithmic arithmetic, on table lookups to make the arithmetic unit simpler than an equivalent floating-point unit. The cost of 32-b subtraction in a redundant logarithmic number system is lower than that of previously published logarithmic subtraction methods. Another advantage of a redundant logarithmic number system is that a single arithmetic unit can use the same hardware to add, subtract, or multiply in similar times.<<ETX>>

[1]  N. Kingsbury,et al.  Digital filtering using logarithmic arithmetic , 1971 .

[2]  Earl E. Swartzlander,et al.  The Sign/Logarithm Number System , 1975, IEEE Transactions on Computers.

[3]  Jeffrey H. Lang,et al.  Integrated-Circuit Logarithmic Arithmetic Units , 1985, IEEE Transactions on Computers.

[4]  John Cowles,et al.  Improved accuracy for logarithmic addition in DSP applications , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[5]  Samuel C. Lee,et al.  FOCUS microcomputer number system , 1979, CACM.

[6]  Algirdas Avizienis,et al.  Signed-Digit Numbe Representations for Fast Parallel Arithmetic , 1961, IRE Trans. Electron. Comput..

[7]  Tien Chi Chen Maximal redundancy signed-digit systems , 1985, 1985 IEEE 7th Symposium on Computer Arithmetic (ARITH).

[8]  J. Barlow Probabilistic error analysis of floating point and crd arithmetics , 1981 .

[9]  Fred J. Taylor,et al.  A 20 Bit Logarithmic Number System Processor , 1988, IEEE Trans. Computers.

[10]  David W. Matula,et al.  A Simulative Study of Correlated Error Propagation in Various Finite-Precision Arithmetics , 1973, IEEE Transactions on Computers.

[11]  Earl E. Swartzlander,et al.  Sign/Logarithm Arithmetic for FFT Implementation , 1983, IEEE Transactions on Computers.

[12]  F. Taylor,et al.  An extended precision logarithmic number system , 1983 .

[13]  R. LaMaire,et al.  Performance of digital linear regulators which use logarithmic arithmetic , 1986 .

[14]  F. J. Taylor,et al.  A table reduction technique for logarithmically architected digital filters , 1985, IEEE Trans. Acoust. Speech Signal Process..

[15]  F. W. J. Olver,et al.  Beyond Floating Point , 1984, JACM.

[16]  T. Kurokawa,et al.  Error analysis of recursive digital filters implemented with logarithmic number systems , 1980 .

[17]  Samuel C. Lee,et al.  The Focus Number System , 1977, IEEE Transactions on Computers.

[18]  H. Henkel Improved addition for the logarithmic number system , 1989, IEEE Trans. Acoust. Speech Signal Process..