Dual basis systolic multipliers for GF(2(m))

被引:30
作者
Fenn, STJ
Benaissa, M
Taylor, D
机构
[1] Division of Electronics and Communications Systems, School of Engineering, University of Huddersfield, Queensgate
来源
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES | 1997年 / 144卷 / 01期
关键词
finite-field multipliers; RS codes; error-correcting codes;
D O I
10.1049/ip-cdt:19970660
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Two systolic multipliers for GF(2(m)) are presented, one bit-serial and one bit-parallel. Both multipliers are hardware efficient and support pipelining. Both architectures are highly regular, require only local communication lines and have longest delay paths independent of m. Consequently these multipliers can be clocked at high speeds and are suitable for VLSI implementation. The design of both these multipliers is also independent of the defining irreducible polynomial for the field.
引用
收藏
页码:43 / 46
页数:4
相关论文
共 13 条
  • [1] [Anonymous], IEEE COMPUTER
  • [2] BIT-SERIAL REED-SOLOMON ENCODERS
    BERLEKAMP, ER
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (06) : 869 - 874
  • [3] GF(2(m)) multiplication and division over the dual basis
    Fenn, STJ
    Benaissa, M
    Taylor, D
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (03) : 319 - 327
  • [4] FENN STJ, 1994, P ISCAS 94 LOND
  • [5] FENN STJ, 1993, ELECTRON LETT, V28, P2259
  • [6] FENN STJ, 1995, P ISCAS 95 SEATTL
  • [7] A COMPARISON OF VLSI ARCHITECTURE OF FINITE-FIELD MULTIPLIERS USING DUAL, NORMAL, OR STANDARD BASES
    HSU, IS
    TRUONG, TK
    DEUTSCH, LJ
    REED, IS
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (06) : 735 - 739
  • [8] MacWilliams F.J., 1986, The Theory of Error-Correcting Codes
  • [9] MASTROVITO ED, 1991, THESIS LINKOPING U S
  • [10] EFFICIENT BIT-SERIAL MULTIPLICATION AND THE DISCRETE-TIME WIENER-HOPF EQUATION OVER FINITE-FIELDS
    MORII, M
    KASAHARA, M
    WHITING, DL
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (06) : 1177 - 1183