Low complexity bit-parallel systolic multiplier over GF(2m) using irreducible trinomials

被引:50
|
作者
Lee, CY [1 ]
机构
[1] Chungwha Telecommun Lab, Tao Yuan, Taiwan
来源
关键词
D O I
10.1049/ip-cdt:20030061
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A bit-parallel systolic multiplier in the finite field GF(2(m)) over the polynomial basis, where irreducible trinomials x(m) + x(n) + 1 generate the fields GF(2(m)) is presented. The latency of the proposed multiplier requires only 2m - 1 clock cycles. The architecture has the advantage of low latency, low circuit complexity and high throughput, as compared with traditional systolic multipliers. Moreover, the multiplier is highly regular, modular, and therefore, well-suited for VLSI implementation.
引用
下载
收藏
页码:39 / 42
页数:4
相关论文
共 50 条
  • [31] Ringed bit-parallel systolic multipliers over a class of fields GF(2m)
    Ting, YR
    Lu, EH
    Lu, YC
    INTEGRATION-THE VLSI JOURNAL, 2005, 38 (04) : 571 - 578
  • [32] Efficient bit-parallel systolic architecture for multiplication and squaring over GF(2m)
    Kim, Kee-Won
    Kim, Seung-Hoon
    IEICE ELECTRONICS EXPRESS, 2018, 15 (02):
  • [33] Scalable and systolic Montgomery multiplier over GF(2m) generated by trinomials
    Lee, C. -Y.
    Chiou, C. W.
    Lin, J. -M.
    Chang, C. -C.
    IET CIRCUITS DEVICES & SYSTEMS, 2007, 1 (06) : 477 - 484
  • [34] Bit-parallel systolic modular multipliers for a class of GF(2m)
    Lee, CY
    Lu, EH
    Lee, JY
    ARITH-15 2001: 15TH SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS, 2001, : 51 - 58
  • [35] The design of a low-complexity systolic architecture for fast bit-parallel exponentiation in a class of GF(2m)
    Lee, CY
    Lu, EH
    Sun, LF
    2000 5TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS I-III, 2000, : 598 - 605
  • [36] Low-complexity bit-parallel systolic architectures for computing A(x)B2(x) over GF(2m)
    Lee, C. -Y.
    Chiou, C. W.
    Deng, A. -W.
    Lin, J. -M
    IEE PROCEEDINGS-CIRCUITS DEVICES AND SYSTEMS, 2006, 153 (04): : 399 - 406
  • [37] Low complexity bit-parallel multiplier for GF(2m) defined by all-one polynomials using redundant representation
    Chang, KY
    Hong, DW
    Cho, HS
    IEEE TRANSACTIONS ON COMPUTERS, 2005, 54 (12) : 1628 - 1630
  • [38] A low complexity bit parallel polynomial basis systolic multiplier for general irreducible polynomials and trinomials
    Devi, Sakshi
    Mahajan, Rita
    Bagai, Deepak
    MICROELECTRONICS JOURNAL, 2021, 115
  • [39] Unified parallel Systolic multiplier over GF(2m)
    Lee, Chiou-Yng
    Chen, Yung-Hui
    Chiou, Che-Wun
    Lin, Jim-Min
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2007, 22 (01) : 28 - 38
  • [40] Hybrid multiplier for GF(2m) defined by some irreducible trinomials
    Choi, YJ
    Chang, KY
    Hong, DW
    Cho, HS
    ELECTRONICS LETTERS, 2004, 40 (14) : 852 - 853