Method and apparatus for reconstructing a data block

摘要

A method for reconstructing a data block of size N is proposed. The data block was encoded using an erasure code to generate a set of N S systematic symbol vectors and a set of Np parity projection vectors from a mapping of the data block onto a two-dimensional convex support. The method comprises: for each input vector that contains at least an erasure, updating the value of each erased symbol to a predetermined value; mapping the N S input vectors with updated values onto the two-dimensional convex support, generating a reconstruction projection vector from the mapping of the N S input vectors with updated values onto the two-dimensional convex support using an encoding projection direction; and generating an updated parity projection vector from the reconstruction projection vector and the parity projection vector generated using said encoding projection direction.