# US 2025/0158640 A1 · Systems and methods for generating optimized combination sets for error correction in data transmission

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

- Number: US 2025/0158640 A1
- Document ID: US20250158640A1
- Status: Published application
- Kind: A1
- Application number: 18/507,765
- Filed: 2023-11-13
- Published: 2025-05-15
- Earliest claimed: 2023-11-13
- Assignees: SK Hynix NAND Product Solutions Corp. (dba Solidigm)
- Applicants: SK Hynix NAND Product Solutions Corp. (dba Solidigm)
- Inventors: Young Hoon Ji; Nathan Poon
- Web page: https://patentgrep.com/patent/US20250158640A1

## CPC

- H03M 13/616: {Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations}
- H03M 13/036: {Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error}
- 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/611: {Specific encoding aspects, e.g. encoding by means of decoding}
- H03M 13/6516: {Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields}
- H04L 1/0041: {Arrangements at the transmitter end}
- H04L 1/0061: {Error detection codes}
- 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)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A non-transitory computer-readable medium, method and system, the system including processing circuitry. The processing circuitry is to generate a first matrix, perform an incident cycle optimization process using the first matrix to generate a modified first matrix, and perform an encoder gate optimization process using the modified first matrix to generate a further modified first matrix. Processing circuitry is then to generate a second matrix including the further modified first matrix as a submatrix of the second matrix, perform the incident cycle optimization process using the second matrix to generate a modified second matrix, and perform the encoder gate optimization process using the further modified first matrix and the modified second matrix to generate a further modified second matrix. Processing circuitry then configures a transmitting device that receives and encodes transmission data the using the further modified first matrix and further modified second matrix, and transmits the encoded transmission data.

## Claims

### Claim 1

A method for iteratively constructing a set of error correction codes, the method comprising:
generating, by processing circuitry, a first matrix;
performing, by the processing circuitry, an incident cycle optimization process using the first matrix to generate a modified first matrix which has fewer incident cycles than the first matrix;
performing, by the processing circuitry, an encoder gate optimization process using the modified first matrix to generate a further modified first matrix, wherein fewer encoder gates are needed to encode data using the further modified first matrix than when using the modified first matrix;
generating, by the processing circuitry, a second matrix, wherein the further modified first matrix is a submatrix of the second matrix;
performing, by the processing circuitry, the incident cycle optimization process using the second matrix to generate a modified second matrix which has fewer incident cycles than the second matrix;
performing, by the processing circuitry, the encoder gate optimization process using each of the further modified first matrix and the modified second matrix to generate a further modified second matrix, wherein fewer encoder gates are needed to encode data using the further modified second matrix than when using the modified second matrix; and
configuring a transmitting device using the further modified first matrix and the further modified second matrix, wherein the transmitting device is configured to:
receive transmission data;
encode the transmission data using one of the further modified first matrix and the further modified second matrix; and
transmit the encoded transmission data over a channel.

### Claim 2 (depends on 1)

The method of claim 1, wherein generating the second matrix comprises generating the second matrix, the second matrix comprising a plurality of new sub-matrices in locations of the second matrix unpopulated by the further modified first matrix.

### Claim 3 (depends on 1)

The method of claim 1, wherein configuring the transmitting device to encode the transmission data using one of the further modified first matrix and the further modified second matrix comprises configuring the transmitting device to encode the transmission data using a combination set of matrices, wherein:
the combination set of matrices comprises the further modified first matrix and the further modified second matrix, and
each respective matrix of the combination set of matrices shares a number of optimized matrix entries, wherein each respective optimized matrix entry is of a shared location and value for each respective matrix.

### Claim 4 (depends on 3)

The method of claim 3, wherein configuring the transmitting device comprises configuring the transmitting device to:
generate an error correction code engine based at least in part on the combination set of matrices.

### Claim 5 (depends on 1)

The method of claim 1, wherein configuring the transmitting device comprises configuring the transmitting device to:
select one of the further modified first matrix and the further modified second matrix to encode the transmission data based on at least one of a size of the transmission data, a size of the channel, and a size of available memory.

