Subscribe

Issue No.08 - August (2010 vol.59)

pp: 1009-1022

Alaaeldin Amin , King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia

M. Waleed Shinwari , McMaster University, Hamilton, Ontario

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2010.78

ABSTRACT

This paper describes the theory and design of digital high-radix multiplier-dividers (Patent Pending). The theory of high-radix division is extended to high-radix multiplier-dividers that can perform fused multiplication and division operations using a single recurrence relation. With the fused implementation of multiplication and division, the two operations can be executed using a single instruction, implying only a single rounding operation. The recurrence relation is described, the quotient digit selection function derived, and important design parameters together with their optimal values and relations are defined. Efficient design procedure and implementation hardware are described and important system parameter values for various radix systems computed. Compared to pure dividers, the multiplier-divider requires a slightly more complex data path and quotient digit selection function.

INDEX TERMS

Computer arithmetic, division, quotient digit selection, SRT, multiplier-divider.

CITATION

Alaaeldin Amin, M. Waleed Shinwari, "High-Radix Multiplier-Dividers: Theory, Design, and Hardware",

*IEEE Transactions on Computers*, vol.59, no. 8, pp. 1009-1022, August 2010, doi:10.1109/TC.2010.78REFERENCES