一种乘法器的实现方法和乘法器装置制造方法及图纸

本发明专利技术实施例公开了一种乘法器的实现方法和乘法器装置。该方法包括：获取第一乘数和第二乘数在预设的对数查找关系中对应的第一值和第二值；当对所述第一值和第二值的运算结果与预设的门限值满足预设的乘０规则所特定的关系时，判断所述第一乘数和第二乘数中的至少一个为０；根据预设的对数反查找关系，输出所述第一乘数和第二乘数的乘法结果为０。本发明专利技术实施例利用预先设定的乘０规则以及对数查找关系和对数反查找关系，对输入乘法器的乘数是否为零进行有效判断，在乘法器中实现了对０的乘法运算，方法简单且提高了运算效率。

【技术实现步骤摘要】

本专利技术实施例涉及通讯领域，尤其涉及一种乘法器的实现方法和乘法器装置。
技术介绍
Galois Field(GF，伽罗瓦域)中的运算是一种常用于RAID(RedundantArray ofIndependent Disks，独立磁盘冗余阵列)算法、加密算法、编译码算法中的有限域运算，GF乘法是其中一种基本运算。目前有多种方案可实现在FPGA(Field-Programmable Gate Array，现场可编程门阵列)中构建GF域乘法器，构建的技术方案大体分为两类：一是采用逻辑运算通过移位及异或等多种运算实现，一是采用基于查找表的结构实现。前者占用资源相对少一些，后者在速度上更优。当输入数据的位宽较小时采用查找表的GF乘法器具有明显优势。现有技术中基于查找表结构实现的GF乘法器的流程包括：将输入乘法器的两个乘数在GFlog对数查找表中查找GF中的对数结果；随后，判断上述对数结果的模数；并将判断模数的结果送入GFilog对数反查找表中，就可以得到GF域中两数相乘的结果。现有技术中，通过移位器和部分查找表来实现逻辑电路中的GF乘法器，在算法的流程上和普通的查找表实现GF乘法器相同。但是整个方案不对乘0元素做出处理，它直接规定乘法中的元素为非0元素以规避GF乘法器中的乘0规则实现。这样在GF乘法器电路外必须另有判断电路保证GF乘法器中输入的乘法元素非0。在实施本专利技术的过程中，专利技术人发现现有技术中至少存在以下缺点：需要借助外部电路实现乘法器中的乘0规则，增加成本，破坏了乘法器的构架，降低了运算效率。-->
技术实现思路
本专利技术实施例提供一种乘法器的实现方法和乘法器装置，以实现将乘法元素0的乘法规则融入乘法器运算当中。本专利技术实施例提供一种乘法器的实现方法，包括：获取第一乘数和第二乘数在预设的对数查找关系中对应的第一值和第二值；当对所述第一值和第二值的运算结果与预设的门限值满足预设的乘0规则所特定的关系时，判断所述第一乘数和第二乘数中的至少一个为0；根据预设的对数反查找关系，输出所述第一乘数和第二乘数的乘法结果为0。本专利技术实施例提供一种乘法器装置，包括：第一查找单元，用于获取第一乘数和第二乘数在预设的对数查找关系中对应的第一值和第二值；判断单元，用于当对所述第一查找单元查找到的第一值和第二值的运算结果与预设的门限值满足预设的乘0规则所特定的关系时，判断所述第一乘数和第二乘数中的至少一个为0；输出单元，用于根据预设的对数反查找关系，输出所述第一乘数和第二乘数的乘法结果为0。与现有技术相比，本专利技术实施例至少具有以下优点：本专利技术实施例利用预先设定的乘0规则以及对数查找关系和对数反查找关系，对输入乘法器的乘数是否为零进行有效判断，在乘法器中实现了对0的乘法运算，方法简单且提高了运算效率。附图说明图1为本专利技术实施例提供的乘法器实现方法的流程示意图；图2为本专利技术实施例提供的乘法器实现方法的另一流程示意图；图3为本专利技术实施例提供的乘法器装置的结构示意图；-->图4为本专利技术实施例提供的乘法器装置的另一结构示意图。具体实施方式下面结合附图和实施例对本专利技术进行进一步介绍。本专利技术实施例提供一种乘法器的实现方法，如图1所示，包括以下步骤：步骤s101，获取第一乘数和第二乘数在预设的对数查找关系中对应的第一值和第二值；步骤s102，当对第一值和第二值的运算结果与预设的门限值满足预设的乘0规则所特定的关系时，判断第一乘数和第二乘数中的至少一个为0；步骤s103，根据预设的对数反查找关系，输出第一乘数和第二乘数的乘法结果为0。通过采用本专利技术实施例提供的方法，利用预先设定的乘0规则以及对数查找关系和对数反查找关系，对输入乘法器的乘数是否为零进行有效判断，在乘法器中实现了对0的乘法运算，方法简单且提高了运算效率。下面结合具体应用场景对本专利技术进行进一步介绍。其中，查找关系以GF域的对数查找表和对数反查找表为例。本专利技术实施例提供一种乘法器的实现方法，如图2所示，包括：步骤s201，根据查对数查找表，查找第一乘数在对数查找表中对应的第一值、以及第二乘数在对数查找表中对应的第二值。如下表1所示为现有技术中对数查找表的构建。它定义了在GF域上对数的查找结果，但是由于数学上元素0没有对数的定义，所以对数查找表中没有元素0的对数。对于0以外的乘数，可以从表1中查找得到对数值，例如，1对应的对数值为0。从表1中可以看到，对于乘数0，对应的值为空，即没有对应的对数值。-->表1现有技术中的对数查找表 GFLOG0123456789ABCDEF0NULL01192321AC63DF33EE1B68C74B1464E00E348DEF811CC169F8C884C71258A652FE1240F2135938EDAF012824531DB5C27D6A27F9B9C99A9784DE472A646BF8B6266DD30FDE29825B310912288536D094CE8F96DBBDF1D2135C8338464061E42B6A3C3487E6E6B3A2854FA85BA3D7CA5E9B9F0A15792B4ED4E5AC73F3A7578770C0F78C80630D674ADEED31C5FE189E3A5997726B8B47C114492D92320892EA373FD15B95BCCFCD908797B2DCFCBE61BF256D3AB142A5D9E843C3953476D41A2C1F2D43D8B77BA476C41749EC7F0C6FF6D6CA13B52299D55AAFB6086B1BBCC3E5AECB595FB09CA9A0510BF516EB7A752CD7F4FAED5E9E6E7ADE874D6F4EAA85058AF为了实现乘0规则，本专利技术实施例的对数查找表中对本来没有的乘数0查找结果做了特殊设计，以设置为1FF为例，如表2所示。表2本专利技术实施例中的对数查找表 GFLOG0123456789ABCDEF01FF01192321AC63DF33EE1B68C74B1464E00E348DEF811CC169F8C884C71258A652FE1240F2135938EDAF012824531DB5C27D6A27F9B9C99A9784DE472A646BF8B6266DD30FDE29825B310912288536D094CE8F96DBBDF1D2135C8338464061E42B6A3C3487E6E6B3A2854FA85BA3D7CA5E9B9F0A15792B4ED4E5AC73F3A7578770C0F78C80630D674ADEED31C5FE189E3A5997726B8B47C114492D92320892EA373FD15B95BCCFCD908797B2DCFCBE61BF256D3AB142A5D9E843C3953476D41A2C1F2D43D8B77BA476C41749EC7F0C6FF6D6CA13B52299D55AAFB6086B1BBCC3E5AECB595FB09CA9A0510BF516EB7A752CD7F4FAED5E9E6E7ADE874D6F4EAA8本文档来自技高网...

