Welcome to Journal of Beijing Institute of Technology
Volume 28Issue 4
.
Turn off MathJax
Article Contents
Haixia Wu, Long He, Xiaoran Li, Yilong Bai, Minghao Zhang. Design of AB2 in Galois Fields Based on Multiple-Valued Logic[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2019, 28(4): 764-769. doi: 10.15918/j.jbit1004-0579.18160
Citation: Haixia Wu, Long He, Xiaoran Li, Yilong Bai, Minghao Zhang. Design ofAB2in Galois Fields Based on Multiple-Valued Logic[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2019, 28(4): 764-769.doi:10.15918/j.jbit1004-0579.18160

Design ofAB2in Galois Fields Based on Multiple-Valued Logic

doi:10.15918/j.jbit1004-0579.18160
  • Received Date:2018-08-31
  • A new AB 2operation in Galois Field GF(2 4) is presented and its systolic realization based on multiple-valued logic (MVL) is proposed. The systolic structure of the operation employs multiple-valued current mode (MVCM) by using dynamic source-coupled logic (SCL) to reduce the transistor and wire counts, and the initial delay. The performance is evaluated by HSPICE simulation with 0.18. μ m CMOS technology. A comparison is conducted between our proposed implementation and those reported in the literature. The transistor counts, the wire counts and the initial delay in our MVL design show savings of about 23%, 45%, and 72%, in comparison with the corresponding binary CMOS implementation. The systolic architecture proposed is simple, regular, and modular, well suited for very large scale integration (VLSI) implementation. The combination of MVCM circuits and relevant algorithms based on MVL seems to be a potential solution for high performance arithmetic operations in GF (2 k).
  • loading
  • [1]
    Brennan J P, Katti R. Montgomery multiplication over rings[J]. Journal of the Franklin Institute,2009, 346(1):10-16.
    [2]
    Faisal I, Jeddi Z, Amini E, et al.A flexible architecture for finite field galois fields(2m) arithmetic processor[J].Journal of Low Power Electronics, 2011, 7(3):314-327.
    [3]
    Hariri A, Reyhani-Masoleh A. Concurrent error detection in montgomery multiplication over binary extension fields[J].IEEE Transactions on Computers, 2011, 60(9):1341-1353.
    [4]
    Chang N S, Kim T H, Kim C H,et al.A new bit-serial multiplier over using irreducible trinomials[J].Computers and Mathematics with Applications, 2010, 60(2):355-361.
    [5]
    Stan M R, Skadron K. Power-aware computing[J]. Computer, 2003, 36(12):35-38.
    [6]
    Kim N Y, Kim H S, Yoo K. Computation of AB2multiplication in using low-complexity systolic architecture[J]. IEE Proc Circuits Devices Systems, 2003, 150(2):119-123.
    [7]
    Sunar B, Savas E, Koc C K. Constructing composite field representations for efficient conversion[J].IEEE Transactions on Computers,2003, 52(11):1391-1398.
    [8]
    Abd-El-Barr M, Al-Noori A.Design of arithmetic building blocks for cryptographic systems[C]//2016 11th Asia Joint Conference on Information Security (AsiaJCIS), Fukuoka, Japan, 2016.
    [9]
    Wu Haixia, Qu Xiaonian, He Yihan, et al.Design of systolic AB 2circuits in galois fields based on multiple-valued logic[C]//The 2nd International Conference on Electronics, Communications and Control, Zhoushan, China, 2012. (in Chinese)
    [10]
    Ike T, Hanyu T, Kameyama M.Fully source-coupled logic based multiple-valued VLSI[C]//Proc.32nd IEEE International Symposium on Multiple-Valued Logic, Boston, Massachusetts, USA, 2002.
    [11]
    Hanyu T, Mochizuki A, Kameyam M. Multiple-valued dynamic source-coupled logic[C]//Proc 33rd IEEE International Symposium on Multiple-Valued Logic, Tokyo, Japan,2003.
    [12]
    Nabil Abu-khader. Arithmetic operations in finite fields using multiple-valued logic[D]. Detroit, Michigan, USA:Wayne State University, 2005.
    [13]
    Kim N Y, Yoo K Y. Systolic architectures for inversion/divisionusing AB 2circuits in GF(2 m)[J]. Integration, the VLSI Journal, 2003,35(1):11-24.
    [14]
    Wang C L, Guo J H. New systolic arrays for C+ AB 2,inversion, and division in GF(2 m)[J].IEEE Transactions on Computers, 2000, 49(10):1120-1125.
  • 加载中

Catalog

    通讯作者:陈斌, bchen63@163.com
    • 1.

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (435) PDF downloads(223) Cited by()
    Proportional views
    Related

    /

      Return
      Return
        Baidu
        map