一类有限域的高效部分并行乘法器

doi:10.3778/j.issn.1002-8331.2009.19.019

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (19): 66-67.DOI: 10.3778/j.issn.1002-8331.2009.19.019

一类有限域的高效部分并行乘法器

陈华锋

浙江传媒学院，杭州 310018

收稿日期:2008-05-21 修回日期:2008-09-22 出版日期:2009-07-01 发布日期:2009-07-01
通讯作者: 陈华锋

Efficient partial parallel multiplier for a kind of finite fields

CHEN Hua-feng

Zhejiang University of Media and Communications，Hangzhou 310018，China

Received:2008-05-21 Revised:2008-09-22 Online:2009-07-01 Published:2009-07-01
Contact: CHEN Hua-feng

摘要/Abstract

摘要： 提出了一类新的具有高度规则性的部分并行三项式有限域乘法器架构。通过对由不可约三项式生成的有限域GF（2^m）上的乘法分析，推导出基本的运算形式。基于该运算形式，设计出新颖的乘法器架构。复杂度分析结果表明，该乘法器具有同当前最优设计相同的复杂度。而且，可视具体的应用情境需求对乘法器电路进行灵活配置。

关键词: 有限域, 不可约三项式, 部分并行乘法器

Abstract: A new high regular structure of partial parallel multiplier for irreducible trinomial generated finite field is proposed.Through the analysis of multiplication over finite field GF（2^m），generated by irreducible trinomial，the basic computation format is deduced.The novel multiplier structure is designed based on the basic computation format.According to the complexity analysis，the multiplier has the same complexity with the optimal designs up to date.Meanwhile，it can be configured according to specific demands of all kinds of applications.

Key words: finite field, irreducible trinomial, partial parallel multiplier

陈华锋. 一类有限域的高效部分并行乘法器[J]. 计算机工程与应用, 2009, 45(19): 66-67.

CHEN Hua-feng. Efficient partial parallel multiplier for a kind of finite fields[J]. Computer Engineering and Applications, 2009, 45(19): 66-67.

[1]	刘海峰，薛超，梁星亮. 基于二元Lagrange插值多项式的门限方案[J]. 计算机工程与应用, 2019, 55(17): 107-111.
[2]	李丹，甘露，杨晓炜，周攀，廖红舒. 基于有限域分圆陪集的BCH码参数盲估计[J]. 计算机工程与应用, 2016, 52(2): 92-95.
[3]	马陵勇1，崇金凤2，卓泽朋2，3. 布尔函数代数免疫度的研究[J]. 计算机工程与应用, 2013, 49(12): 84-85.
[4]	王红丽. 利用有限域上向量空间构造Cartesian认证码[J]. 计算机工程与应用, 2012, 48(1): 114-115.
[5]	夏永波. p元m序列与其采样序列之间的互相关性[J]. 计算机工程与应用, 2011, 47(35): 1-3.
[6]	谭晓青^1,2. 高效的可验证多秘密共享方案[J]. 计算机工程与应用, 2009, 45(12): 33-35.
[7]	杨敏¹,孟庆树²,张焕国². 一类完全非线性S-盒的构造[J]. 计算机工程与应用, 2008, 44(7): 16-18.
[8]	杨阳金晨辉. 批验证的电子支付协议[J]. 计算机工程与应用, 2007, 43(6期): 149-151.
[9]	卫学陶戴紫彬陈韬. GF(2^m)域上通用可配置乘法器的设计与实现[J]. 计算机工程与应用, 2007, 43(12): 91-93.

一类有限域的高效部分并行乘法器

Efficient partial parallel multiplier for a kind of finite fields

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics