Patent Document ID: 9594634
Application ID: 14293791
Patent Flag: 1

Claim One:
1. An apparatus, comprising, a processor and memory configured to: compute m erasure code syndromes based on Reed Solomon (RS) operations in a Galois field and data distributed over k storage units, wherein at least one of the m erasure code syndromes includes a coefficient of exponent negative one (x −1 ) and a coefficient of exponent positive one (x), including to compute, in the Galois field, one or more of, a product of a data byte and the coefficient x −1 as a right-shift of the data byte, and a product of the data byte and the coefficient x as a left-shift of the data byte; and reconstruct data of up to m of the k storage units based on the m erasure code syndromes and data stored in remaining ones of the k storage units, where k and m are positive integers, wherein m is greater than 2, and wherein k is greater than m.