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:
Jun. 17, 2014
Filed:
Mar. 21, 2011
Kyoung-moon Ahn, Seoul, KR;
Young-sik Kim, Hwaseong-si, KR;
Jong-hoon Shin, Hwaseong-si, KR;
Sun-soo Shin, Seoul, KR;
Ji-su Kang, Seoul, KR;
Kyoung-moon Ahn, Seoul, KR;
Young-sik Kim, Hwaseong-si, KR;
Jong-hoon Shin, Hwaseong-si, KR;
Sun-soo Shin, Seoul, KR;
Ji-su Kang, Seoul, KR;
SAMSUNG Electronics Co., Ltd., Suwon-si, KR;
Abstract
A radix-2k Montgomery multiplier including an input coefficient generation unit to receive a multiplier, a multiplicand, a modulus, a sum and a previous sum, to generate and to output a partial product and a multiple modulus by using at least one of the multiplier, the multiplicand, the modulus and the sum, and to divide and to output the received previous sum into units of k bits, an accumulator circuit to receive the partial product, the multiple modulus and k bits of the previous sum from the input coefficient generation unit, and to generate and to output a carry and a sum by summing the partial product, the multiple modulus and the previous sum, and a carry propagation adder (CPA) circuit to generate and to output an ultimate sum by using the carry and the sum.