Initializing RAM-based logarithmic processors

A logarithmic processor is proposed that uses external RAM for holding the table required for logarithmic subtraction. The proposed processor requires that the RAM be initialized before any computations occur. We give an algorithm to initialize the RAM using the limited arithmetic unit of the processor. The algorithm is ten times faster than a bit by bit computation of the logarithm and antilogarithm. Bounds are developed for comparing the error of this algorithm against the error of earlier algorithms. Simulation results show that this algorithm avoids catastrophic cancellation, and is as accurate as any previously known single precision algorith.

[1]  J. Sherman,et al.  A Six-place Table of the Einstein Functions. , 1942 .

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

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

[4]  David M. Lewis An Architecture for Addition and Subtraction of Long Word Length Numbers in the Logarithmic Number System , 1990, IEEE Trans. Computers.

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

[6]  David M. Lewis,et al.  Algorithm design for a 30-bit integrated logarithmic processor , 1989, Proceedings of 9th Symposium on Computer Arithmetic.

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

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

[9]  T. C. Chen Automatic computation of exponentials, logarithms, ratios and square roots , 1972 .

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

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

[12]  Thanos Stouraitis,et al.  Analysis of logarithmic number system processors , 1988 .

[13]  Mark G. Arnold,et al.  Redundant Logarithmic Arithmetic , 1990, IEEE Trans. Computers.

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