Simple Quotient-Digit-Selection Radix-4 Divider with Scaling Operation

Motonobu TONOMURA

Simple Quotient-Digit-Selection Radix-4 Divider with Scaling Operation

Motonobu TONOMURA

Full Text Views

0

Cite this

Summary :

This paper deals with the theory and design method of an efficient radix-4 divider using carry-propagation-free adders based on redundant binary {-1,0,+1} representation. The usual method of normalizing the divisor in the range [1/2,1) eliminates the advantages of using a higher radix than two, bacause many digits of the partial remainder are required to select the quotient digits. In the radix-4 case, it is shown that it is possible to select the quotient digits to refer to only the four (in the usual normalizing method it is seven) most significant digits of the partial remainder, by scaling the divisor in the range [12/8,13/8). This leads to radix-4 dividers more effective than radix-2 ones. We use the hyperstring graph representation proposed in Ref.(18) for redundant binary adders.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E76-A No.4 pp.593-602

Publication Date: 1993/04/25

Publicized

Online ISSN

DOI

Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)

Category

Cite this

Copy

Motonobu TONOMURA, "Simple Quotient-Digit-Selection Radix-4 Divider with Scaling Operation" in IEICE TRANSACTIONS on Fundamentals, vol. E76-A, no. 4, pp. 593-602, April 1993, doi: .
Abstract: This paper deals with the theory and design method of an efficient radix-4 divider using carry-propagation-free adders based on redundant binary {-1,0,+1} representation. The usual method of normalizing the divisor in the range [1/2,1) eliminates the advantages of using a higher radix than two, bacause many digits of the partial remainder are required to select the quotient digits. In the radix-4 case, it is shown that it is possible to select the quotient digits to refer to only the four (in the usual normalizing method it is seven) most significant digits of the partial remainder, by scaling the divisor in the range [12/8,13/8). This leads to radix-4 dividers more effective than radix-2 ones. We use the hyperstring graph representation proposed in Ref.(18) for redundant binary adders.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e76-a_4_593/_p

Copy

@ARTICLE{e76-a_4_593,
author={Motonobu TONOMURA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Simple Quotient-Digit-Selection Radix-4 Divider with Scaling Operation},
year={1993},
volume={E76-A},
number={4},
pages={593-602},
abstract={This paper deals with the theory and design method of an efficient radix-4 divider using carry-propagation-free adders based on redundant binary {-1,0,+1} representation. The usual method of normalizing the divisor in the range [1/2,1) eliminates the advantages of using a higher radix than two, bacause many digits of the partial remainder are required to select the quotient digits. In the radix-4 case, it is shown that it is possible to select the quotient digits to refer to only the four (in the usual normalizing method it is seven) most significant digits of the partial remainder, by scaling the divisor in the range [12/8,13/8). This leads to radix-4 dividers more effective than radix-2 ones. We use the hyperstring graph representation proposed in Ref.(18) for redundant binary adders.},
keywords={},
doi={},
ISSN={},
month={April},}

Copy

TY - JOUR
TI - Simple Quotient-Digit-Selection Radix-4 Divider with Scaling Operation
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 593
EP - 602
AU - Motonobu TONOMURA
PY - 1993
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E76-A
IS - 4
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - April 1993
AB - This paper deals with the theory and design method of an efficient radix-4 divider using carry-propagation-free adders based on redundant binary {-1,0,+1} representation. The usual method of normalizing the divisor in the range [1/2,1) eliminates the advantages of using a higher radix than two, bacause many digits of the partial remainder are required to select the quotient digits. In the radix-4 case, it is shown that it is possible to select the quotient digits to refer to only the four (in the usual normalizing method it is seven) most significant digits of the partial remainder, by scaling the divisor in the range [12/8,13/8). This leads to radix-4 dividers more effective than radix-2 ones. We use the hyperstring graph representation proposed in Ref.(18) for redundant binary adders.
ER -