Generalized concatenated error correction coding scheme with locality
AssigneeSamsung Electronics Co., Ltd.
InventorsAMIT BERMAN, ARIEL DOUBCHAK, AVNER DOR
Life of this patent
Estimating the term…
Abstract
A method for storing data within a memory device includes receiving data to be stored. The received data is encoded. The encoded data is stored within the memory device. Encoding the received data includes encoding the data into two or more sub-codewords. Each of the two or more sub-codewords includes a plurality of outer codewords. Two or more of the plurality of outer codewords are grouped to form a larger codeword that is larger than each of the plurality of outer codewords and the larger codeword is constructed to correct errors and/or erasures that are not correctable by the plurality of outer codewords, individually.
Claims20
A method for storing data within a memory device, comprising:
- receiving data to be stored;
- encoding the received data;
- and
- storing the encoded data within the memory device,
- wherein encoding the received data comprises encoding the data into two or more sub-codewords,
- wherein each of the two or more sub-codewords comprises a plurality of outer codewords,
- wherein two or more of the plurality of outer codewords are grouped to form a larger codeword that is larger than each of the plurality of outer codewords and the larger codeword is constructed to correct errors and/or erasures that are not correctable by the plurality of outer codewords, individually.
A method for retrieving data within a memory device, comprising:
- reading stored data from a memory device;
- and
- decoding the read data,
- wherein decoding the read data comprises individually decoding sub-codewords of the read data,
- wherein when a sub-codeword of the read data cannot be decoded, decoding the read data comprises decoding a plurality of outer codewords, each of which includes two or more sub-codewords including the sub-codeword that could not be individually encoded.
A method for storing data within a memory device, comprising:
- receiving data to be stored;
- encoding the received data;
- and
- storing the encoded data within the memory device,
- wherein encoding the received data comprises:
- encoding the data into a plurality of sub-codewords within a first layer of encoding;
- grouping the plurality of sub-codewords into a plurality of outer codewords within a second layer of encoding;
- and
- grouping the plurality of outer codewords into at least one larger codeword that is larger than each of the plurality of outer codewords.
Dependencies are inferred from the claim text.