# US 2022/0035705 A1 · Generating a balanced codeword protected by an error correction code

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0035705 A1
- Document ID: US20220035705A1
- Status: Published application
- Kind: A1
- Application number: 16/940,762
- Filed: 2020-07-28
- Published: 2022-02-03
- Earliest claimed: 2020-07-28
- Assignees: Micron Technology, Inc.
- Applicants: Micron Technology, Inc.
- Inventors: Christophe Vincent Antoine Laurent
- Web page: https://patentgrep.com/patent/US20220035705A1

## CPC

- G06F 11/1076: {Parity data used in redundant arrays of independent storages, e.g. in RAID systems}
- H03M 13/31: combining coding for error detection or correction and efficient use of the spectrum (without error detection or correction H03M5/14 {, H03M5/145})
- G06F 11/1012: {using codes or arrangements adapted for a specific type of error (G06F11/1048 takes precedence)}
- H03M 13/05: using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits {(H03M13/2906 takes precedence)}
- H03M 13/37: Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

Methods, systems, and devices for generating a balanced codeword protected by an error correction code are described. A memory device may receive data bits for storage. Based on the data bits, the memory device may generate a codeword that includes the data bits, parity bits, and placeholder bits. The memory device may balance the codeword by inverting one or more packets of the codeword. After balancing the codeword, the memory device may store at least a portion of the codeword in memory so that a later operation or a decoding process reveals the packets that were inverted as part of the balancing process. Accordingly, the memory device may re-invert the appropriate packets to recover the original data bits.

## Claims

### Claim 1

A method, comprising:
generating a codeword of bits comprising data bits, placeholder bits, and parity bits, wherein the bits of the codeword are mapped to packets;
inverting one or more packets of the codeword to modify a ratio of logic values associated with the codeword, wherein a validity of the codeword is maintained after inverting the one or more packets;
storing a portion of the codeword in a set of memory cells, the portion of the codeword comprising the data bits and the parity bits and excluding the placeholder bits;
decoding the codeword based at least in part on the parity bits stored in the set of memory cells, the data bits stored in the set of memory cells, and a set of bits in place of the placeholder bits, wherein each bit of the set of bits is associated with a respective packet of the packets; and
inverting the one or more packets based at least in part on an error in the set of bits detected by decoding the codeword.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
appending a second set of bits to the codeword based at least in part on the ratio of logic values associated with the codeword after inverting the one or more packets, wherein appending the second set of bits further modifies the ratio of logic values associated with the codeword; and
storing the second set of bits to in the set of memory cells along with the data bits and the parity bits.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
selecting a reference voltage based at least in part on the ratio of logic values associated with the codeword after inverting the one or more packets; and
sensing the set of memory cells based at least in part on the reference voltage.

### Claim 4 (depends on 1)

The method of claim 1, wherein the placeholder bits occupy a plurality of positions in the codeword, the method further comprising:
adding the set of bits to the codeword, wherein the set of bits occupy the plurality of positions previously occupied by the placeholder bits.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
receiving the data bits and a write command; and
inputting the data bits and the placeholder bits into an encoder associated with a matrix that enables detection of multiple errors, wherein the parity bits are output by the encoder.

### Claim 6 (depends on 5)

The method of claim 5, wherein the bits of the codeword are mapped to the packets based at least in part on the matrix associated with the encoder, and wherein the matrix is associated with a decoder used to decode the codeword.

### Claim 7 (depends on 5)

The method of claim 5, wherein the packets comprise a quantity of bits greater than or equal to a distance of the matrix.

### Claim 8 (depends on 1)

The method of claim 1, wherein the packets are sequentially indexed, the method further comprising:
determining that the one or more packets were inverted based at least in part on a coding scheme associated with the set of bits, wherein the error detected in the set of bits indicates a last packet, index-wise, of the one or more packets that were inverted.

### Claim 9 (depends on 1)

The method of claim 1, wherein decoding the codeword comprises:
inputting the stored data bits, the stored parity bits, and the set of bits into a decoder that is configured to detect multiple errors; and
detecting a second error in the stored data bits or the stored parity bits based at least in part on an output of the decoder.

### Claim 10

A method, comprising:
constructing a codeword of bits comprising data bits, placeholder bits, and parity bits;
inverting a plurality of the bits of the codeword to modify a ratio of logic values associated with the codeword;
storing the data bits and the parity bits in a set of memory cells after inverting the plurality of the bits;
performing a decoding process on the stored data bits, the stored parity bits, and a set of bits that represent the placeholder bits; and
inverting the plurality of the bits that were inverted based at least in part on the decoding process detecting an error in the set of bits.

### Claim 11 (depends on 10)

The method of claim 10, further comprising:
discarding the placeholder bits after inverting the plurality of the bits; and
reconstructing the codeword based at least in part on the stored data bits, the stored parity bits, and the set of bits, wherein the decoding process is performed on the reconstructed codeword and wherein the set of bits are positioned in the codeword as the placeholder bits.

### Claim 12 (depends on 10)

