Galois field linear transformer
AssigneeAnalog Devices, Inc.
InventorsYosef Stein, Haim Primo, Joshua A. Kablotsky
Life of this patent
Estimating the term…
Abstract
A Galois field linear transformer includes a matrix responsive to a number of input bits in one or more bit streams and having a plurality of outputs providing the Galois field linear transformation of those bits; the matrix includes a plurality of cells, each cell including an exclusive OR logic circuit and AND logic circuit having an output connected to the exclusive OR logic circuit and an input connected to one of the input bits and a programmable storage device for providing an input to its associated AND logic circuit for setting the matrix to obtain a multi-cycle Galois field linear transformation of the inputs in a single cycle.
Claims5
A Galois field linear transformer comprising:
- a matrix responsive to a number of input bits in one or more bit streams and having a plurality of outputs for providing the Galois field linear transformation of those bits;
- said matrix including a plurality of cells, each cell including an exclusive OR logic circuit, an AND logic circuit having an output connected to the exclusive OR logic circuit and an input connected to one of said input bits, and a programmable storage device for providing an input to its associated AND logic circuit for setting the matrix to obtain a multicycle Galois field linear transformation of the inputs in a single cycle.
Dependencies are inferred from the claim text.