Memory controller using crisscross error-correcting codes
AssigneeHewlett-Packard Development Company, L.P.
InventorsErik Ordentlich, Ron M. Roth, Gadiel Seroussi
Life of this patent
Estimating the term…
Abstract
A method is provided to manage access to a memory array. The method includes encoding a bit string with a rank metric encoder to generate an encoded binary array, modifying the encoded binary array so each row has at most half of the row with a bit value and each column has at most half of the column with the bit value, and storing the modified binary array into corresponding memory devices of the memory array.
Claims20
A method to manage access to a memory array, comprising:
- encoding a bit string with a rank metric code encoder to generate a rank metric codeword comprising an encoded binary array, wherein the rank metric codeword is an error-correcting codeword;
- modifying the encoded binary array so each row of the encoded binary array has at most half of the row with a first bit value and each column of the encoded binary array has at most half of the column with the first bit value;
- and
- storing the modified binary array into corresponding memory devices of the memory array.
An apparatus, comprising:
- a memory array comprising memory devices arranged in a crossbar;
- a memory controller to write to and read from memory devices in the memory array, the memory controller comprising a rank metric code encoder and a rank metric code decoder, wherein the memory controller is to:
- encode a bit string with the rank metric encoder to generate a rank metric codeword comprising an encoded binary array, wherein the rank metric codeword is an error-correcting codeword;
- modify the encoded binary array so each row of the encoded binary array has at most half of the row with a bit value and each column of the encoded binary array has at most half of the column with the bit value;
- and
- store the modified binary array into corresponding memory devices of the memory array.
A non-transitory computer readable medium on which is stored machine readable instructions that when executed are to cause a processor to:
- encode a bit string with a rank metric code encoder to generate a rank metric codeword comprising an encoded binary array, wherein the rank metric codeword is an error-correcting codeword;
- modifying the encoded binary array so each row of the encoded binary array has at most half of the row with a bit value and each column of the encoded binary array has at most half of the column with the bit value;
- and
- storing the modified binary array into corresponding memory devices of the memory array.
Dependencies are inferred from the claim text.