Zhejiang Daxue xuebao. Lixue ban (Sep 2010)

Efficient bit-parallel multiplier for finite field of trinomial using SPB and its weakly dual basis(不可约三项式有限域的高速并行比特乘法器)

  • LIDa-wei(李大为),
  • LONGYan-chen(龙彦辰),
  • SHENHai-bin(沈海斌)

DOI
https://doi.org/10.3785/j.issn.1008-9497.2010.05.014
Journal volume & issue
Vol. 37, no. 5
pp. 541 – 545

Abstract

Read online

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

Keywords