### Claim 6 (depends on 1)

The method of claim 1, wherein generating a first matrix comprises:
generating a random number using a random number generator;
generating a random matrix based on the random number; and
generating the first matrix based on the random matrix.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
generating a third matrix, wherein the further modified second matrix is a submatrix of the third matrix;
performing the incident cycle optimization process using the third matrix to generate a modified third matrix which has fewer incident cycles than the third matrix;
performing the encoder gate optimization process using each of the further modified first matrix, the further modified second matrix, and the modified third matrix to generate a further modified third matrix, wherein fewer encoder gates are needed to encode data using the further modified third matrix than when using the modified third matrix; and
configuring the transmitting device using the further modified first matrix, the further modified second matrix and the further modified third matrix, wherein the transmitting device is configured to:
receive transmission data;
encode the transmission data using one of the further modified first matrix, the further modified second matrix, and the further modified third matrix; and
transmit the encoded transmission data over the channel.

### Claim 8 (depends on 1)

The method of claim 1, further comprising:
generating an Nth matrix among a plurality of previously-generated matrices, each respective matrix of the previously-generated matrices has been optimized to reduce a respective number of incident cycles of the respective matrix and optimized to reduce a respective number of encoder gates needed to encode data using the respective matrix, wherein each matrix of the previously-generated matrices is a submatrix of the Nth matrix;
performing the incident cycle optimization process using the Nth matrix to generate a modified Nth matrix which has fewer incident cycles than the Nth matrix;
performing the encoder gate optimization process using each matrix of the previously-generated matrices and the modified Nth matrix to generate a further modified Nth matrix, wherein fewer encoder gates are needed to encode data using the further modified Nth matrix than when using the modified Nth matrix; and
configuring the transmitting device using any one of the previously-generated matrices and the further modified Nth matrix, wherein the transmitting device is configured to:
receive transmission data;
encode the transmission data using any one of: the previously-generated matrices and the further modified Nth matrix; and
transmit the encoded transmission data over the channel.

### Claim 9 (depends on 1)

The method of claim 1, wherein:
performing the incident cycle optimization process using the first matrix to generate a modified first matrix comprises:
generating a plurality of matrix instantiations based on the first matrix;
evaluating each respective matrix of the plurality of matrix instantiations for a respective number of incident cycles; and
selecting the modified first matrix based on a matrix of the plurality of matrix instantiations with a fewest number of incident cycles; and
performing the incident cycle optimization process using the second matrix to generate a modified second matrix comprises:
generating a plurality of matrix instantiations based on the second matrix;
evaluating each respective matrix of the plurality of matrix instantiations for a respective number of incident cycles; and
selecting the modified second matrix based on a matrix of the plurality of matrix instantiations with a fewest number of incident cycles.

### Claim 10 (depends on 1)

The method of claim 1, wherein:
performing the encoder gate optimization process using the modified first matrix to generate a further modified first matrix comprises:
causing at least one of (a) at least one swap between a first row and a second row for the modified first matrix and (b) at least one swap between a first column and a second column for the modified first matrix, to generate the further modified first matrix, wherein fewer encoder gates are needed to encode data using the further modified first matrix than when using the modified first matrix; and
performing the encoder gate optimization process using each of the further modified first matrix and the modified second matrix to generate a further modified second matrix comprises:
causing at least one of (c) at least one swap between a first row and a second row for each of the further modified first matrix and the modified second matrix and (d) at least one swap between a first column and a second column for each of the further modified first matrix and the modified second matrix, to generate the further modified second matrix, wherein fewer encoder gates are needed to encode data using the further modified second matrix than when using the modified second matrix.

### Claim 11 (depends on 1)

The method of claim 1, wherein performing the encoder gate optimization process using each of the further modified first matrix and the modified second matrix comprises performing the encoder gate optimization process using each of the further modified first matrix and the modified second matrix, wherein the encoder gate optimization process optimizes at least one of the further modified first matrix and the modified second matrix to generate a further modified second matrix.

