Memory system and memory control method

1. A memory system comprising:

a non-volatile memory; and

circuitry configured to

generate a codeword by performing coding of a graph code using a graph of which a side is associated with a block, the block being a part of user data and having one or more symbols at which component codes intersect one another;

store the codeword in the non-volatile memory; and

perform error correction on the user data in accordance with the codeword.

2. The memory system according to claim 1 , wherein the circuitry is configured to

calculate a graph code information section index, which is information indicating a position of a component in association with an information section of the codeword in a generator matrix to be used in coding of the graph code;

extract a second received word from a first received word, the first received word being a received word in association with the codeword read from the non-volatile memory, the second received word being a received word in association with a codeword of the component code of the graph code;

decode the second received word; and

convert the codeword to be obtained based on a decoding result of the component code decoding unit into the user data based on the graph code information section index.

3. The memory system according to claim 2 , wherein

the graph code information section index is a value that indicates a starting row of a non-zero component for every row of a row-reduced echelon matrix to be obtained by transforming the generator matrix.

4. The memory system according to claim 1 , wherein

when M is an integer of two or more, the graph code is a full M-partite graph code.

5. The memory system according to claim 1 , wherein

the circuitry is configured to generate the codeword by performing shortening or puncturing on a coding result of the graph code.

6. The memory system according to claim 1 , wherein

the component code is a systematic code.

7. The memory system according to claim 1 , wherein the circuitry is configured to

decompress a generator matrix based on compressed data obtained by compressing the generator matrix of the graph code, the compressed data being data in association with an information section of the component code in the generator matrix,

wherein the circuitry is configured to perform coding of the graph code using the generator matrix with respect to the user data.

8. A memory system comprising:

a non-volatile memory; and

circuitry configured to

decompress a generator matrix based on compressed data obtained by compressing the generator matrix of a graph code, the compressed data being data in association with an information section of a component code in the generator matrix;

generate a codeword by performing coding of the graph code using the generator matrix with respect to user data;

store the codeword in the non-volatile memory; and

perform error correction on the user data in accordance with the codeword.

9. The memory system according to claim 8 , wherein

the compressed data is generated, based on connection information indicating a connection relationship with a vertex in the graph code, a component code information section index indicating the information section of the component code in association with the vertex, and sequence information indicating a sequence of a vertex to be processed, by sequentially adding data to be already included in the compressed data, to the compressed data, among data in association with the information section of the component code for every component code associated with the vertex in the generator matrix.

10. The memory system according to claim 8 , wherein the circuitry is further configured to

calculate a graph code information section index, which is information indicating a position of a component in association with an information section of the codeword in a generator matrix to be used in coding of the graph code;

extract a second received word from a first received word, the first received word being a received word in association with the codeword read from the non-volatile memory, the second received word being a received word in association with a codeword of the component code of the graph code;

decode the second received word; and

convert the codeword to be obtained based on a decoding result of the component code decoding unit into the user data based on the graph code information section index.

11. The memory system according to claim 10 , wherein

the graph code information section index is a value that indicates a starting row of a non-zero component for every row of a row-reduced echelon matrix to be obtained by transforming the generator matrix.

12. The memory system according to claim 8 , wherein

when M is an integer of two or more, the graph code is a full M-partite graph code.

13. The memory system according to claim 8 , wherein

the circuitry is configured to decompress data of a row in association with a component of which the user data becomes non-zero among the compressed data.

14. The memory system according to claim 8 , wherein

the circuitry is configured to generate the codeword by performing shortening or puncturing on a coding result of the graph code.

15. The memory system according to claim 8 , wherein

the component code is a systematic code.

16. A memory control method comprising:

setting, using a circuitry, a part at which component codes intersect one another as a block including one or more symbols;

generating, using the circuitry, a codeword by performing coding of a graph code using a graph of which a side is associated with a block, the block being a part of user data and having one or more symbols at which component codes intersect one another;

storing, using the circuitry, the codeword in a non-volatile memory; and

performing, using the circuitry, error correction on the user data in accordance with the codeword.