Combined Radix-10 and Radix-16 Division Unit

Tomas Lang, Alberto Nannarelli

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review


    In this work we extend a previously proposed digit-recurrence radix-10 division unit to be able to perform also radix-16 division. The extension is simplified by the fact that in the radix-10 implementation the quotient digit is decomposed into two parts and that this decomposition is also appropriate for the radix-16 case. Moreover, to reduce the latency in the radix-10 the most-significant portion of the datapath, including the selection function, has been implemented in radix-2, so that the modifications of that part to include radix-16 consists mainly in combining the two modules to obtain the selection constants. The rest of the modifications relate to the generation of multiples, to the carry-save adder, to the carry-propagate adder, and to the on-the-fly conversion and rounding. The implementation results show that the delay of an iteration is similar to that of the radix-10 case and that the area is about thirty percent larger.
    Original languageEnglish
    Title of host publicationProc. of 41st Asilomar Conference on Signals, Systems, and Computers
    Publication date2007
    Publication statusPublished - 2007
    Event41st Asilomar Conference on Signals, Systems, and Computers - Asilomar Hotel and Conference Grounds, Pacific Grove, CA, United States
    Duration: 4 Nov 20077 Nov 2007
    Conference number: 41


    Conference41st Asilomar Conference on Signals, Systems, and Computers
    LocationAsilomar Hotel and Conference Grounds
    Country/TerritoryUnited States
    CityPacific Grove, CA
    Internet address


    Dive into the research topics of 'Combined Radix-10 and Radix-16 Division Unit'. Together they form a unique fingerprint.

    Cite this