### Claim 12 (depends on 1)

The method of claim 1, wherein each of the first matrix, modified first matrix, further modified first matrix, second matrix, modified second matrix and further modified second matrix comprises:
a data submatrix; and
a parity check submatrix.

### Claim 13 (depends on 12)

The method of claim 12, wherein:
performing the encoder gate optimization process using the modified first matrix to generate a further modified first matrix comprises:
generating an inverse matrix of the parity check submatrix of the modified first matrix, and
evaluating the parity check submatrix of the modified first matrix for a number of encoder gates needed to encode data using the modified first matrix based on a number of non-zero values in the inverse matrix; and
performing the encoder gate optimization process using each of the further modified first matrix and the modified second matrix comprises:
generating an inverse matrix of the parity check submatrix of the modified second matrix, and
evaluating the parity check submatrix of the modified second matrix for a number of encoder gates needed to encode data using the modified second matrix based on a number of non-zero values in the inverse matrix.

### Claim 14 (depends on 12)

The method of claim 12, wherein for each of the first matrix, modified first matrix, further modified first matrix, second matrix, modified second matrix and further modified second matrix:
the data submatrix comprises a number of rows and a number of data columns, and
the parity check submatrix comprises the number of rows and a number of parity check columns.

### Claim 15 (depends on 12)

The method of claim 12, wherein each respective data submatrix of the first matrix, modified first matrix, further modified first matrix, second matrix, modified second matrix and further modified second matrix comprises a same number of data columns.

### Claim 16

A system comprising:
a matrix-generating device comprising:
processing circuitry, to:
generate a first matrix;
perform an incident cycle optimization process using the first matrix to generate a modified first matrix which has fewer incident cycles than the first matrix;
perform an encoder gate optimization process using the modified first matrix to generate a further modified first matrix, wherein fewer encoder gates are needed to encode data using the further modified first matrix than when using the modified first matrix;
generate a second matrix, wherein the further modified first matrix is a submatrix of the second matrix;
perform the incident cycle optimization process using the second matrix to generate a modified second matrix which has fewer incident cycles than the second matrix;
perform the encoder gate optimization process using each of the further modified first matrix and the modified second matrix to generate a further modified second matrix, wherein fewer encoder gates are needed to encode data using the further modified second matrix than when using the modified second matrix; and
configure a transmitting device, which is communicatively coupled to the system, using the further modified first matrix and the further modified second matrix, wherein the transmitting device is configured to:
receive transmission data;
encode the transmission data using one of the further modified first matrix and the further modified second matrix; and
transmit the encoded transmission data over a channel.

### Claim 17 (depends on 16)

The system of claim 16, wherein to generate the second matrix the processing circuitry is to generate the second matrix, wherein the second matrix comprises a plurality of new sub-matrices in locations of the second matrix unpopulated by the further modified first matrix.

### Claim 18 (depends on 16)

The system of claim 16, wherein to configure the transmitting device to encode the transmission data using one of the further modified first matrix and the further modified second matrix the processing circuitry is to configure the transmitting device to encode the transmission data using a combination set of matrices, wherein:
the combination set of matrices comprises the further modified first matrix and the further modified second matrix, and
each respective matrix of the combination set of matrices shares a number of optimized matrix entries, wherein each respective optimized matrix entry is of a shared location and value for each respective matrix.

### Claim 19 (depends on 18)

The system of claim 18, wherein to configuring the transmitting device the processing circuitry is to configure the transmitting device to:
generate an error correction code engine based at least in part on the combination set of matrices.

### Claim 20 (depends on 16)

The system of claim 16, wherein to configure the transmitting device the processing circuitry is to configure the transmitting device to:
select one of the further modified first matrix and the further modified second matrix to encode the transmission data based on at least one of a size of the transmission data, a size of the channel, and a size of available memory.

### Claim 21 (depends on 16)

