Back to results
US 9,071,266 B2Granted
MTR and RLL code design and encoder and decoder
AssigneeSK hynix memory solutions inc.
InventorsZheng Wu, Jason Bellorado, Marcus Marrow
Life of this patent
Estimating the term…
Abstract
An array f(n) is received for n=1, . . . , N where N is a length of a codeword. An array g(n) is received for n=1, . . . , N where N is a length of a codeword. Input data is encoded to satisfy an MTR constraint and a RLL constraint using the array f(n) and the array g(n).
Claims16
A system, comprising:
- an interface configured to:
- receive an array f(n), wherein the array f(n) includes N elements and N is the length of a codeword that satisfies an MTR constraint and a RLL constraint;
- and
- receive an array g(n), wherein the array g(n) includes N elements and N is the length of the codeword;
- and
- a processor configured to encode input data using the array f(n) and the array g(n) to generate the codeword, including by:
- determining the value of a most recent bit of the codeword that is output;
- in the event the most recent bit is a first value, comparing the input data to an element in the array f(n) corresponding to a current index, wherein the value of a next bit of the codeword that is output depends upon the comparison of the input data to the element in the array f(n);
- and
- in the event the most recent bit is a second value, comparing the input data to an element in the array g(n) corresponding to the current index, wherein the value of the next bit of the codeword that is output depends upon the comparison of the input data to the element in the array g(n).
7 more elements
A system, comprising:
- an interface configured to:
- receive an array f(n), wherein the array f(n) includes N elements and N is a length of a codeword that satisfies an MTR constraint and a RLL constraint;
- and
- receive an array g(n), wherein the array g(n) includes N elements and N is the length of the codeword;
- and
- a processor configured to decode the codeword using the array f(n) and the array g(n) to obtain user data, including by:
- determining the value of a first bit of the codeword and the value of a second bit of the codeword, wherein the first bit and the second bit are adjacent to each other;
- in the event the first bit of the codeword and the second bit of the codeword are both a first value, updating the user data to be the user data plus an element in the array f(n) that corresponds to a current index;
- and
- in the event the first bit of the codeword and the second bit of the codeword are both a second value, updating the user data to be the user data plus an element in the array g(n) that corresponds to the current index.
7 more elements
A method, comprising:
- receiving an array f(n), wherein the array f(n) includes N elements and N is the length of a codeword that satisfies an MTR constraint and a RLL constraint;
- receiving an array g(n), wherein the array g(n) includes N elements and N is the length of the codeword;
- and
- using a processor to encode input data using the array f(n) and the array g(n) to generate the codeword, including by:
- determining the value of a most recent bit of the codeword that is output;
- in the event the most recent bit is a first value, comparing the input data to an element in the array f(n) corresponding to a current index, wherein the value of a next bit of the codeword that is output depends upon the comparison of the input data to the element in the array f(n);
- and
- in the event the most recent bit is a second value, comparing the input data to an element in the array g(n) corresponding to the current index, wherein the value of the next bit of the codeword that is output depends upon the comparison of the input data to the element in the array g(n).
5 more elements
A method, comprising:
- receiving an array f(n), wherein the array f(n) includes N elements and N is a length of a codeword that satisfies an MTR constraint and a RLL constraint;
- receiving an array g(n), wherein the array g(n) includes N elements and N is the length of the codeword;
- and
- using a processor to decode the codeword using the array f(n) and the array g(n) to obtain user data, including by:
- determining the value of a first bit of the codeword and the value of a second bit of the codeword, wherein the first bit and the second bit are adjacent to each other;
- in the event the first bit of the codeword and the second bit of the codeword are both a first value, updating the user data to be the user data plus an element in the array f(n) that corresponds to a current index;
- and
- in the event the first bit of the codeword and the second bit of the codeword are both a second value, updating the user data to be the user data plus an element in the array g(n) that corresponds to the current index.
5 more elements
Dependencies are inferred from the claim text.