The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 25, 2014
Filed:
Jun. 01, 2011
Alaaeldin Amin, Dhahran, SA;
Muhammad Waleed Shinwari, Dhahran, SA;
Alaaeldin Amin, Dhahran, SA;
Muhammad Waleed Shinwari, Dhahran, SA;
King Fahd University of Petroleum and Minerals, Dhahran, SA;
Abstract
The high-radix multiplier-divider provides a system and method utilizing an SRT digit recurrence algorithm that provides for simultaneous multiplication and division using a single recurrence relation. When A, B, D and Q are fractions (e.g., Q=0·qq. . . q), then the algorithm provides for computing to yield a w-bit quotient Q and w-bit remainder R by: (1) determining the next quotient digit qusing a quotient digit selection function; (2) generating the product qD; and (3) performing the triple addition of rR, (−qD) and where R=bA. The recurrence relation may be implemented with carry-save adders for computation using bitwise logical operators (AND, OR, XOR).