Invention Grant
US07136892B2 Method for multiplying two factors from the Galois field and multiplier for performing the method
有权
用于将Galois域的两个因子和用于执行该方法的乘数相乘的方法
- Patent Title: Method for multiplying two factors from the Galois field and multiplier for performing the method
- Patent Title (中): 用于将Galois域的两个因子和用于执行该方法的乘数相乘的方法
-
Application No.: US10324766Application Date: 2002-12-20
-
Publication No.: US07136892B2Publication Date: 2006-11-14
- Inventor: Markus Feuser
- Applicant: Markus Feuser
- Applicant Address: NL Eindhoven
- Assignee: Koninklijke Philips Electronics N.V.
- Current Assignee: Koninklijke Philips Electronics N.V.
- Current Assignee Address: NL Eindhoven
- Agent Kevin Fortin
- Priority: DE10164416 20011229
- Main IPC: G06F7/72
- IPC: G06F7/72

Abstract:
The invention relates to a method and multiplier for multiplying two factors from the Galois field GF (2m*p), where each of the factors can be represented as a vector of p sub-blocks with a width of m bits and p, m are positive integers greater than 1. The method and multiplier allow for a polynomial multiplication to be performed quickly and efficiently with minimum requirements in respect of for storage space. Therefore, savings can thus be achieved in respect of power consumption, crystal surface and calculation time.
Public/Granted literature
- US20030140078A1 Method for multiplying two factors from the Galois field and multiplier for performing the method Public/Granted day:2003-07-24
Information query