# US 2026/0064582 A1 · In-memory partial checksum calculation with flexible media coverage

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

- Number: US 2026/0064582 A1
- Document ID: US20260064582A1
- Status: Published application
- Kind: A1
- Application number: 18/824,845
- Filed: 2024-09-04
- Published: 2026-03-05
- Earliest claimed: 2024-09-04
- Assignees: SK hynix Inc.
- Applicants: SK hynix Inc.
- Inventors: Fan ZHANG; Meysam ASADI; Qiuju DIAO
- Web page: https://patentgrep.com/patent/US20260064582A1

## CPC

- G06F 12/0207: {with multidimensional access, e.g. row/column, matrix}
- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 11/1012: {using codes or arrangements adapted for a specific type of error (G06F11/1048 takes precedence)}
- H03M 13/116: {Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices}
- H03M 13/616: {Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations}
- 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

A memory device and method for a partial checksum calculation using a sub-matrix with flexible media coverage inside of a memory device (i.e., NAND) of a memory system. The memory device includes: a plurality of memory cells; a control circuit configured to read a codeword sequence from the plurality of memory cells, and determine a sub-matrix including multiple non-zero circulants selected from particular matrix rows of a parity check matrix used in a controller of the memory system, the multiple non-zero circulants including non-zero row circulants for each matrix row; and a partial checksum calculator configured to perform a partial checksum calculation on a syndrome sequence based on the codeword sequence and the sub-matrix.

## Claims

### Claim 1

A memory device in a memory system, comprising:
a plurality of memory cells;
a control circuit in the memory device and configured to read a codeword sequence from the plurality of memory cells, and determine a sub-matrix including multiple non-zero circulants selected from particular matrix rows of a parity check matrix used in a controller of the memory system, the multiple non-zero circulants including multiple non-zero row circulants for each matrix row, wherein each non-zero circulant selected from the parity check matrix comprises a square matrix comprising an identity matrix having diagonal values of ‘1’ and all remaining values of ‘0’; and
a partial checksum calculator configured to perform a partial checksum calculation on a syndrome sequence based on the codeword sequence and the sub-matrix.

### Claim 2 (depends on 1)

The memory device of claim 1, wherein the multiple non-zero circulants are selected from the parity check matrix after a reshuffle of the parity check matrix such that a shift value for each nonzero column becomes 0.

### Claim 3 (depends on 2)

The memory device of claim 2, wherein the multiple non-zero row circulants of one matrix row are not overlapped with the multiple non-zero row circulants of another matrix row on a same column, and
the multiple non-zero row circulants of the parity check matrix after the reshuffle have a staircase format.

### Claim 4 (depends on 1)

The memory device of claim 1, wherein the multiple non-zero row circulants of one matrix row are placed together in a same row of the sub-matrix.

### Claim 5 (depends on 1)

The memory device of claim 1, wherein the matrix rows include two or more matrix rows.

### Claim 6 (depends on 5)

The memory device of claim 5, wherein the sub-matrix includes two or more sub-matrix rows, each sub-matrix row corresponding to each matrix row.

### Claim 7 (depends on 6)

The memory device of claim 6, wherein the partial checksum calculator includes a syndrome register array including register rows corresponding to the two or more sub-matrix rows.

### Claim 8 (depends on 7)

The memory device of claim 7, wherein the partial checksum calculator calculates a total syndrome weight of the syndrome sequence by sequentially calculating a syndrome weight of each register row.

### Claim 9 (depends on 6)

The memory device of claim 6, wherein the partial checksum calculator includes a syndrome register array including one register row corresponding to one matrix row generated by merging the two or more matrix rows, and
wherein the register row includes multiple column sections corresponding to the two or more sub-matrix rows, respectively.

### Claim 10 (depends on 9)

The memory device of claim 9, wherein the partial checksum calculator calculates a total syndrome weight of the syndrome sequence by sequentially calculating a syndrome weight of each column section.

### Claim 11

A method for operating a memory device of a memory system, the method comprising:
reading a codeword sequence from a plurality of memory cells;
determining by the memory device a sub-matrix including multiple non-zero circulants selected from particular matrix rows of a parity check matrix used in a controller of the memory system, the multiple non-zero circulants including multiple non-zero row circulants for each matrix row, wherein each non-zero circulant selected from the parity check matrix comprises a square matrix comprising an identity matrix having diagonal values of ‘1’ and all remaining values of ‘0’; and
performing a partial checksum calculation on a syndrome sequence based on the codeword sequence and the sub-matrix.

### Claim 12 (depends on 11)

The method of claim 11, wherein the multiple non-zero circulants are selected from the parity check matrix after a reshuffle of the parity check matrix such that a shift value for each nonzero column becomes 0.

### Claim 13 (depends on 12)

The method of claim 12, wherein, in determining the sub-matrix, the multiple non-zero row circulants of one matrix row are not overlapped with the multiple non-zero row circulants of another matrix row on a same column, and
the multiple non-zero row circulants of the parity check matrix after the reshuffle have a staircase format.

### Claim 14 (depends on 11)

The method of claim 11, wherein the multiple non-zero row circulants of one matrix row are placed together in a same row of the sub-matrix.

### Claim 15 (depends on 11)

The method of claim 11, wherein the matrix rows include two or more matrix rows.

### Claim 16 (depends on 15)

The method of claim 15, wherein the sub-matrix includes two or more sub-matrix rows, each sub-matrix row corresponding to each matrix row.

### Claim 17 (depends on 16)

The method of claim 16, wherein the partial checksum calculation is performed using a syndrome register array including register rows corresponding to the two or more sub-matrix rows.

### Claim 18 (depends on 17)

The method of claim 17, wherein the performing of the partial checksum calculation includes calculating a total syndrome weight of the syndrome sequence by sequentially calculating a syndrome weight of each register row.

### Claim 19 (depends on 16)

The method of claim 16, wherein the partial checksum calculation is performed using a syndrome register array including one register row corresponding to one matrix row generated by merging the two or more matrix rows, and
wherein the register row includes multiple column sections corresponding to the two or more sub-matrix rows, respectively.

### Claim 20 (depends on 19)

The method of claim 19, wherein the performing of the partial checksum calculation includes calculating a total syndrome weight of the syndrome sequence by sequentially calculating a syndrome weight of each column section.
