METHODS AND APPARATUS FOR QUOTIENT DIGIT RECODING IN A HIGH-PERFORMANCE ARITHMETIC UNIT

摘要

A divider includes a digit recoder that recodes upper bits of a partial remainder into sets of lower-radix multiples without carry propagate addition. Elimination of the carry propagate adder makes computation of the quotient carry free and independent of the number of bits computed per cycle, thereby enabling a higher number of bits per cycle, as well as increased clock speeds.