# US 2025/0028594 A1 · Variable node data management for integrity check in memory systems

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

- Number: US 2025/0028594 A1
- Document ID: US20250028594A1
- Status: Published application
- Kind: A1
- Application number: 18/224,030
- Filed: 2023-07-19
- Published: 2025-01-23
- Earliest claimed: 2023-07-19
- Assignees: SK Hynix NAND Productsolutions Corp. (dba Solidigm)
- Applicants: SK Hynix NAND Productsolutions Corp. (dba Solidigm)
- Inventors: Zion KWOK
- Web page: https://patentgrep.com/patent/US20250028594A1

## CPC

- G06F 11/10: Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- H03M 13/1111: {Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms}
- 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

This application is directed to data validation in an electronic device. The electronic device identifies a set of check nodes associated with a variable node that corresponds to a first data bit in a block of data, and obtains check node data from each check node. A hard decision likelihood is determined based on a check node data set including the check node data of each of the set of check nodes. The electronic device dynamically determines an adjustment factor based on the hard decision likelihood. Variable node data is determined for each of the set of check nodes based on the adjustment factor. In some embodiments, each check node is configured to verify validity of a set of data bits including the first data bit, and the check node data of each of the set of check nodes indicates a likelihood of the set of data bits being erroneous.

## Claims

### Claim 1

A method implemented at an electronic device for data validation, comprising:
identifying a set of check nodes associated with a variable node that corresponds to a first data bit in a block of data;
obtaining check node data from each of the set of check nodes;
determining a hard decision likelihood based on a check node data set including the check node data of each of the set of check nodes;
dynamically determining an adjustment factor based on the hard decision likelihood; and
determining variable node data for each of the set of check nodes based on the adjustment factor.

### Claim 2 (depends on 1)

The method of claim 1, wherein each check node is configured to verify validity of a set of data bits including the first data bit, and the check node data of each of the set of check nodes indicates a likelihood of the set of data bits being erroneous.

### Claim 3 (depends on 1)

The method of claim 1, wherein the variable node has an intrinsic likelihood of the first data bit, determining the adjustment factor based on the hard decision likelihood further comprising:
in accordance with a determination that (1) the hard decision likelihood and the intrinsic likelihood have opposite signs, (2) each of the set of check nodes satisfies a high validity chance condition based on the check node data, and (3) the intrinsic likelihood is not equal to 0, selecting the adjustment factor between two opposite values based on a sign of the intrinsic likelihood.

### Claim 4 (depends on 3)

The method of claim 3, wherein selecting the adjustment factor between two opposite values further includes determining a sign of the adjustment factor to be opposite to the sign of the intrinsic likelihood.

### Claim 5 (depends on 3)

The method of claim 3, determining the adjustment factor based on the hard decision likelihood further comprising:
determining that the absolute value of the intrinsic likelihood is less than a threshold intrinsic likelihood.

### Claim 6 (depends on 3)

The method of claim 3, wherein the block of data corresponds to a plurality of check nodes grouped into a plurality of circulants, the method further comprising:
determining that the set of check nodes associated with the variable node is included in a subset of rows of circulants; and
determining that the high validity chance condition is satisfied in accordance with a determination that an error measure of at least one of the subset of rows of the circulants is less than a threshold error measure.

### Claim 7 (depends on 1)

The method of claim 1, wherein the variable node has an intrinsic likelihood of the first data bit, determining the adjustment factor based on the hard decision likelihood further comprising:
in accordance with a determination that (1) the hard decision likelihood and the intrinsic likelihood have the same sign, (2) each and every one of the set of check nodes does not satisfy a high validity chance condition based on the check node data, or (3) the intrinsic likelihood is equal to 0, resetting the adjustment factor to 0.

### Claim 8 (depends on 1)

The method of claim 1, wherein the adjustment factor is determined based on both the hard decision likelihood and an intrinsic likelihood of the first data bit.

### Claim 9 (depends on 1)

The method of claim 1, wherein the adjustment factor is determined based on both the hard decision likelihood and the intrinsic likelihood of the first data bit, in accordance with a determination that the intrinsic likelihood is not equal to 0.

