The Community for Technology Leaders
Green Image
Issue No. 08 - August (2010 vol. 59)
ISSN: 0018-9340
pp: 1009-1022
Alaaeldin Amin , King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia
M. Waleed Shinwari , McMaster University, Hamilton, Ontario
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. , pp. 1009-1022, August 2010, doi:10.1109/TC.2010.78
103 ms
(Ver )