Patent ID: 8706980

Claim:
A first storage unit in a dispersed storage network, comprises: a network interface for interfacing with one or more of a plurality of additional storage units in the dispersed storage network; and a grid module operably coupled to: receive a partial rebuild request that identifies an identified data slice of a plurality of encoded data slices, wherein the plurality of encoded data slices are generated from a data segment based on an error encoding dispersal function; de-slice the identified data slice to generate a portion of an encoded data segment; decode the portion of the encoded data segment to generate a portion of a decoded data segment, wherein decoding the portion of the encoded data segment includes multiplying a vector S′ generated from the portion of the encoded data segment with a T×T matrix A′ to generate the portion of the decoded data segment, wherein the matrix A′ includes a number T of columns and T number of rows, wherein T equals the number of the plurality of encoded data slices needed to reconstruct the data segment based on the error encoding dispersal function; encode the portion of the decoded data segment to generate an encoded slice partial; and transmit the encoded slice partial to one of the plurality of additional storage units.