2003 · 44 citations · 11 references
Natural SciencesComputer ScienceMathematicsAlgorithmsComputer ArchitectureNumber TheoryArithmetic FunctionsNumber-theoretic AlgorithmsNumerical AnalysisArithmetic Logic Unit ArchitectureArithmetic Unit DesignFixed-point ArithmeticFixed-point ComputationFloating-point ArithmeticFloating-point Unit Design
As an alternative to floating-point, several papers have proposed the use of a logarithmic number system, in which a real number is represented as a fixed-point logarithm. Multiplication and division therefore proceed in minimal time with no rounding error. However, the system can only offer an overall advantage if addition and subtraction can be performed with speed and accuracy at least equal to that of floating-paint, but these operations require the interpolation of a non-linear function which has hitherto been either time-consuming or inaccurate. We present a procedure by which additions and subtractions can be performed rapidly and accurately, and show that these operations are thereby competitive with their floating-point equivalents. We then show that the average performance of the logarithmic system exceeds floating-point, in terms of both speed and accuracy.
11
Digital filtering using logarithmic arithmetic
N. Kingsbury, P. J. Rayner · Electronics Letters · 1971 · 147 citations
Engineering, Computer Engineering, Electrical Engineering +13
A 20 bit logarithmic number system processor
F. Taylor, Richard D. Gill, J. Armstrong Joseph et al. · IEEE Transactions on Computers · 1988 · 121 citations
Sign/Logarithm Arithmetic for FFT Implementation
Swartzlander, Satish Chandra, Nagle et al. · IEEE Transactions on Computers · 1983 · 104 citations