首页>
外国专利>
MATRIX APPLICATION APPARATUS, MATRIX APPLICATION METHOD AND PROGRAM
MATRIX APPLICATION APPARATUS, MATRIX APPLICATION METHOD AND PROGRAM
展开▼
机译：矩阵应用装置，矩阵应用方法和程序
展开▼
页面导航
摘要
著录项
相似文献
摘要
To reduce the processing amount of a field multiplication. A matrix application apparatus computes a vector b by multiplying a vector a and a matrix A, provided that a denotes a k-th order vector having elements a0, . . . , ak-1 (a0, . . . , ak-1ϵGF(xq)), b denotes an m-th order vector having elements b0, . . . , bm-1 (b0, . . . , bm-1ϵGF(xq)), and A denotes a m-by-k Vandennonde matrix. A polynomial multiplication part computes a value bi. An order reduction part designates gi−hif′ as the value bi by using a polynomial hi obtained by dividing a part of the value bi having an order equal to or higher than q by Xq and a polynomial gi formed by a part of the value bi having an order lower than q.
展开▼
机译：减少字段乘法的处理量。假设a表示具有元素a 0 ，...的第k阶向量，则矩阵应用设备通过将向量a与矩阵A相乘来计算向量b。 。 。 ，a k-1 （a 0 ，....，a k-1 ϵGF（x q ） ），b表示具有元素b 0 ，的第m级向量。 。 。 ，b m-1 （b 0 ，..，b m-1 ϵGF（x q ） ），A表示m×k Vandennonde矩阵。多项式乘法部分计算值b i 。降阶部分使用多项式h i i -h i f'指定为值b i >通过将具有等于或高于q的阶的值b i 的一部分除以X q 并形成多项式g i 值b i 的一部分，其阶次小于q。
展开▼
