# US 2022/0284978 A1 · Memory controller and method of operating the same

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

- Number: US 2022/0284978 A1
- Document ID: US20220284978A1
- Status: Published application
- Kind: A1
- Application number: 17/404,558
- Filed: 2021-08-17
- Published: 2022-09-08
- Earliest claimed: 2021-03-03
- Assignees: SK hynix Inc.
- Applicants: SK hynix Inc.
- Inventors: Dae Sung KIM
- Web page: https://patentgrep.com/patent/US20220284978A1

## CPC

- G11C 29/42: using error correcting codes [ECC] or parity check
- H03M 13/1102: {Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes}
- G11C 29/4401: {for self repair}
- G11C 29/52: Protection of memory contents; Detection of errors in memory contents
- H03K 19/21: EXCLUSIVE-OR circuits, i.e. giving output if input signal exists at only one input; COINCIDENCE circuits, i.e. giving output only if all input signals are identical
- H03M 13/1105: {Decoding}
- H03M 13/1171: {Parity-check or generator matrices with non-binary elements, e.g. for non-binary LDPC codes}
- H03M 13/1177: {Regular LDPC codes with parity-check matrices wherein all rows and columns have the same row weight and column weight, respectively}
- G11C 2029/0411: {Online error correction}
- G11C: STATIC STORES (semiconductor memory devices H10B)
- 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)
- H03K: PULSE TECHNIQUE (measuring pulse characteristics G01R; modulating sinusoidal oscillations with pulses H03C; transmission of digital information H04L; discriminator circuits detecting phase difference between two signals by counting or integrating cycles of oscillation H03D3/04; automatic control, starting, synchronisation or stabilisation of generators of electronic oscillations or pulses where the type of generator is irrelevant or unspecified H03L; coding, decoding or code conversion, in general H03M)

## Abstract

The present technology relates to an electronic device. More specifically, the present technology relates to a memory controller and a method of operating the same. According to an embodiment, a memory controller includes an error corrector configured to receive read data from a memory device and output a first message obtained by performing error correction decoding on the read data based on a parity check matrix, a randomizer configured to generate a second message by inverting the first message, and an operation controller configured to output the second message, wherein the parity check matrix is a matrix in which a number of elements, each of which is one (1) among elements included in each row, is an even number or a matrix in which an exclusive OR on elements included in each row is zero (0).

## Claims

### Claim 1

A memory controller comprising:
an error corrector configured to receive read data from a memory device and output a first message obtained by performing error correction decoding on the read data based on a parity check matrix;
a randomizer configured to generate a second message by inverting the first message; and
an operation controller configured to output the second message,
wherein the parity check matrix is a matrix in which a number of elements, each of which is one (1) among elements included in each row, is an even number or a matrix in which an exclusive OR on elements included in each row is zero (0).

### Claim 2 (depends on 1)

The memory controller of claim 1, wherein the read data is a codeword obtained by performing error correction encoding on write data provided from a host by the error corrector, and then inverting by the randomizer.

### Claim 3 (depends on 1)

The memory controller of claim 1, wherein the read data is a codeword obtained by inverting write data provided from a host by the randomizer, and then performing error correction encoding by the error corrector.

### Claim 4 (depends on 1)

The memory controller of claim 1, wherein the parity check matrix is the matrix in which the number of elements, each of which is one (1) among the elements included in each row, is the even number when the error correction decoding of the read data is performed based on a binary low density parity check (LDPC) code.

### Claim 5 (depends on 1)

The memory controller of claim 1, wherein the parity check matrix is the matrix in which the exclusive OR on the elements included in each row is zero (0) when the error correction decoding of the read data is performed based on a non-binary LDPC code.

### Claim 6 (depends on 1)

The memory controller of claim 1, wherein the randomizer generates the second message by inverting all bits included in the first message.

### Claim 7

A method of operating a memory controller, the method comprising:
generating an inverted codeword according to a preset one of a first policy and a second policy based on write data to be stored in a memory device and a generator matrix, in response to a write request of a host;
providing the inverted codeword to the memory device;
receiving the inverted codeword from the memory device in response to a read request of the host;
performing error correction decoding on the inverted codeword based on a parity check matrix to generate a first message;
inverting the first message to generate a second message; and
providing the second message to the host,
wherein the parity check matrix is a matrix in which a number of elements, each of which is one (1) among elements included in each row, is an even number or a matrix in which an exclusive OR on elements included in each row is zero (0).

### Claim 8 (depends on 7)

The method of claim 7, wherein the generating of the inverted codeword comprises:
performing error correction encoding on the write data according to the first policy to generate a codeword; and
inverting the codeword to generate the inverted codeword.

### Claim 9 (depends on 7)

The method of claim 7, wherein the generating of the inverted codeword comprises:
inverting the write data according to the second policy to generate inverted write data; and
performing error correction encoding on the inverted write data to generate the inverted codeword.

### Claim 10 (depends on 7)

The method of claim 7, wherein the inverting of the first message comprises inverting all bits included in the first message.

### Claim 11 (depends on 7)

The method of claim 7,
wherein the parity check matrix is the matrix in which the number of elements, each of which is one (1) among the elements included in each row, is the even number when the error correction decoding is performed based on a binary low density parity check (LDPC) code, and
wherein the parity check matrix is the matrix in which the exclusive OR on the elements included in each row is zero (0) when the error correction decoding is performed based on a non-binary LDPC code.

### Claim 12 (depends on 7)

The method of claim 7, further comprising determining whether the error correction decoding is successful after the performing of the error correction decoding.

### Claim 13 (depends on 12)

The method of claim 12, wherein the first message is inverted when the error correction decoding is successful.

### Claim 14 (depends on 12)

The method of claim 12, further comprising providing a read fail signal to the host in response to failure of the error correction decoding.

### Claim 15

An operating method of a controller, the operating method comprising:
error-correction-decoding on a codeword, which is read out from a memory device, based on a parity check matrix to generate a message; and
bitwise-inverting the message to provide a host with the bitwise-inverted message,
wherein the parity check matrix includes one or more rows each having even number of ones (1s) or one or more rows, each having elements, on which exclusive OR results in zero (0), and
wherein the generator matrix and the parity check matrix have a relationship as follows:
GHT=0, where ‘G’ represents the generator matrix and ‘HT’ represents a transpose matrix of the parity check matrix.

### Claim 16 (depends on 15)

The operating method of claim 15, wherein the codeword is data that is error-correction-encoded based on a generator matrix and then bitwise-inverted when stored into the memory device.

### Claim 17 (depends on 15)

The operating method of claim 15, wherein the codeword is data that is bitwise-inverted and then error-correction-encoded based on a generator matrix when stored into the memory device.
