본문 바로가기
  • Home

Efficient Semi-systolic AB2 Multiplier over Finite Fields

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2020, 25(1), pp.37-43
  • DOI : 10.9708/jksci.2020.25.01.037
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science
  • Received : December 24, 2019
  • Accepted : January 14, 2020
  • Published : January 31, 2020

Keewon Kim 1

1단국대학교

Accredited

ABSTRACT

In this paper, we propose an efficient AB2 multiplication algorithm using SPB(shifted polynomial basis) over finite fields. Using the feature of the SPB, we split the equation for AB2 multiplication into two parts. The two partitioned equations are executable at the same time, and we derive an algorithm that processes them in parallel. Then we propose an efficient semi-systolic AB2 multiplier based on the proposed algorithm. The proposed multiplier has less area-time (AT) complexity than related multipliers. In detail, the proposed AB2 multiplier saves about 94%, 87%, 86% and 83% of the AT complexity of the multipliers of Wei, Wang-Guo, Kim-Lee, Choi-Lee, respectively. Therefore, the proposed multiplier is suitable for VLSI implementation and can be easily adopted as the basic building block for various applications.

Citation status

* References for papers published after 2023 are currently being built.

This paper was written with support from the National Research Foundation of Korea.