Back to results
US 12,585,408 B2Granted
Error control in memory systems using combinational circuits
AssigneeMicron Technology, Inc.
InventorMarco Sforzin
Life of this patent
Estimating the term…
Abstract
In some implementations, a memory system may obtain, from a host system, a command to read data. The memory system may retrieve a codeword associated with the data. The memory system may generate, based on the codeword, a syndrome. The memory system may generate one or more decoding values based on the syndrome and using one or more combinational circuits. The memory system may correct one or more errors in the codeword using the one or more decoding values. The memory system may provide the data to the host system.
Claims25
A memory apparatus, comprising:
- a syndrome generator configured to generate a syndrome based on a codeword;
- a decoding value generator coupled to the syndrome generator, the decoding value generator configured to generate one or more decoding values based on the syndrome and using one or more combinational circuits;
- and
- an error value generator configured to generate an error value associated with the codeword based on the one or more decoding values,
- wherein, to generate the error value, the error value generator is configured to identify, using a mapping between one or more elements of an algebraic field and one or more inverse elements of the algebraic field, an inverse of a decoding value of the one or more decoding values.
2 more elements
A method, comprising:
- obtaining, by a memory system and from a host system, a command to read data;
- retrieving, by the memory system, a codeword associated with the data;
- generating, by the memory system and based on the codeword, a syndrome;
- generating, by the memory system, one or more decoding values based on the syndrome and using one or more combinational circuits;
- correcting, by the memory system, one or more errors in the codeword using the one or more decoding values,
- wherein correcting the one or more errors comprises identifying, using a mapping between one or more elements of an algebraic field and one or more inverse elements of the algebraic field, an inverse of a decoding value of the one or more decoding values;
- and
- providing the data to the host system.
5 more elements
A method, further comprising:
- obtaining, by a memory system and from a host system, a command to read data;
- generating, by the memory system and using one or more combinational circuits, one or more decoding values based on a syndrome associated with a codeword that is associated with the data;
- obtaining, at an error position generator coupled to a decoding value generator, a first subset of the one or more decoding values;
- generating, using a second one or more combinational circuits of the error position generator, one or more values indicating a position of an error value;
- providing the one or more values to an error value generator;
- generating, at the error value generator, the error value using a second subset of the one or more decoding values;
- adding, by the memory system, the error value to the codeword to correct one or more errors in the codeword;
- and
- providing the data to the host system.
6 more elements
A memory apparatus, comprising:
- one or more controllers configured to:
- obtain, from a host system, a command to read data;
- retrieve a codeword associated with the data;
- generate, at a syndrome generator of the memory apparatus and based on the codeword, a syndrome;
- generate, at a decoding value generator of the memory apparatus, one or more decoding values based on the syndrome and using one or more combinational circuits;
- correct one or more errors in the codeword using the one or more decoding values,
- wherein, to correct the one or more errors, the one or more controllers are configured to identify, using a mapping between one or more elements of an algebraic field and one or more inverse elements of the algebraic field, an inverse of a decoding value of the one or more decoding values;
- and
- provide the data to the host system.
6 more elements
Dependencies are inferred from the claim text.