METHOD AND APPARATUS FOR ENCODING AND DECODING DATA IN MEMORY SYSTEM

摘要

Example embodiments disclose methods and apparatuses for encoding and decoding data in a memory system. In an encoding method according to an example embodiment of inventive concepts, a codeword is generated based on a combination of data to be stored and auxiliary data according to stuck cells and an encoding matrix based on information, regarding coordinates of the stuck cells and values of the stuck cells. The generated codeword includes data corresponding to the values of the stuck cells at addresses corresponding to the coordinates of the stuck cells, in a decoding method according to an example embodiment of inventive concepts, data may be generated by multiplying an inverse matrix of the encoding matrix used for encoding by the codeword.

主权项

1. An encoder comprising:
a first vector generator configured to generate a vector u corresponding to data to be stored in a plurality of memory cells including t stuck cells, the vector having n−s entries n, s and t are integers, n is greater than or equal to s, s is greater than or equal to t and t is greater than or equal to zero; a matrix generator configured to generate an encoding matrix G; a second vector generator configured to receive information α and information μ and generate a vector w having s entries based on the information α, the information μ, and the encoding matrix G the information α including coordinates of the stuck cells, and the information μ including values of the stuck cells; and a third vector generator configured to generate a vector v having n entries based on the encoding matrix G and a vector x, the vector x being a concatenation of the vector w and the vector u, and entries of the vector v correspond to the information α and include the values of the stuck cells according to the information μ.