×

Universal galois field multiplier

  • US 5,768,168 A
  • Filed: 05/30/1996
  • Issued: 06/16/1998
  • Est. Priority Date: 05/30/1996
  • Status: Expired due to Term
First Claim
Patent Images

1. A universal Galois field multiplier, comprising:

  • a first operation unit including first AND-gates for ANDing a corresponding bit value of a multiplicand and a most significant bit value of a multiplier; and

    a plurality of second operation units connected to the first operation unit or a preceding operation unit for logically operating upon a bit value of a multiplicand and the second most significant bit to a least significant bit, respectively, of the multiplier in accordance with coefficient values of a generating polynomial which defines a Galois field, said second operation unit including;

    second AND-gates each for ANDing a corresponding bit value of the multiplicand and one bit value among the remaining bits of the multiplier;

    first XOR-gates each for XORing a corresponding leftwardly rotated output value of the second AND-gates and a corresponding output value of the preceding operation unit;

    third AND-gates each for ANDing the corresponding coefficient value of the generating polynomial and a most significant bit value among the output values of the preceding operation unit; and

    second XOR-gates for XORing output values of the third AND-gates and the first XOR-gates, wherein the second XOR-gates become effective in accordance with outputs of the third AND-gates.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×