Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Computer Algebraic Approach to Verification and Debugging of Galois Field Multipliers
 
conference paper

Computer Algebraic Approach to Verification and Debugging of Galois Field Multipliers

Su, Tiankai
•
Yasin, Atif
•
Yu, Cunxi  
Show more
January 1, 2018
2018 Ieee International Symposium On Circuits And Systems (Iscas)
IEEE International Symposium on Circuits and Systems (ISCAS)

The paper presents a novel method to verify and debug gate-level arithmetic circuits implemented in Galois Field arithmetic. The method is based on forward reduction of the specification polynomials of the circuit in GF(2(m)) using GF(2) models of its logic gates. We define a forward variable order "FO >" and the rules of forward reduction that enable verification, bug detection, and automatic bug correction in the circuit. By analyzing the remainder generated by forward reduction, the method can determine whether the circuit is buggy, and finds the location and the type of the bug. The experiments performed on Mastrovito and Montgomery multipliers show that our debugging method is independent of the location of the bug(s) and the debugging time is comparable to the time needed to verify the bug-free circuit.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ISCAS.2018.8351397
Web of Science ID

WOS:000451218702082

Author(s)
Su, Tiankai
Yasin, Atif
Yu, Cunxi  
Ciesielski, Maciej
Date Issued

2018-01-01

Publisher

IEEE

Publisher place

New York

Published in
2018 Ieee International Symposium On Circuits And Systems (Iscas)
ISBN of the book

978-1-5386-4881-0

Series title/Series vol.

IEEE International Symposium on Circuits and Systems

Subjects

Engineering, Electrical & Electronic

•

Engineering

•

galois field

•

arithmetic circuits

•

formal verification

•

computer algebra

•

logic debugging

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
IINFCOM  
Event nameEvent placeEvent date
IEEE International Symposium on Circuits and Systems (ISCAS)

Florence, ITALY

May 27-30, 2018

Available on Infoscience
December 13, 2018
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/152160
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés