Patent ID: 8615698
Filing Date: 2013-12-24
Classification: H03M

Abstract:
1. A method performed by one or more computers, the method comprising: receiving a plurality of data chunks to be stored using k partitions of x numbers, wherein k and x are each greater than one, and wherein each partition defines a plurality of groups of the x numbers; generating a plurality of intra-level code chunks using the data chunks and a first error-correcting code, resulting in a plurality of intra-level codewords organized according to the groups of the partitions; generating a plurality of inter-level code chunks using the data chunks and a second error-correcting code, resulting in x inter-level codewords organized according to the numbers of the partitions; and storing each level of k levels of codewords, the k levels of codewords including the plurality of intra-level codewords and the plurality of inter-level codewords; wherein the partitions are selected so that, for at least a first set of chunks A, B, and A′ wherein A and B are in a same intra-level codeword and A and A′ are in a same inter-level codeword, there is no chunk B′ that is in both an intra-level codeword containing A′ and an inter-level codeword containing B.