Sciweavers

ARITH
2005
IEEE

A Hardware Algorithm for Integer Division

14 years 5 months ago
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.
Naofumi Takagi, Shunsuke Kadowaki, Kazuyoshi Takag
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where ARITH
Authors Naofumi Takagi, Shunsuke Kadowaki, Kazuyoshi Takagi
Comments (0)