### Claim 10 (depends on 1)

The method of claim 1, wherein the block of data corresponds to a plurality of check nodes grouped into a plurality of circulants, the method further comprising:
determining that the set of check nodes associated with the variable node is included in a subset of rows of circulants, wherein the adjustment factor is determined based on the hard decision likelihood, in accordance with a determination that an error measure of at least one of the subset of rows of circulants is less than a threshold error measure.

### Claim 11 (depends on 10)

The method of claim 10, further comprising:
determining a first row of circulants having a first error measure that is greater than or equal to any remaining rows of circulants; and
determining the threshold error measure as a product of the first error measure and a predefined scale factor.

### Claim 12

A non-transitory computer-readable, storage medium storing one or more programs to be executed by one or more processors, the one or more programs comprising instructions for:
identifying a set of check nodes associated with a variable node that corresponds to a first data bit in a block of data;
obtaining check node data from each of the set of check nodes;
determining a hard decision likelihood based on a check node data set including the check node data of each of the set of check nodes;
dynamically determining an adjustment factor based on the hard decision likelihood; and
determining variable node data for each of the set of check nodes based on the adjustment factor.

### Claim 13 (depends on 12)

The non-transitory computer-readable storage medium of claim 12, determining the adjustment factor based on the hard decision likelihood further comprising:
determining whether the hard decision likelihood and an intrinsic likelihood of the first data bit have opposite signs;
in accordance with a determination that the hard decision likelihood and the intrinsic likelihood have opposite signs, selecting the adjustment factor between two opposite values based on a sign of the intrinsic likelihood; and
in accordance with a determination that the hard decision likelihood and the intrinsic likelihood have the same sign, setting the adjustment factor to 0.

### Claim 14 (depends on 13)

The non-transitory computer-readable storage medium of claim 13, the one or more programs further comprising instructions for:
determining that the intrinsic likelihood is not equal to 0;
selecting the adjustment factor between the two opposite values further includes in accordance with a determination that the hard decision likelihood and the intrinsic likelihood have opposite signs and that the intrinsic likelihood is not equal to 0, determining a sign of the adjustment factor to be opposite to a sign of the intrinsic likelihood.

### Claim 15 (depends on 13)

The non-transitory computer-readable storage medium of claim 13, the one or more programs further comprising instructions for:
determining whether each of the set of check nodes satisfies a high validity chance condition based on the check node data;
selecting the adjustment factor between the two opposite values further includes in accordance with a determination that the hard decision likelihood and the intrinsic likelihood have opposite signs and that all of the set of check nodes satisfies the high validity chance condition, determining a sign of the adjustment factor to be opposite to a sign of the intrinsic likelihood.

### Claim 16

An electronic device, comprising:
one or more processors; and
memory storing one or more programs to be executed by the one or more processors, the one or more programs comprising instructions for;
identifying a set of check nodes associated with a variable node that corresponds to a first data bit in a block of data;
obtaining check node data from each of the set of check nodes;
determining a hard decision likelihood based on a check node data set including the check node data of each of the set of check nodes;
dynamically determining an adjustment factor based on the hard decision likelihood; and
determining variable node data for each of the set of check nodes based on the adjustment factor.

### Claim 17 (depends on 16)

The electronic device of claim 16, wherein determining the adjustment factor further includes selecting the adjustment factor from a group consisting of −1, 1, and 0.

### Claim 18 (depends on 16)

The electronic device of claim 16, wherein the hard decision likelihood is a linear combination of the check node data of all of the set of check nodes and an intrinsic likelihood of the first data bit.

### Claim 19 (depends on 18)

The method of claim 18, the one or more programs further comprising instructions for:
reading a plurality of bit values of the first data bit using a plurality of read voltage levels; and
determining the intrinsic likelihood of the first data bit based on the plurality of bit values.

### Claim 20 (depends on 16)

The electronic device of claim 16, the one or more programs further comprising instructions for:
determining whether each of the set of check nodes satisfies a high validity chance condition based on the check node data; and
in accordance with a determination that each and every one of the set of check nodes does not satisfy the high validity chance condition, resetting the adjustment factor to 0.
