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:
Oct. 06, 2009
Filed:
Jan. 28, 2005
Yong Je Choi, Gwangjoo, KR;
Ku Young Chang, Daejeon, KR;
DO Won Hong, Daejeon, KR;
Hyun Sook Cho, Daejeon, KR;
Yong Je Choi, Gwangjoo, KR;
Ku Young Chang, Daejeon, KR;
Do Won Hong, Daejeon, KR;
Hyun Sook Cho, Daejeon, KR;
Electronics and Telecommunications Research Institute, Daejeon, KR;
Abstract
An apparatus and method for hybrid multiplication in GF(2) by which trade-off between the area and the operation speed of an apparatus for a hybrid multiplier in finite field GF(2) can be achieved are provided. The apparatus for hybrid multiplication includes: a matrix Z generation unit generating [m×k] matrix Z for performing a partial multiplication of a(x) and b(x), by dividing b(x) by k bits (k≦┌m/2┐), when multiplication of m-bit multiplier a(x) and m-bit multiplicand b(x) is performed from [(m+k−1)×k] coefficient matrix of a(x) in GF(2); a partial multiplication unit performing the partial multiplication ┌m/k┐k−1 times in units of rows of the matrix Z to calculate an (┌m/k┐k−1)-th partial multiplication value and a final result value of the multiplication; and a reduction unit receiving the (┌m/k┐k−1)-th partial multiplication value fed back from the partial multiplication unit and performing reduction of the value in order to obtain a partial multiplication value next to the (┌m/k┐k−1)-th partial multiplication value.