Choices of Operand Truncation in the SRT Division Algorithm
Choices of Operand Truncation in the SRT Division Algorithm
复制标题
SRT除法算法中操作数截断的选择
DOI：
10.1109/12.392852
复制
发表时间：
1995
期刊：
影响因子：
--
通讯作者：
T. Williams
中科院分区：
文献类型：
--
作者：
N. Burgess;T. Williams
本文分析了SRT除法算法中必须检查的部分余数位数和除数位数。被检查的数字的数量被发现是相同的两个有符号的数字和2s补码部分余数表示，并出现增加约为3log/sub 2/r，其中r是基数的分频器。在某些情况下，通过检查正数比负数多的位来检查小数位是有利的。>
The paper presents an analysis of the number of partial remainder digits and divisor bits that must be examined in the SRT division algorithm. The number of examined digits is found to be the same for both signed digit and 2s complement partial remainder representations, and appears to increase as 3log/sub 2/r approximately, where r is the radix of the divider. In some cases, it proves advantageous to examine a fractional number of remainder digits by inspecting more positive than negative bits. >