Memory controller, storage device and memory control method

1. A memory controller comprising:

an encoding unit configured to encode data and generate a first code word;

a duplication unit configured to duplicate the first code word;

a memory interface configured to write, into a non-volatile memory, a code word group including the first code word and a plurality of code words being duplicates of the first code word, and read, from the non-volatile memory, the first code word and the plurality of code words, which form the code word group;

a determination unit configured to obtain a result of majority decision using the first code word and the plurality of code words, which are included in the code word group read from the non-volatile memory; and

a decoding unit configured to decode a second code word being the result of the majority decision.

2. The memory controller according to claim 1 , wherein

the decoding unit decodes each of the first code word and the plurality of code words, which have been read from the non--volatile memory, and makes an error correction, and

upon the decoding unit failing in error corrections of all of the first code word and the plurality of code words, the determination unit obtains a result of majority decision on a bit-by-bit basis by using the first code word and the plurality of code words.

3. The memory controller according to claim 1 , wherein

the non-volatile memory includes a plurality of chips, and

the memory interface distributes and writes the first code word and the plurality of code words, which form the code word group, respectively to the plurality of chips.

4. The memory controller according to claim 1 , wherein the memory interface writes the first code word and the plurality of code words, which form the code word group, into a memory cell group connected to the same word line.

5. The memory controller according to claim 1 , further comprising a randomizer/derandomizer configured to randomize the first code word and the plurality of code words, which form the code word group, and derandomize the first code word and the plurality of code words, which have been read from the non-volatile memory, wherein

the memory interface writes the randomized first code word and plurality of code words into the non-volatile memory, and

the determination unit obtains the result of the majority decision by using the derandomized first code word and plurality of code words.

6. The memory controller according to claim 1 , further comprising a location change unit configured to rearrange bit locations in the first code word and the plurality of code words, which form the code word group, by different rules depending on the code word.

7. The memory controller according to claim 6 , wherein the location change unit shifts bits in the first code word and the plurality of code words, which form the code word group, by different shift amounts depending on the code word.

8. The memory controller according to claim 1 , wherein

bit locations in an entire bit string in which the first code word and the plurality of code words, which form the code word group, are coupled are rearranged,

the rearranged entire bit string is divided into a plurality of third code words, and

the memory controller writes the plurality of third code words into the non-volatile memory.

9. The memory controller according to claim 1 , wherein the memory interface reads the first code word and the plurality of code words, which form the code word group, from the non-volatile memory based on a read request from a host.

10. A storage device comprising:

a non-volatile memory;

an encoding unit configured to encode data and generate a first code word;

a duplication unit configured to duplicate the first code word;

a memory interface configured to write, into the non-volatile memory, a code word group including the first code word and a plurality of code words being duplicates of the first code word, and read, from the non-volatile memory, the first code word and the plurality of code words, which form the code word group;

a determination unit configured to obtain a result of majority decision using the first code word and the plurality of code words, which are included in the code word group read from the non-volatile memory; and

a decoding unit configured to decode a second code word being the result of the majority decision and correct an error.

11. The storage device according to claim 10 , wherein

the decoding unit decodes each of the first code word and the plurality of code words, which have been read from the non-volatile memory, and makes an error correction, and

upon the decoding unit failing in error corrections of all of the first code word and the plurality of code words, the determination unit obtains a result of majority decision on a bit-by-bit basis by using the first code word and the plurality of code words.

12. The storage device according to claim 10 , wherein

the non-volatile memory includes a plurality of chips, and

the memory interface distributes and writes the first code word and the plurality of code words, which form the code word group, respectively to the plurality of chips.

13. The storage device according to claim 10 , wherein the memory interface writes the first code word and the plurality of code words, which form the code word group, into a memory cell group connected to the same word line.

14. The storage device according to claim 10 , further comprising a randomizer/derandomizer configured to randomize the first code word and the plurality of code words, which form the code word group, and derandomize the first code word and the plurality of code words, which have been read from the non-volatile memory, wherein

the memory interface writes the randomized first code word and plurality of code words into the non-volatile memory, and

the determination unit obtains the result of the majority decision by using the derandomized first code word and plurality of code words.

15. The storage device according to claim 10 , further comprising a location change unit configured to rearrange bit locations in the first code word and the plurality of code words, which form the code word group, by different rules depending on the code word.

16. The storage device according to claim 15 , wherein the location change unit shifts bits in the first code word and the plurality of code words, which form the code word group, by different shift amounts depending on the code word.

17. The storage device according to claim 10 , wherein

bit locations in an entire bit string in which the first code word and the plurality of code words, which form the code word group, are coupled are rearranged,

the rearranged entire bit string is divided into a plurality of third code words, and

the memory controller writes the plurality of third code words into the non-volatile memory.

18. The storage device according to claim 10 , wherein the memory interface reads the first code word and the plurality of code words, which form the code word group, from the non-volatile memory based on a read request from a host.

19. A memory control method being performed by a memory controller, the memory control method comprising:

encoding data and generating a first code word;

duplicating the first code word;

writing, into a non-volatile memory, a code word group including the first code word and a plurality of code words being duplicates of the first code word;

reading, from the non-volatile memory, the first code word and the plurality of code words, which form the code word group;

obtaining a result of majority decision on a bit-by-bit basis, using the first code word and the plurality of code words, which are included in the code word group read from the non-volatile memory; and

decoding a second code word being the result of the majority decision and correcting an error.