Memory Controller Mapping Table Compression for Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing memory devices, particularly NAND memories, face challenges in improving storage density and reducing storage capacity occupation while maintaining effective error correction capabilities.
Innovation Solution
A memory system and method that involves compressing a first mapping table to generate a second mapping table, where the second table includes a correspondence relation between exponent portions of elements and equation coefficients, allowing for efficient error correction decoding through a segmented query, thereby reducing storage capacity requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a complete mapping table is stored for error correction decoding, then error correction capability is maintained, but storage capacity occupation increases
Solution Approach 1:
The patent divides the complete mapping table into multiple segments based on exponent portions. Instead of storing all mapping entries, it stores only selected segments (e.g., first segment with exponent portion 0, second segment with exponent portion 1) in the mapping table structure, while generating other segments through calculation using the stored segments as base data.
Solution Approach 2:
The patent pre-stores only the essential base segments of the mapping table that are required for error correction decoding. These pre-stored segments serve as foundation data from which all other mapping table segments can be generated through calculation, eliminating the need to store complete mapping information in advance.
2Quantity of substance
If storage density is increased, then more data can be stored, but error correction complexity increases
Solution Approach 1:
The patent segments the error correction process into two parts: (1) storing only essential base segments in the mapping table, and (2) generating remaining segments through calculation during decoding operations. This segmentation reduces the complexity of storing complete mapping information while maintaining full error correction capability.
Solution Approach 2:
The patent introduces calculation operations as an intermediary mechanism between the stored base segments and the complete mapping table requirements. Instead of directly storing all mapping entries, the system uses calculation (XOR operations and bit manipulation) to generate missing segments from the stored base segments, simplifying the overall system complexity.
Data Source
AI summary
A memory system includes a memory device, and a memory controller which is coupled with the memory device and configured to: compress a first mapping table, to obtain a second mapping table, wherein the first mapping table includes a correspondence relation between an exponent portion of each element of all elements corresponding to an error correction coding equation and an equation coefficient, the exponent portions of all the elements are a group of continuous data; the second mapping table includes a correspondence relation between the exponent portions of part of all the elements and the equation coefficients, the exponent portions of the part of the elements comprise a plurality of pieces of node data extracted from the continuous data; and acquire the equation coefficient corresponding to the exponent portion of any element of all the elements using the node data in the second mapping table through a segmented query.