Check node data compression in memory systems
AssigneeSK Hynix NAND Product Solutions Corp.
InventorZion Kwok
Life of this patent
Estimating the term…
Abstract
This application is directed to compressing check node data for an electronic device. The electronic device identifies a check node corresponding to a subset of codeword symbols in a block of data and determines check node data that indicates a likelihood of the subset of codeword symbols being erroneous. A set of data bits are determined based on a value combination of data items of the check node data to uniquely identify the value combination among a set of selected value combinations according to a predefined relationship. The electronic device stores, in a memory block, the set of data bits representing the data items of the check node data of the check node. Each data item requires more data bits to represent all possible values of the respective data item than data bits of the set of data bits.
Claims20
A method implemented at an electronic device for compressing check node data, the method comprising:
- identifying a check node corresponding to a subset of codeword symbols in a block of data;
- determining check node data including a plurality of data items, wherein the check node data indicate a likelihood of the subset of codeword symbols being erroneous, and the plurality of data items include a first likelihood data item corresponding to a first codeword symbol and a second likelihood data item corresponding to a second codeword symbol;
- determining a set of data bits based on a value combination of the first likelihood data item and the second likelihood data item, wherein the set of data bits uniquely identifies the value combination among a set of selected value combinations according to a predefined relationship;
- and
- storing, in a memory block, the set of data bits representing the first likelihood data item and the second likelihood data item included in the plurality of data items of the check node data of the check node;
- wherein each of the first likelihood data item and the second likelihood data item includes a first number of data bits, and the set of data bits has a second number of data bits, the second number being smaller than a sum of the first number of each of the first likelihood data item and the second likelihood data item.
An electronic device, comprising:
- one or more processors;
- and
- memory storing one or more programs configured for execution by the one or more processors, the one or more programs comprising instructions for:
- identifying a check node corresponding to a subset of codeword symbols in a block of data;
- determining check node data including a plurality of data items, wherein the check node data indicate a likelihood of the subset of codeword symbols being erroneous, and the plurality of data items include a first likelihood data item corresponding to a first codeword symbol and a second likelihood data item corresponding to a second codeword symbol;
- determining a set of data bits based on a value combination of the first likelihood data item and the second likelihood data item, wherein the set of data bits uniquely identifies the value combination among a set of selected value combinations according to a predefined relationship;
- and
- storing, in a memory block, the set of data bits representing the first likelihood data item and the second likelihood data item included in the plurality of data items of the check node data of the check node;
- wherein each of the first likelihood data item and the second likelihood data item includes a first number of data bits, and the set of data bits has a second number of data bits, the second number being smaller than a sum of the first number of each of the first likelihood data item and the second likelihood data item.
A non-transitory computer-readable storage medium storing one or more programs to be executed by one or more processors for compressing check node data, the one or more programs comprising instructions for:
- identifying a check node corresponding to a subset of codeword symbols in a block of data;
- determining check node data including a plurality of data items, wherein the check node data indicates indicate a likelihood of the subset of codeword symbols being erroneous, and include a first likelihood data item corresponding to a first codeword symbol and a second likelihood data item corresponding to a second codeword symbol;
- determining a set of data bits based on a value combination of the first likelihood data item and the second likelihood data item, wherein the set of data bits uniquely identifies the value combination among a set of selected value combinations according to a predefined relationship;
- and
- storing, in a memory block, the set of data bits representing the first likelihood data item and the second likelihood data item included in the plurality of data items of the check node data of the check node;
- wherein each of the first likelihood data item and the second likelihood data item includes a first number of data, and the set of data bits has a second number of data bits, the second number being smaller than a sum of the first number of each of the first likelihood data item and the second likelihood data item.
Dependencies are inferred from the claim text.