Invention Grant
- Patent Title: Method and apparatus for multiplying polynomials with a prime number of terms
- Patent Title (中): 将多项式与素数项相乘的方法和装置
-
Application No.: US11957450Application Date: 2007-12-15
-
Publication No.: US08478809B2Publication Date: 2013-07-02
- Inventor: Vinodh Gopal , Michael E. Kounavis
- Applicant: Vinodh Gopal , Michael E. Kounavis
- Applicant Address: US CA Santa Clara
- Assignee: Intel Corporation
- Current Assignee: Intel Corporation
- Current Assignee Address: US CA Santa Clara
- Agent Christopher K. Gagne
- Main IPC: G06F7/523
- IPC: G06F7/523
Abstract:
An efficient method and apparatus to compute a product of polynomials of degree n−1 where n is an arbitrary prime is provided. The total number of multiply operations and Arithmetic Logical Unit (ALU) operations to compute the product is minimized through the judicious use of polynomial evaluations at few points to decrease the number of multiplications while using only simple ALU operations.
Public/Granted literature
- US20090157790A1 METHOD AND APPARATUS FOR MULTIPLYING POLYNOMIALS WITH A PRIME NUMBER OF TERMS Public/Granted day:2009-06-18
Information query
