有限域乘法器的性能分析与优化

作     者：梁田 LIANG Tian

作者机构：浙江大学超大规模集成电路设计研究所浙江杭州310027 

基　　金：国家高技术研究发展计划("863"计划)资助项目(2005AA1Z1260) 浙江省科技计划资助项目(2004CI1043) 

出 版 物：《机电工程》 (Journal of Mechanical & Electrical Engineering)

年 卷 期：2008年第25卷第11期

页      码：9-11页

摘      要：评估分析了基于有限域的比特并行乘法器的常规结构的时间复杂度、空间复杂度和工作效率。并在此基础上,提出了更优化的精简结构比特并行乘法器,研究结果证明,在由三项式f(x)=xm+xk+1生成的域内,此优化结构的乘法器具有用m2的与门和m2-1的异或门衡量的最低的复杂度、最短的关键路径。此外,该结构还易于设计者使用硬件实现。

主 题 词：有限域 有限域乘法器 精简结构 系统优化 

学科分类：080903[080903] 11[军事学] 1105[1105] 0809[工学-计算机类] 08[工学] 0839[0839] 110505[110505] 110503[110503] 

D　O　I：10.3969/j.issn.1001-4551.2008.11.003

馆 藏 号：203502159...