DocumentCode
1802127
Title
A polynomial-based division algorithm
Author
Hägglund, Robert ; Löwenborg, Per ; Vesterbacka, Mark
Author_Institution
Dept. of Electr. Eng., Linkoping Univ., Sweden
Volume
3
fYear
2002
fDate
2002
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2002. ISCAS 2002. IEEE International Symposium on
Print_ISBN
0-7803-7448-7
Type
conf
DOI
10.1109/ISCAS.2002.1010288
Filename
1010288
Link To Document