POLYNOMIAL MULTIPLIER, POLYNOMIAL MULTIPLICATION METHOD AND PROGRAM

摘要

PROBLEM TO BE SOLVED: To implement a polynomial multiplication that multiplies polynomials by the use of the multiplication of other polynomials, with fewer loading steps.;SOLUTION: The coefficient series of a polynomial A(α) is first stored in a register. The coefficient series of a polynomial W(α)×A(α) is next generated for every polynomial W(α) except 0 and 1 representable by W(α)=t₀+t₁α+...+t_i-1α^i-1 with an integer i≥2. Each coefficient of the coefficient series of a polynomial α^i-1A(α) is shifted to the higher degree side by one degree, and the shifted coefficient series is stored in the register as the coefficient series of a polynomial αⁱA(α). With the coefficient series of the polynomial αⁱA(α) kept continuously in the register, a doubling process and an adding process are alternately executed until the coefficient series of the polynomial W(α)×A(α) is calculated for every polynomial W(α) except αⁱ representable by W(α)=t₀+t₁α+...+t_iαⁱ.;COPYRIGHT: (C)2009,JPO&INPIT