Galois field pipelined multiplier with polynomial and beta input passing scheme
AssigneeExten Technologies, Inc.
InventorsDaniel B. Reents, Ashwin Kamath
Life of this patent
Estimating the term…
Abstract
The disclosure provides a very flexible mechanism for a storage controller to create RAID stripes and to re-create corrupted stripes when necessary using the erasure coding scheme. Typically, this is known as a RAID 6 implementation/feature. The erasure code calculations are generated using the Galois Multiplication hardware and the system controller can pass any polynomial into the hardware on a per stripe calculation basis. The polynomial value is passed to the hardware via an input descriptor field. The descriptor controls the entire computation process.
Claims13
A system for performing a computation on a multiplier, comprising:
- a load pointer to direct a 8-bit data in bus to a correct multiplier block of a series of multipliers in a round robin fashion;
- the series of multipliers adapted to produce a series of 8 bit results, wherein the correct multiplier block is adapted to produce an individual 8 bit multiplier result based on the 8-bit data in bus;
- and
- a result pointer that selects the individual 8 bit multiplier result from the correct multiplier block result for presentation on an output bus.
Dependencies are inferred from the claim text.