Encoding metadata information in a codeword
AssigneeMicron Technology, Inc.
InventorMarco Sforzin
Life of this patent
Estimating the term…
Abstract
In some implementations, a memory device may encode a codeword that encodes multiple data bits, multiple parity bits, and at least one metadata bit. The memory device may perform a first decoding procedure using the codeword to determine a first decoded set of bits by using a first hypothesized value of the at least one metadata bit. The memory device may perform a second decoding procedure to determine a second decoded set of bits by using a second hypothesized value of the at least one metadata bit. The memory device may determine, using the first decoded set of bits and the second decoded set of bits, whether the first hypothesized value of the at least one metadata bit or the second hypothesized value of the at least one metadata bit is a value of the at least one metadata bit.
Claims20
A memory device, comprising:
- one or more components configured to:
- receive a codeword that encodes a data vector, a parity vector associated with error correction of the data vector, and a metadata bit;
- and
- determine a value of the metadata bit by:
- performing a first decoding procedure to determine a first syndrome, wherein the first decoding procedure is based on using a first hypothesized value of the metadata bit;
- performing a second decoding procedure to determine a second syndrome, wherein the second decoding procedure is based on using a second hypothesized value of the metadata bit;
- and
- selecting, using the first syndrome and the second syndrome, one of the first hypothesized value of the metadata bit or the second hypothesized value of the metadata bit as the value of the metadata bit.
A method, comprising:
- encoding a codeword that encodes multiple data bits associated with a portion of memory, multiple parity bits associated with error correction of the multiple data bits, and at least one metadata bit;
- performing a first decoding procedure using the codeword to determine a first decoded set of bits, wherein the first decoding procedure is based on using a first hypothesized value of the at least one metadata bit;
- performing a second decoding procedure using the codeword to determine a second decoded set of bits, wherein the second decoding procedure is based on using a second hypothesized value of the at least one metadata bit;
- and
- determining, using the first decoded set of bits and the second decoded set of bits, whether the first hypothesized value of the at least one metadata bit or the second hypothesized value of the at least one metadata bit is a value of the at least one metadata bit.
A memory device, comprising:
- multiple error correction code engines,
- wherein each error correction code engine, of the multiple error correction code engines, includes multiple decoders, and
- wherein each error correction engine is configured to:
- receive a codeword that encodes a data vector, a parity vector associated with error correction of the data vector, and a metadata bit;
- and
- determine a value of the metadata bit by:
- performing, using a first decoder, of the multiple decoders, a first decoding procedure to determine a first syndrome, wherein the first decoding procedure is based on using a first hypothesized value of the metadata bit;
- performing, using a second decoder, of the multiple decoders, a second decoding procedure to determine a second syndrome, wherein the second decoding procedure is based on using a second hypothesized value of the metadata bit;
- and
- selecting one of the first hypothesized value of the metadata bit or the second hypothesized value of the metadata bit as the value of the metadata bit based on the first syndrome, the second syndrome, and syndromes determined by one or more other error correction code engines, of the multiple error correction code engines.
Dependencies are inferred from the claim text.