HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific r... more HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. Conception des circuits intégrés Alain Guyot
The development of a new general radix-b division algorithm, based on the Svoboda-Tung division, ... more The development of a new general radix-b division algorithm, based on the Svoboda-Tung division, suitable for VLSI implementation is presented. The new algorithm overcomes the drawbacks of the Svoboda-Tung techniques that have prevented the VLSI implementation. First of all, the proposed algorithm is valid for any radix b ≥ 2; and next, it avoids the possible compensation due to overflow on the iteration by re-writing the two most significant digits of the remainder. This simplifies both the generation of the multiples of the divisor and the quotient digit selection function. An analysis of the algorithm shows that a known radix-2 and two recently published radix-4 division algorithms are particular cases of this general radix-b algorithm. Finally, since the new algorithm is valid only for a reduced range of the IEEE normalised divisor, a pre-scaling technique, based on the multiplication of both the operands by a stepwise approximation to the reciprocal of the divisor is also prese...
A 1.2 ¿m CMOS combinational implementation of a new hybrid radix-4 division algorithm is presente... more A 1.2 ¿m CMOS combinational implementation of a new hybrid radix-4 division algorithm is presented. The algorithm is named hybrid because the dividend, the quotient, and the remainder are represented using the signed-digit-set {2,1,0,1,2}; while the divisor is represented using the conventional digit-set {0, 1, 2, 3}. The divider requires the divisor Y to be pre-scaled to the range 1
Two pure combinational radix-4 digit-set converters for use in hybrid arithmetic are presented. T... more Two pure combinational radix-4 digit-set converters for use in hybrid arithmetic are presented. The conventional to minimally redundant balanced signed-digit set converter is very simple and has zero cost and delay in terms of gates. The balanced to conventional digit-set converter performs the conversion “on the fly” with the generation of the balanced signed-digits, from the most significant to the
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific r... more HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. Conception des circuits intégrés Alain Guyot
The development of a new general radix-b division algorithm, based on the Svoboda-Tung division, ... more The development of a new general radix-b division algorithm, based on the Svoboda-Tung division, suitable for VLSI implementation is presented. The new algorithm overcomes the drawbacks of the Svoboda-Tung techniques that have prevented the VLSI implementation. First of all, the proposed algorithm is valid for any radix b ≥ 2; and next, it avoids the possible compensation due to overflow on the iteration by re-writing the two most significant digits of the remainder. This simplifies both the generation of the multiples of the divisor and the quotient digit selection function. An analysis of the algorithm shows that a known radix-2 and two recently published radix-4 division algorithms are particular cases of this general radix-b algorithm. Finally, since the new algorithm is valid only for a reduced range of the IEEE normalised divisor, a pre-scaling technique, based on the multiplication of both the operands by a stepwise approximation to the reciprocal of the divisor is also prese...
A 1.2 ¿m CMOS combinational implementation of a new hybrid radix-4 division algorithm is presente... more A 1.2 ¿m CMOS combinational implementation of a new hybrid radix-4 division algorithm is presented. The algorithm is named hybrid because the dividend, the quotient, and the remainder are represented using the signed-digit-set {2,1,0,1,2}; while the divisor is represented using the conventional digit-set {0, 1, 2, 3}. The divider requires the divisor Y to be pre-scaled to the range 1
Two pure combinational radix-4 digit-set converters for use in hybrid arithmetic are presented. T... more Two pure combinational radix-4 digit-set converters for use in hybrid arithmetic are presented. The conventional to minimally redundant balanced signed-digit set converter is very simple and has zero cost and delay in terms of gates. The balanced to conventional digit-set converter performs the conversion “on the fly” with the generation of the balanced signed-digits, from the most significant to the
Uploads
Papers by Alain Guyot