首页> 外国专利> PARALLEL APPARATUS AND METHOD FOR POLYNOMIAL BASIS MULTIPLICATION OVER GF(2^N), AND MICROPROCESSOR USING THEREOF

PARALLEL APPARATUS AND METHOD FOR POLYNOMIAL BASIS MULTIPLICATION OVER GF(2^N), AND MICROPROCESSOR USING THEREOF

机译:GF(2 ^ N)上多项式基乘的并行装置和方法,以及使用该方法的微处理器

摘要

PURPOSE: A polynomial basis based binary parallel multiplier, a method thereof, and a microprocessor using the same are provided to reduce space complexity and to minimize increment of time complexity. CONSTITUTION: A first AND operation unit(210) of a subtractor(200) proceeds multiplication of a coefficient of an element B coping with first multiplication matrices which are used for forming a subtraction result value using a module of S1. A second AND operation unit(220) proceeds multiplication of the coefficient of the element B coping with a second multiplication matrices which are used for forming the subtraction result value using a module of S2. A third AND operation unit(230) proceeds the multiplication of the coefficient of the element B coping with a third multiplication matrices using a module of S3. A unit(260) for generating AB multiplication value creates the subtraction result value of the module of S by proceeding an exclusive OR operation.
机译:目的:提供一种基于多项式的二进制并行乘法器,其方法以及使用该方法的微处理器,以减少空间复杂度并使时间复杂度的增加最小化。构成:减法器(200)的第一“与”运算单元(210)对元素B的系数进行乘法,该系数与第一乘法矩阵对应,该第一乘法矩阵用于使用S1的模块形成减法结果值。第二“与”运算单元(220)使用S2的模块,将元素B的系数与第二乘法矩阵相乘,所述第二乘法矩阵用于形成减法结果值。第三“与”运算单元(230)使用S3的模块进行元素B的系数与第三乘法矩阵的乘法运算。用于产生AB乘法值的单元(260)通过进行异或运算来创建S的模块的减法结果值。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号