Circular shift squarer for efficiency improvement of normal basis Galois Field inverter

Petrus Mursanto, Aulia Roza Albareta

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

A performance evaluation on modified structure of square operation in an inverter architecture of Galois Field (GF) has been conducted. The most time-consuming GF multiplicative inversion process has been implemented by constructing a nested square and multiplication operations. The new structure of square operator takes advantage of Normal Basis (NB) representation of GF elements. Although NB parallel multiplication has higher complexity than Polynomial Basis (PB) version, the nature of simple circular shift in NB square operation has reduced the total delay significantly and increased the inversion speed by 43% in average.

Original languageEnglish
Title of host publication2018 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages13-16
Number of pages4
ISBN (Electronic)9781728101354
DOIs
Publication statusPublished - 2 Jul 2018
Event10th International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018 - Yogyakarta, Indonesia
Duration: 27 Oct 201828 Oct 2018

Publication series

Name2018 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018

Conference

Conference10th International Conference on Advanced Computer Science and Information Systems, ICACSIS 2018
Country/TerritoryIndonesia
CityYogyakarta
Period27/10/1828/10/18

Keywords

  • FPGA
  • Galois Field
  • Inversion
  • Normal Basis
  • VHDL

Fingerprint

Dive into the research topics of 'Circular shift squarer for efficiency improvement of normal basis Galois Field inverter'. Together they form a unique fingerprint.

Cite this