Encoding a data word for writing the encoded data word in a multi-level solid state memory
AssigneeInternational Business Machines Corporation
InventorsThomas Mittelholzer, Nikolaos Papandreou, Charalampos Pozidis
Life of this patent
Estimating the term…
Abstract
A method for encoding a data word for writing an encoded data word in N cells of a solid state memory. Each of the N cells can be programmed in one of q nominal levels. The method includes encoding the data word as a codeword of a first codeword type having q symbol values or as a codeword of a second codeword type having (q-d) symbol values, d ε [1, . . . , q−1], depending on a state of the N cells.
Claims20
A method for encoding a data word for writing an encoded data word in N cells of a solid state memory, each of the N cells having q programmable levels, the method comprising:
- encoding the data word as a codeword of a first codeword type having q symbol values or as a codeword of a second codeword type having (q-d) symbol values, d ε [1, . . . , q−1], depending on a state of the N cells.
A method for writing a data word as an encoded data word in N cells of a solid state memory by a writing scheme having M iterations, each of the N cells having q programmable levels, the method comprising:
- encoding the data word as a codeword of a first codeword type having q symbol values;
- supplying a first write signal to the N cells for writing the codeword of the first codeword type in the N cells,
- repeating said step of supplying a first write signal to the N cells for writing the codeword of the first codeword type in N cells is repeated at most (M−1) times, until the codeword of the first codeword type is correctly written in the N cells;
- and
- if the codeword of the first codeword type is not correctly written in the N cells:
- encoding the data word as a codeword of a second codeword type having (q-d) symbol values, d ε [1, . . . , q−1];
- and
- supplying a second write signal to the N cells for writing the codeword of the second codeword type in the N cells.
A method for writing a data word as an encoded data word in N cells of a solid state memory by a writing scheme using a list of partially-defective cells, each of the N cells having q programmable levels, the method comprising:
- if none of the N cells is listed in the list of partially-defective cells, encoding the data word as a codeword of a first codeword type having q symbol values and supplying a first write signal to the N cells for writing the codeword of the first codeword type, and
- if at least one of the N cells is listed in the list of partially-defective cells, encoding the data word as a codeword of a second codeword type having (q-d) symbol values, d ε [1, . . . , q−1], and supplying a second write signal to the N cells for writing the codeword of the second codeword type.
An encoder for encoding a data word for writing an encoded data word in N cells of a solid state memory, each of the N cells having q programmable levels, wherein the encoder is configured to encode the data word as a codeword of a first codeword type having q symbol values or as a codeword of a second codeword type having (q-d) symbol values, d ε [1, . . . , q−1], in dependence on a state of the N cells.
A decoder for decoding a codeword written in N cells of a solid state memory, each of the N cells having q programmable levels, said codeword being encoded by an encoder, the decoder comprising:
- a receiver which is configured to receive a read back signal from the N cells for reading back the written codeword;
- and
- a processor which is configured to determine if the written codeword is of the second codeword type in dependence on the received read back signal and which is configured to provide side information to an error correcting code in dependence on a determined written codeword of the second codeword type.
Dependencies are inferred from the claim text.