Check Node Data Compression for Lower Register Usage
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing memory systems face challenges in efficiently managing check node data during integrity checks, leading to high register usage and reduced memory access performance.
Innovation Solution
The method involves compressing check node data by identifying the most significant bits (MSBs) of data items associated with each check node, determining a set of data bits based on these MSBs, and storing these data bits in memory blocks, thereby reducing the overall number of bits required.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If check node data is stored in full precision in registers during integrity check, then measurement precision is maintained, but device complexity and memory usage increase
Solution Approach 1:
The patent changes the parameter representation by identifying and storing only the most significant bits (MSBs) of check node data instead of full precision values. This parameter transformation reduces the bit width from the original precision to a compressed representation that maintains essential information while reducing register usage and device complexity.
Solution Approach 2:
The patent extracts only the most significant bits from the full check node data values, separating the essential information (MSBs) from the less critical lower bits. This extraction allows storing only the necessary portion of the data in registers, reducing memory usage while preserving measurement precision for error correction operations.
2Loss of information
If full check node data is stored in memory, then information completeness is maintained, but loss of substance increases due to expensive register usage
Solution Approach 1:
The patent transforms the check node data by changing its parameter representation to use only the most significant bits. This parameter change reduces the amount of data stored in expensive register resources while maintaining the essential information needed for integrity checks, thereby reducing resource consumption without significant information loss.
Solution Approach 2:
The patent extracts the most significant bits from check node data, separating the critical information from redundant lower bits. This extraction stores only the essential portion in registers, reducing register resource consumption while maintaining information completeness sufficient for error correction operations.
3Measurement precision
If more check node data bits are stored, then measurement precision is maintained, but productivity decreases due to reduced memory access performance
Solution Approach 1:
The patent changes the parameter representation of check node data to use only the most significant bits, reducing the data width stored in memory. This parameter transformation decreases the amount of data that needs to be accessed and processed during integrity checks, thereby improving memory access performance and productivity while maintaining sufficient precision for error detection.
Data Source
AI summary
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.