Novel algorithms and VLSI design for division over GF(2m)

Chien Hsing Wu, Chien Ming Wu, Ming Der Shieh, Yin Tsung Hwang

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

In this paper, we present the division algorithm (DA) for the computation of b = c/a over GF(2m) in two aspects. First, we derive a new formulation for the discrete-time Wiener-Hopf equation (DTWHE) Ab = c in GF(2) over any basis. Symmetry of the matrix A is observed on some special bases and a three-step procedure is developed to solve the symmetric DTWHE. Secondly, we extend a variant of Stein's binary algorithm and propose a novel iterative division algorithm EB*. Owing to its structural simplicity, this algorithm can be mapped onto a systolic array with high speed and low area complexity.

Original languageEnglish
Pages (from-to)1129-1139
Number of pages11
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE85-A
Issue number5
Publication statusPublished - 2002 May

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Novel algorithms and VLSI design for division over GF(2<sup>m</sup>)'. Together they form a unique fingerprint.

Cite this