The system of claim 16, wherein to generate the first matrix the processing circuitry is to:
generate a random number using a random number generator;
generate a random matrix based on the random number; and
generate the first matrix based on the random matrix.

### Claim 22 (depends on 16)

The system of claim 16, wherein the processing circuitry is further to:
generate a third matrix, wherein the further modified second matrix is a submatrix of the third matrix;
perform the incident cycle optimization process using the third matrix to generate a modified third matrix which has fewer incident cycles than the third matrix;
performing the encoder gate optimization process using each of the further modified first matrix, the further modified second matrix, and the modified third matrix to generate a further modified third matrix, wherein fewer encoder gates are needed to encode data using the further modified third matrix than when using the modified third matrix; and
configure the transmitting device, which is communicatively coupled to the system, using the further modified first matrix, the further modified second matrix, and the further modified third matrix, wherein the transmitting device is configured to:
receive transmission data;
encode the transmission data using one of the further modified first matrix, the further modified second matrix, and the further modified third matrix; and
transmit the encoded transmission data over the channel.

### Claim 23 (depends on 16)

The system of claim 16, wherein the processing circuitry is further to:
generate an Nth matrix among a plurality of previously-generated matrices, each respective matrix of the previously-generated matrices has been optimized to reduce a respective number of incident cycles of the respective matrix and optimized to reduce a respective number of encoder gates needed to encode data using the respective matrix, wherein each matrix of the previously-generated matrices is a submatrix of the Nth matrix;
performing the incident cycle optimization process using the Nth matrix to generate a modified Nth matrix which has fewer incident cycles than the Nth matrix;
perform the encoder gate optimization process using each matrix of the previously-generated matrices and the modified Nth matrix to generate a further modified Nth matrix, wherein fewer encoder gates are needed to encode data using the further modified Nth matrix than when using the modified Nth matrix; and
configure the transmitting device using any one of the previously-generated matrices and the further modified Nth matrix, wherein the transmitting device is configured to:
receive transmission data;
encode the transmission data using any one of: the previously-generated matrices and the further modified Nth matrix; and
transmit the encoded transmission data over the channel.

### Claim 24 (depends on 16)

The system of claim 16, wherein:
to perform the incident cycle optimization process using the first matrix to generate a modified first matrix the processing circuitry is to:
generate a plurality of matrix instantiations based on the first matrix;
evaluate each respective matrix of the plurality of matrix instantiations for a respective number of incident cycles; and
select the modified first matrix based on a matrix of the plurality of matrix instantiations with a fewest number of incident cycles; and
to perform the incident cycle optimization process using the second matrix to generate a modified second matrix the processing circuitry is to:
generate a plurality of matrix instantiations based on the second matrix;
evaluate each respective matrix of the plurality of matrix instantiations for a respective number of incident cycles; and
select the modified second matrix based on a matrix of the plurality of matrix instantiations with a fewest number of incident cycles.

### Claim 25 (depends on 16)

The system of claim 16, wherein:
to perform the encoder gate optimization process using the modified first matrix to generate a further modified first matrix the processing circuitry is to:
cause at least one of (a) at least one swap between a first row and a second row for the modified first matrix and (b) at least one swap between a first column and a second column for the modified first matrix, to generate the further modified first matrix, wherein fewer encoder gates are needed to encode data using the further modified first matrix than when using the modified first matrix; and
to perform the encoder gate optimization process using each of the further modified first matrix and the modified second matrix to generate a further modified second matrix the processing circuitry is to:
cause at least one of (c) at least one swap between a first row and a second row for each of the further modified first matrix and the modified second matrix and (d) at least one swap between a first column and a second column for each of the further modified first matrix and the modified second matrix, to generate the further modified second matrix, wherein fewer encoder gates are needed to encode data using the further modified second matrix than when using the modified second matrix.

### Claim 26 (depends on 16)

