Title :
Radix-2 SRT division algorithm with simple quotient digit selection
Author_Institution :
Dept. of Electr. Eng. & Electron., Brunel Univ., Uxbridge, UK
Abstract :
A new and fast algorithm for SRT division that combines a modified version of the Svoboda algorithm with the radix-2 signed-digit number system is presented. The quotient bit selection is a simple function of the two most significant digits of the current partial remainder, and the two operands are each prescaled by a single subtraction.
Keywords :
digital arithmetic; SRT division algorithm; Svoboda algorithm; fast algorithm; modified version; quotient digit selection; radix-2 signed-digit number system;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19911186