Back to search

University of South Florida

Improving Accuracy in Logarithmic Multiplication using Operand Decomposition

Abstract

dc:description

The arithmetic operations such as multiplication and division in binary number system are computationally complex in terms of area, delay and power. Logarithmic Number Systems (LNS) offer a viable alternative combining the simplicity of fixed point number systems and the precision of floating point number systems. However, the computations in LNS result in some loss of accuracy and thus, are limited to mostly signal processing applications; where in certain amount of error is tolerable. In LNS, the cost of computations can be tradeoff with the level of accuracy needed. The Mitchell algorithm proposed incite[mitchell], is a simple approach commonly used for logarithmic multiplication. The method involves a high error margin due to a piecewise straight line approximation of the logarithm curve. Thus, several methods have been proposed in the literature for improving the accuracy of Mitchell's algorithm. In this thesis, we propose a new method for improving the accuracy of Mitchell's logarithmic multiplication using operand decomposition. The operand decomposition process decreases the number of bits with the value of '1' in the multiplicands and reduces the amount of approximation. The proposed method brings down the average error percentage of Mitchell's logarithmic multiplication by around 45%. It can be combined with previous methods to further improve the accuracy. Experimental results are presented to show that both the error range and the average error percentage can be significantly improved by using operand decomposition.

Degree

thesis:*
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Computer Engineering
Grantor
University of South Florida
Year dc:date
2005

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Venkataraman, Mahalingam
Contributors dc:contributor
  • N. Ranganathan, Ph.D.
  • Soontae Kim, Ph.D.
  • Justin E. Harlow III, M.S.

Subjects

dc:subject × 7

Rights

Language dc:language
EN-US

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.usf.edu/etd/893

Chain of custody

source
Harvested from
University of South Florida
Base URL
digitalcommons.usf.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Venkataraman, Mahalingam. Improving Accuracy in Logarithmic Multiplication using Operand Decomposition. Thesis thesis, University of South Florida, 2005. https://digitalcommons.usf.edu/etd/893