Fast Division on Fixed-Point DSP Processors Using Newton-Raphson Method

摘要

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.