Redundant logarithmic arithmetic
- 1 January 1990
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 39 (8) , 1077-1086
- https://doi.org/10.1109/12.57046
Abstract
A number system that offers advantages in some situations over conventional floating point and sign/logarithmic number systems is described. Redundant logarithmic arithmetic, like conventional logarithmic arithmetic, relies on table lookups to make the arithmetic unit simpler than an equivalent floating point unit. The cost of 32 bit subtraction in a redundant logarithmic number system is lower than previously published logarithmic subtraction methods. The total memory requirement for a 29-bit redundant logarithmic unit is 16 K words compared to 22 K words by the best previously published conventional sign logarithm unit, assuming similar addition techniques are employed. A redundant logarithmic number system can be implemented with online arithmetic, which would be impractical for a conventional sign logarithm number system. The disadvantages of redundant arithmetic are typical of redundant number systems. First, the redundancy doubles the storage requirements for data values. Second, the representation can become ill-conditioned, especially as a result of iterated multiplications. Third, division and square root operations are more difficult to implement in redundant logarithmic arithmetic.Keywords
This publication has 24 references indexed in Scilit:
- Some results about on-line computation of functionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Improved addition for the logarithmic number systemIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- A 20 bit logarithmic number system processorIEEE Transactions on Computers, 1988
- A table reduction technique for logarithmically architected digital filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1985
- On-Line Arithmetic: An OverviewPublished by SPIE-Intl Soc Optical Eng ,1984
- Beyond Floating PointJournal of the ACM, 1984
- Error analysis of recursive digital filters implemented with logarithmic number systemsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1980
- FOCUS microcomputer number systemCommunications of the ACM, 1979
- Digital filtering using logarithmic arithmeticElectronics Letters, 1971
- Numerical inverting of matrices of high orderBulletin of the American Mathematical Society, 1947