Title :
Fast Division on Fixed-Point DSP Processors Using Newton-Raphson Method
Author :
N.M. Nenadic;S.B. Mladenovic
Author_Institution :
Mihailo Pupin Institute, Volgina 15, 11060 Belgrade, Serbia &
fDate :
6/27/1905 12:00:00 AM
Abstract :
A method for fast integer division in software, suitable for implementation on processors with integrated hardware multiplier is presented in this paper. It is based on determining divisor´s reciprocal by employing Newton-Raphson equation. Proposed method´s sensitivity to rounding errors and construction of optimal look-up table are investigated. Applied on 16-bit fixed-point division, this method requires only seven arithmetic operations (four multiplications and three additions) and 16-word look-up table
Keywords :
"Digital signal processing","Newton method","Equations","Hardware","Roundoff errors","Table lookup","Iterative algorithms","Computational modeling","Fixed-point arithmetic","Digital arithmetic"
Conference_Titel :
Computer as a Tool, 2005. EUROCON 2005.The International Conference on
Print_ISBN :
1-4244-0049-X
DOI :
10.1109/EURCON.2005.1630028
