Title :
A polynomial-based division algorithm
Author :
Hägglund, Robert ; Löwenborg, Per ; Vesterbacka, Mark
Author_Institution :
Dept. of Electr. Eng., Linkoping Univ., Sweden
Abstract :
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.
Keywords :
VLSI; computational complexity; digital arithmetic; dividing circuits; iterative methods; 32 bit; accuracy; computational complexity; digital signal processing; general multiplications; hardware structure; iterations; polynomial-based division algorithm; Approximation algorithms; Approximation error; Computational complexity; Convergence; Costs; Delay; Hardware; Polynomials; Signal processing; Signal processing algorithms;
Conference_Titel :
Circuits and Systems, 2002. ISCAS 2002. IEEE International Symposium on
Print_ISBN :
0-7803-7448-7
DOI :
10.1109/ISCAS.2002.1010288
