High-speed easily testable Galois-field inverter

Chih Tsun Huang, Cheng Wen Wu

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)


Galois field (GF) computation is important in applications such as error-control coding, switching theory, and cryptography. In GF, division and inversion operations are much harder to implement in digital logic as compared with multiplication and addition operations so far as performance and hardware complexity is concerned. Although several VLSI structures for division or inversion have been proposed in the past, most of them have complex routing, nonmodular architectures, and low testability. Testability especially is an increasing concern in VLSI design. In this paper, C-testable bit-level systolic arrays for GF(2m) inversion are presented. We propose a counter-free extended Euclidean algorithm for GF inversion. Based on the algorithm, we obtain efficient systolic GF inverters, which are extendible to GF dividers. Both the bit-parallel and bit-serial inverters proposed are shown to be easily testable. For example, the bit-serial inverter requires only four test patterns regardless of the field size (or number of cells). High testability is a key advantage for the proposed GF inverters, especially in core-based VLSI system chips.

Original languageEnglish
Pages (from-to)909-918
Number of pages10
JournalIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing
Issue number9
Publication statusPublished - 2000 Sep 1

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'High-speed easily testable Galois-field inverter'. Together they form a unique fingerprint.

Cite this