A Hardware Algorithm for Integer Division

Abstract— A hardware algorithm for integer division is proposed. It is based on the digit-recurrence, non-restoring division algorithm. Fast computation is achieved by the use of the radix-2 signed-digit representation. The algorithm does not require normalization of the divisor, and hence, does not require area-consuming leading one (or zero) detection nor shifts of variable-amount. Combinational (unfolded) implementation of the algorithm yields a regularly structured array divider, where pipelining is possible for increasing the throughput. Sequential implementation yields a compact divider.

• Type: Conference
• Year: 2005
• Where: ARITH
• Authors: Naofumi Takagi, Shunsuke Kadowaki, Kazuyoshi Takagi
• Keywords: Algorithm, Applied Computing, ARITH 2005, Hardware Algorithm, Non-restoring Division Algorithm