Patent · US Expired

Operating circuit for galois field

US5414719A · kind A · utility

46Cited by
7References
68Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 15, 1993
Grant dateMay 9, 1995
Priority date
Expiry dateApr 15, 2013

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH03M13/151
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

An operating circuit of a Galois Field for executing an operation of the Galois field efficiently and rapidly includes an operating circuit (11) for receiving two elements of a Galois field, for performing an addition or a multiplication of the two elements, and for outputting a first operational result, an operating circuit (12) for receiving another two elements of the Galois field, for performing an addition or a multiplication of another two elements, and for outputting a second operational result, an operating circuit (13) for performing an addition of the first operational result and the second operational result on the Galois field, and for outputting a third operational result, a multiplexer (14) for selecting and one of the first operational result and the third operational result, and for outputting a selected result, a multiplexer (15) for selecting any one of the second operational result and the third operational result, and for outputting the selected result, a flag-decision circuit (18) for determining the first operational result and the second operational result as well as the third operational result.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.