Patent ID: 8495465

Claim:
A method for data storage, comprising: encoding each of a plurality of data items individually using a first Error Correction Code (ECC) to produce respective a plurality of encoded data items, and storing the plurality of encoded data items in a memory; encoding the plurality of data items jointly using a second ECC, so as to produce a code word of the second ECC, and storing only a part of the code word in the memory; recalling the stored plurality of encoded data items from the memory and decoding the first ECC in order to reconstruct the plurality of data items; and upon a failure to reconstruct a given data item of the plurality of data items from a respective encoded data item of the plurality of encoded data items by decoding the first ECC, reconstructing the given data item of the plurality of data items based on the part of the code word of the second ECC and on a subset of the plurality of encoded data items, wherein the subset of the plurality of encoded data items does not include the respective encoded data item.