SRT Division Based on Redundant Signed Number
Seon Kyoung Han, Yongdae Kim, Young Gap You · Key engineering materials · 2005
SRT division schemes are presented based on a redundant number operand format aiming high speed operation. The proposed SRT division method based on a redundant binary adder (RBA) and one based on a recoded binary signed digit adder (RBSDA) show a 33% and 50% speed improvement, respectively. The time complexity of the proposed division based on redundant number is O(n); importantly, the redundant number based design is easy to implement due to its structural regularity.