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:
Aug. 03, 2010
Filed:
Jan. 19, 2005
Apparatus and method of multiplication using a plurality of identical partial multiplication modules
Won-kyoung Cho, Jeonju-si, KR;
Jung-wook Kim, Seoul, KR;
In-cheol Park, Daejon Metropolitan, KR;
Eul-hwan Lee, Seoul, KR;
Hyeong-ju Kang, Daejeon Metropolitan, KR;
Won-kyoung Cho, Jeonju-si, KR;
Jung-wook Kim, Seoul, KR;
In-cheol Park, Daejon Metropolitan, KR;
Eul-hwan Lee, Seoul, KR;
Hyeong-ju Kang, Daejeon Metropolitan, KR;
Samsung Electronics Co., Ltd., Suwon-si, KR;
Abstract
A multiplication apparatus including a multiplier and multiplicand extractor for dividing the multiplicand into partial multiplicands and dividing the multiplier into partial multipliers, and for generating partial input pairs by combining the partial multiplicands with the partial multipliers, and a multiplication executor including identical partial multiplication modules for receiving the partial input pairs and outputting partial carries and partial products. The apparatus further includes an output generator for combining the partial carries with the partial products according to the execution instruction to generate a final output. For simple multiplications, each of the partial multiplication modules can pass data to and from an adjacent partial multiplication module to calculate the partial carry and the partial product, and pass bits exceeding its own multiplication coverage.