본문 바로가기
  • Home

An Efficient Multiplexer-based AB2 Multiplier Using Redundant Basis over Finite Fields

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2020, 25(1), pp.13-19
  • DOI : 10.9708/jksci.2020.25.01.013
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science
  • Received : November 20, 2019
  • Accepted : January 7, 2020
  • Published : January 31, 2020

Keewon Kim 1

1단국대학교

Accredited

ABSTRACT

In this paper, we propose a multiplexer based scheme that performs modular AB2 multiplication using redundant basis over finite field. Then we propose an efficient multiplexer based semi-systolic AB2 multiplier using proposed scheme. We derive a method that allows the multiplexers to perform the operations in the cell of the modular AB2 multiplier. The cell of the multiplier is implemented using multiplexers to reduce cell latency. As compared to the existing related structures, the proposed AB2 multiplier saves about 80.9%, 61.8%, 61.8%, and 9.5% AT complexity of the multipliers of Liu et al., Lee et al., Ting et al., and Kim-Kim, respectively. Therefore, the proposed multiplier is well suited for VLSI implementation and can be easily applied to 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.