The method of claim 10, further comprising:
associating each bit of the set of bits with a respective combination of bits of the codeword, wherein a bit of the set of bits is associated with the plurality of the bits; and
determining that the plurality of the bits were inverted based at least in part on the error in the set of bits comprising an error in the bit associated with the plurality of the bits.

### Claim 13 (depends on 10)

The method of claim 10, wherein the plurality of the bits comprises one or more packets of bits, and wherein inverting the plurality of the bits comprises:
inverting the one or more packets to reach a ratio of logic values, wherein each packet of the one or more packets comprises a collection of bits that can be inverted without a decoding process detecting the inversion.

### Claim 14 (depends on 10)

The method of claim 10, wherein the set of memory cells is associated with the codeword, the method further comprising:
determining a second set of bits based at least in part on the modified ratio of logic values associated with the codeword; and
storing, along with the data bits and the parity bits, the second set of bits in the set of memory cells associated with the codeword.

### Claim 15 (depends on 10)

The method of claim 10, further comprising:
receiving a read command for the data bits after storing the data bits and the parity bits in the set of memory cells;
reading, based at least in part on the read command, the data bits and the parity bits from the set of memory cells; and
inputting the data bits and the parity bits into a decoder as part of the decoding process.

### Claim 16 (depends on 15)

The method of claim 15, further comprising:
inputting the set of bits into the decoder, wherein the set of bits is transferred to the decoder from a voltage reference permanently coupled with the decoder.

### Claim 17

A method, comprising:
inverting a plurality of bits of a codeword that comprises data bits, placeholder bits, and parity bits;
storing the codeword, excluding the placeholder bits, in memory after inverting the plurality of bits;
performing a decoding process on the stored data bits, the stored parity bits, and a set of bits in place of the placeholder bits; and
inverting the plurality of bits of the codeword based at least in part on an error detected in the set of bits during the decoding process.

### Claim 18 (depends on 17)

The method of claim 17, further comprising:
constructing the codeword, wherein the codeword comprises the data bits in a first set of positions, the placeholder bits in a second set of positions, and the parity bits in a third set of positions; and
reconstructing the codeword, before performing the decoding process, wherein the reconstructed codeword comprises the stored data bits in the first set of positions, the set of bits in the second set of positions, and the stored parity bits in the third set of positions.

### Claim 19 (depends on 17)

The method of claim 17, further comprising:
inputting the data bits into an encoder to generate the codeword, wherein the encoder is configured with the placeholder bits as default logic values; and
inputting the stored data bits and the stored parity bits, into a decoder to perform the decoding process, wherein the decoder is configured with the set of bits as default logic values.

### Claim 20 (depends on 17)

The method of claim 17, further comprising:
identifying which bit in the set of bits has the error, wherein the inverted plurality of bits comprises one or more packets associated with the bit that has the error.

### Claim 21 (depends on 17)

The method of claim 17, wherein the codeword is associated with a first ratio of logic values after inverting the plurality of bits, the method further comprising:
appending a second set of bits to the codeword before storing the codeword in the memory, wherein the codeword is associated with a second ratio of logic values after appending the second set of bits; and
storing the second set of bits in the memory along with the data bits and the parity bits.

### Claim 22 (depends on 21)

The method of claim 21, further comprising:
determining a reference voltage based at least in part on the second ratio of logic values associated with the codeword; and
reading the data bits, the parity bits, and the second set of bits from the memory based at least in part on the determined reference voltage.

### Claim 23

A method, comprising:
generating a codeword of bits comprising data bits, placeholder bits, and parity bits, wherein the bits of the codeword are mapped to packets;
inverting one or more packets of the codeword to modify a ratio of logic values associated with the codeword, wherein each packet of the codeword comprises a respective placeholder bit mapped to that packet;
storing the data bits, the parity bits, and a portion of the placeholder bits in a memory;
reconstructing the codeword based at least in part on the stored data bits, the stored parity bits, and the stored portion of the placeholder bits; and
inverting the one or more packets based at least in part on a logic value of the placeholder bit mapped that packet.

### Claim 24 (depends on 23)

The method of claim 23, wherein storing the portion of the placeholder bits comprises storing all the placeholder bits, the method further comprising:
determining, for each of the one or more packets, that the logic value of the placeholder bit mapped to that packet is different than an expected logic value for that placeholder bit, wherein the one or more packets are in inverted based at least in part on the determination.

### Claim 25 (depends on 24)

The method of claim 24, wherein the expected logic value for each placeholder bit comprises a logic value of that placeholder bit before inverting the one or more packets.

### Claim 26 (depends on 23)

The method of claim 23, wherein the portion of the placeholder bits excludes a remainder of the placeholder bits, the method further comprising:
using a set of bits in place of the remainder of the placeholder bits to reconstruct the codeword; and
determining an error in the set of bits based at least in part on a decoding process performed on the reconstructed codeword, wherein the one or more packets are inverted based at least in part on the error in the set of bits.

### Claim at position 27

-30. (canceled)
