期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于扩展多项式集的一种串行乘法器设计

Serial Multiplier Based on Extended Polynomial Set
下载PDF
导出
摘要 基于多项式基定义了扩展多项式集,利用其形式表示有限域F2n中的元素.通过分析多项式集下的乘法运算公式,设计出一种有效的串行乘法器,仅需n个异或门和n+1个门数. The extended polynomial set is defined based on the polynomial basis, which represents the element of the finite field F2n. The multiplying formula is analyzed carefully. An efficient serial multiplier is proposed,which needs only n XOR gates and n ＋ 1 AND gates.
作者 苏丹丹
机构地区 罗定职业技术学院教育系
出处 《吉首大学学报（自然科学版）》 CAS 2014年第3期28-30,共3页 Journal of Jishou University(Natural Sciences Edition)
基金 国家自然科学基金资助项目(10990011) 四川省杰出青年学术带头人培育计划项目(2011JQ0037)
关键词 有限域 多项式集 乘法器 复杂性 finite field polynomial set multiplier complexity
分类号 TP301.1 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献7

  • 1MASOLEH A R. Efficient Algorithms and Architectures for Field Multiplication Using Gaussian Normal Bases[J]. IEEE Transactions on Computers, 2006,55 (1) : 34 - 47.
  • 2KOC C K,SUNAR B. Low-Complexity Bit-Parallel Canonical Normal Basis Multipliers for a Class of Finite Fields[J]. IEEE Transactions on Computers, 1998,47(3) : 353 - 356.
  • 3SUNAR B,KOC C K. An Efficient Optimal Normal Basis Type II Multiplier[J]. IEEE Transactions on Computers, 2001,50(5) :83 - 87.
  • 4王庆先,孙世新.基于II型最优正规基的串行乘法器[J].系统工程与电子技术,2005,27(8):1494-1496. 被引量：1
  • 5曾晓洋,魏仲慧,郝志航.弱对偶基下比特并行RS编码器的设计[J].光电工程,2001,28(3):65-69. 被引量：2
  • 6QUTTINEH N H. Computational Complexity of Finite Field Multiplication[M]. Examensarhete UtfAkorti Datatransmis- sion vid LinkAopings Tekniska HAogskola,LinkAoping,2003.
  • 7RUDINW.数学分析原理[M].英文版.北京:机械工业出版社,2004.

二级参考文献8

  • 1Wu H P，IEEE Trans Computer，1998年，47卷，8期，883页
  • 2Koc C K, Sunar B. Low-complexity bit-parallel canonical and normal basis multipliers for a class of finite fields[J]. IEEE Trans. on Computers, 1998, 47(3): 353-356.
  • 3Sunar B, Koc C K. An efficient optimal normal basis type Ⅱ multiplier[J]. IEEE Trans. on Computers, 2001, 50(5) : 83 - 87.
  • 4Reyhani-Masoleh A. Efficient algorithms and architectures for field multiplication using gaussian normal bases [ R ]. Technical Report CORR 2004-04, Dept. of C&O, Univ. of Waterloo, Canada, 2004.
  • 5Reyhani-Masoleh A, Anwar Hasan M. A new construction of massey-omura parallel multiplier over GF ( 2 m ) [ j ]. IEEE Trans.on Computers, 2002, 51(5): 511-520.
  • 6Menezes A J. Applications of finite fields[ M]. Boston : Kluwer Academic, 1993.
  • 7Lidl R, Niederreiter H. Introduction to finite fields and their applications[M]. New York : Cambridge University Press, 1994.
  • 8Omura J, Massey J. Computational method and apparatus for finite field arithmetic[Z]. US Patent Number 4,587,627, 1986.

共引文献1

吉首大学学报（自然科学版）
2014年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部