不可约三项式有限域的高速并行比特乘法器

作     者：李大为 龙彦辰 沈海斌 LI Da-wei;LONG Yan-chen;SHEN Hai-bin

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

出 版 物：《浙江大学学报（理学版）》 (Journal of Zhejiang University（Science Edition）)

年 卷 期：2010年第37卷第5期

页      码：541-545页

摘      要：在移位多项式的弱共轭基底的理论推导的基础上,提出了一种有限域上的并行比特乘法器的新结构.在由不可约三项式f(x)=xm+xk+1生成的域内,此种结构的并行比特乘法器需要m2个与门和m2-1个异或门.在同样的空间复杂度下,时间复杂度降低为TA+(log2max{m+v,2m-1-v})TX,具有最短的关键路径.

主 题 词：有限域 移位多项式基底 弱共轭基底 不可约三项式 并行乘法器 

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

核心收录：

D　O　I：10.3785/j.issn.1008-9497.2010.05.014

馆 藏 号：203164307...