[发明专利]一种基于二叉树结构的有限域乘法器在审
申请号: | 201710095996.2 | 申请日: | 2017-02-22 |
公开(公告)号: | CN106909339A | 公开(公告)日: | 2017-06-30 |
发明(设计)人: | 易海博;聂哲 | 申请(专利权)人: | 深圳职业技术学院 |
主分类号: | G06F7/52 | 分类号: | G06F7/52 |
代理公司: | 深圳市科吉华烽知识产权事务所(普通合伙)44248 | 代理人: | 温玉珍 |
地址: | 518000 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种基于二叉树结构的有限域乘法器,包括输入端口,用于输入有限域的运算数和运算数;输出端口,用于输出运算数和运算数的乘法结果;以及,二叉树结构,用于执行运算数和运算数的乘法运算;其中,二叉树结构包括层,从上至下,第一层至第层包括左二叉树和右二叉树,最下面一层为第层;第层的每个节点与第层的三个节点相连。本发明通过二叉树的结构实现了有限域的乘法运算,结构简单,且在计算的乘法运算中相对于现有的有限域乘法器有着明显的速度优势,可以广泛运用于各种工程领域。 | ||
搜索关键词: | 一种 基于 二叉 结构 有限 乘法器 | ||
【主权项】:
一种基于二叉树结构的有限域乘法器,其特征在于,包括:输入端口,用于输入有限域GF(2n)的运算数a(x)和运算数b(x);输出端口,用于输出运算数a(x)和运算数b(x)的乘法结果c(x);以及,二叉树结构,用于执行运算数a(x)和运算数b(x)的GF(2n)乘法运算;其中,二叉树结构包括n+1层,从上至下,第一层至第n层包括左二叉树和右二叉树,最下面一层为第n+1层;第n+1层的每个节点与第n层的三个节点相连。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳职业技术学院,未经深圳职业技术学院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710095996.2/,转载请声明来源钻瓜专利网。
- 上一篇:抽屉组件及具有该抽屉组件的冷藏冷冻装置
- 下一篇:冰箱及用于冰箱的储物容器