【技术保护点】
一种乘法器的实现方法，其特征在于，包括：　获取第一乘数和第二乘数在预设的对数查找关系中对应的第一值和第二值；　当对所述第一值和第二值的运算结果与预设的门限值满足预设的乘０规则所特定的关系时，判断所述第一乘数和第二乘数中的至少一个为０；　根据预设的对数反查找关系，输出所述第一乘数和第二乘数的乘法结果为０。

【技术特征摘要】
1、一种乘法器的实现方法，其特征在于，包括:获取第一乘数和第二乘数在预设的对数查找关系中对应的第一值和第二值；当对所述第一值和第二值的运算结果与预设的门限值满足预设的乘0规则所特定的关系时，判断所述第一乘数和第二乘数中的至少一个为0；根据预设的对数反查找关系，输出所述第一乘数和第二乘数的乘法结果为0。2、如权利要求1所述的方法，其特征在于，所述预设的对数查找关系中，对于每一输入的乘数，在所述对数查找关系中存在一对应值；所述输入的乘数为0时，在所述对数查找关系中对应的值为非空。3、如权利要求2所述的方法，其特征在于，所述当对第一值和第二值的运算结果与预设的门限值满足预设的乘0规则所特定的关系时，判断所述第一乘数和第二乘数中的至少一个为0包括:对所述第一值和第二值进行求和，当所述求和的结果大于等于预设的乘0规则所特定的门限值时，判断所述第一乘数和第二乘数中的至少一个为0；其中，所述门限为0在所述对数查找关系中对应的值。4、如权利要求2所述的方法，其特征在于，所述预设的对数反查找关系中，对于每一输入值，在所述对数反查找关系中存在一对应值；输入值为0在所述对数查找关系中对应的值时，所述输入值在所述对数反查找关系中对应的值为0。5、如权利要求4所述的方法，其特征在于，所述根据预设的对数反查找关系，输出所述第一乘数和第二乘数的乘法结果为0包括:将所述第一值和第二值的运算结果设置为所述对数反查找关系中查找结果为0的对应值；根据所述第一值和第二值的运算结果查找所述对数反查找关系并得到0；输出所述第一乘数和第二乘数的乘法结果为0。6、一种乘法器装置，其特征在于，包括:第一查找单元，用于获取第一乘数和第二乘数在预设的对数查找关...

【专利技术属性】
技术研发人员：唐娴，周建华，梁剑，
申请(专利权)人：成都市华为赛门铁克科技有限公司，
类型：发明
国别省市：90[中国|成都]