The system of claim 16, wherein to perform the encoder gate optimization process using each of the further modified first matrix and the modified second matrix the processing circuitry is to perform the encoder gate optimization process using each of the further modified first matrix and the modified second matrix, wherein the encoder gate optimization process optimizes at least one of the further modified first matrix and the modified second matrix to generate a further modified second matrix.

### Claim 27 (depends on 16)

The system of claim 16, wherein each of the first matrix, modified first matrix, further modified first matrix, second matrix, modified second matrix and further modified second matrix comprises:
a data submatrix; and
a parity check submatrix.

### Claim 28 (depends on 27)

The system of claim 27, wherein:
to perform the encoder gate optimization process using the modified first matrix to generate a further modified first matrix the processing circuitry is to:
generate an inverse matrix of the parity check submatrix of the modified first matrix, and
evaluate the parity check submatrix of the modified first matrix for a number of encoder gates needed to encode data using the modified first matrix based on a number of non-zero values in the inverse matrix; and
to perform the encoder gate optimization process using each of the further modified first matrix and the modified second matrix the processing circuitry is to:
generate an inverse matrix of the parity check submatrix of the modified second matrix, and
evaluate the parity check submatrix of the modified second matrix for a number of encoder gates needed to encode data using the modified second matrix based on a number of non-zero values in the inverse matrix.

### Claim 29 (depends on 27)

The system of claim 27, wherein for each of the first matrix, modified first matrix, further modified first matrix, second matrix, modified second matrix and further modified second matrix:
the data submatrix comprises a number of rows and a number of data columns, and
the parity check submatrix comprises the number of rows and a number of parity check columns.

### Claim 30 (depends on 27)

The system of claim 27, wherein each respective data submatrix of the first matrix, modified first matrix, further modified first matrix, second matrix, modified second matrix and further modified second matrix comprises a same number of data columns.

### Claim 31

A non-transitory computer-readable medium having non-transitory computer-readable instructions encoded thereon that, when executed by processing circuitry, cause the processing circuitry to:
generate a first matrix;
perform an incident cycle optimization process using the first matrix to generate a modified first matrix which has fewer incident cycles than the first matrix;
perform an encoder gate optimization process using the modified first matrix to generate a further modified first matrix, wherein fewer encoder gates are needed to encode data using the further modified first matrix than when using the modified first matrix;
generate a second matrix, wherein the further modified first matrix is a submatrix of the second matrix;
perform the incident cycle optimization process using the second matrix to generate a modified second matrix which has fewer incident cycles than the second matrix;
perform the encoder gate optimization process using each of the further modified first matrix and the modified second matrix to generate a further modified second matrix, wherein fewer encoder gates are needed to encode data using the further modified second matrix than when using the modified second matrix; and
configure a transmitting device using the further modified first matrix and the further modified second matrix, wherein the transmitting device is configured to:
receive transmission data;
encode the transmission data using one of the further modified first matrix and the further modified second matrix; and
transmit the encoded transmission data over a channel.

### Claim 32

A method for data transmission, the method comprising:
receiving transmission data;
encoding the transmission data using one of a further modified first matrix and a further modified second matrix, wherein the further modified first matrix and the further modified second matrix are generated by:
generating, by processing circuitry, a first matrix;
performing, by the processing circuitry, an incident cycle optimization process using the first matrix to generate a modified first matrix which has fewer incident cycles than the first matrix;
performing, by the processing circuitry, an encoder gate optimization process using the modified first matrix to generate the further modified first matrix, wherein fewer encoder gates are needed to encode data using the further modified first matrix than when using the modified first matrix;
generating, by the processing circuitry, a second matrix, wherein the further modified first matrix is a submatrix of the second matrix;
performing, by the processing circuitry, the incident cycle optimization process using the second matrix to generate a modified second matrix which has fewer incident cycles than the second matrix; and
performing, by the processing circuitry, the encoder gate optimization process using each of the further modified first matrix and the modified second matrix to generate the further modified second matrix, wherein fewer encoder gates are needed to encode data using the further modified second matrix than when using the modified second matrix; and
transmitting the encoded transmission data over a channel.
