A more efficient range-transformation algorithm for signed-digit division†

1 July 1970

journal article
research article
Published by Taylor & Francis in International Journal of Control

Vol. 12 (1) , 73-79
https://doi.org/10.1080/00207177008931822

Abstract

This note describes an alternative to Tung's algorithm for signed-digit division. This algorithm, while retaining all the features of Tung's algorithm, is more efficient, since the range or interval to which the divisor is to be pre-transformed expands with increasing redundancy rather than contracting as in Tung's algorithm.

Keywords

ALGORITHM FOR SIGNED
TRANSFORMATION ALGORITHM
RANGE TRANSFORMATION
EFFICIENT RANGE
TUNG'S ALGORITHM
DIGIT DIVISION
SIGNED DIGIT

This publication has 1 reference indexed in Scilit:

A Division Algorithm for Signed-Digit Arithmetic
IEEE Transactions on Computers, 1968