Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (19): 66-67.DOI: 10.3778/j.issn.1002-8331.2009.19.019

• 研发、设计、测试 • Previous Articles     Next Articles

Efficient partial parallel multiplier for a kind of finite fields

CHEN Hua-feng   

  1. 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

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

陈华锋   

  1. 浙江传媒学院,杭州 310018
  • 通讯作者: 陈华锋

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(2m),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

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

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