Implementation of module combining multiplication, division, and square root

Abstract

The implementation of a module that performs radix-2 multiplication, division, and square mot is presented The module is compact because most of the components are s h a d by all three operations, the complexity being similar to a radix-2 divider. All three operations have the same execution time, one bit of the result is produced pcr cycle, beginning with the most significant bit. The cycle t i m e is kept small by the use of carry-save addition and result-digit selection based on a low-precision estimate of the partial remainder.The module incorporates on-the-fly conversion and rounding of the result.