Patent ID: 9384087
Filing Date: 2016-07-05
CPC Classification: G06F,H03M

Claim Text:
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 μ.