A polynomial-based division algorithm
2002 (English)In: IEEE Int. Symp. Circuits and Systems, 2002, 2002, III-571-III-574 p.Conference paper (Refereed)
A polynomial-based division algorithm and a corresponding hardware structure are proposed. The proposed algorithm is shown to be competitive to other conventional algorithms like the Newton-Raphson algorithm for up to about 32 bits accuracy. For example, using Newton-Raphson with less than 12 bits accuracy of the initial approximation, requires 33% more general multiplications than the proposed algorithm, in order to achieve 24 bits accuracy.
Place, publisher, year, edition, pages
2002. III-571-III-574 p.
VLSI, computational complexity, digital arithmetic, dividing circuits, iterative methods
National CategoryOther Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:liu:diva-34424DOI: 10.1109/ISCAS.2002.1010288Local ID: 21433ISBN: 0-7803-7448-7OAI: oai:DiVA.org:liu-34424DiVA: diva2:255272