METHOD AND APPARATUS FOR RECONSTRUCTING A DATA BLOCK
1 Assignment
0 Petitions
Accused Products
Abstract
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 Ns 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 Ns input vectors with updated values onto the two-dimensional convex support, generating a reconstruction projection vector from the mapping of the Ns 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.
-
Citations
23 Claims
-
1-9. -9. (canceled)
-
10. A method for reconstructing a data block of size N, wherein the data block was encoded using an erasure code to generate a set of Ns systematic symbol vectors and a set of Np parity projection vectors from a mapping of the data block onto a two-dimensional convex support, wherein the systematic symbol vectors correspond to symbols of the data block mapped onto the support, and the parity projection vectors respectively correspond to Np projections of symbols of the data block mapped onto the support using respective encoding projection directions, the data block being reconstructed from a set of Ns input vectors using the set of Np parity projection vectors, the method comprising:
-
for each input vector that contains at least an erasure, updating the value of each erased symbol to a predetermined value; mapping the Ns input vectors with updated values onto the two-dimensional convex support, generating a reconstruction projection vector from the mapping of the Ns 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. - View Dependent Claims (11, 12, 13, 14, 15)
-
-
16. An apparatus comprising a processor and a memory operatively coupled to the processor, wherein the apparatus is configured to reconstruct a data block of size N, wherein the data block was encoded using an erasure code to generate a set of Ns systematic symbol vectors and a set of Np parity projection vectors from a mapping of the data block onto a two-dimensional convex support, wherein the systematic symbol vectors correspond to symbols of the data block mapped onto the support, and the parity projection vectors respectively correspond to Np projections of symbols of the data block mapped onto the support using respective encoding projection directions, the data block being reconstructed from a set of Ns input vectors using the set of Np parity projection vectors, the apparatus being further configured to:
-
for each input vector that contains at least an erasure, update the value of each erased symbol to a predetermined value; map the Ns input vectors with updated values onto the two-dimensional convex support, generate a reconstruction projection vector from the mapping of the Ns input vectors with updated values onto the two-dimensional convex support using an encoding projection direction; and generate an updated parity projection vector from the reconstruction projection vector and the parity projection vector generated using said encoding projection direction. - View Dependent Claims (17, 18, 19, 20, 21)
-
-
22. A computer program product comprising computer program code tangibly embodied in a computer readable medium, said computer program code comprising instructions to, when provided to a computer system and executed, cause said computer to perform a method for reconstructing a data block of size N, wherein the data block was encoded using an erasure code to generate a set of Ns systematic symbol vectors and a set of Np parity projection vectors from a mapping of the data block onto a two-dimensional convex support, wherein the systematic symbol vectors correspond to symbols of the data block mapped onto the support, and the parity projection vectors respectively correspond to Np projections of symbols of the data block mapped onto the support using respective encoding projection directions, the data block being reconstructed from a set of Ns input vectors using the set of Np parity projection vectors, the method comprising:
-
for each input vector that contains at least an erasure, updating the value of each erased symbol to a predetermined value; mapping the Ns input vectors with updated values onto the two-dimensional convex support, generating a reconstruction projection vector from the mapping of the Ns input vectors with updated values onto the two-dimensional convex support using an encoding projection direction; a generating an updated parity projection vector from the reconstruction projection vector and the parity projection vector generated using said encoding projection direction.
-
-
23. A non-transitory computer-readable storage medium storing a computer program that, when executed, causes an apparatus comprising a processor operatively coupled with a memory, to perform a method for reconstructing a data block of size N, wherein the data block was encoded using an erasure code to generate a set of Ns systematic symbol vectors and a set of Np parity projection vectors from a mapping of the data block onto a two-dimensional convex support, wherein the systematic symbol vectors correspond to symbols of the data block mapped onto the support, and the parity projection vectors respectively correspond to Np projections of symbols of the data block mapped onto the support using respective encoding projection directions, the data block being reconstructed from a set of Ns input vectors using the set of Np parity projection vectors, the method comprising:
-
for each input vector that contains at least an erasure, updating the value of each erased symbol to a predetermined value; mapping the Ns input vectors with updated values onto the two-dimensional convex support, generating a reconstruction projection vector from the mapping of the Ns input vectors with updated values onto the two-dimensional convex support using an encoding projection direction; generating an updated parity projection vector from the reconstruction projection vector and the parity projection vector generated using said encoding projection direction.
-
Specification