Super Physical Unit Parity Code Generation for Non-Volatile Memory
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional methods for protecting data in rewritable non-volatile memory modules require significant storage space due to the need for parity codes, which is problematic given the limited storage capacity of these modules.
Innovation Solution
A data protection method that generates temporary and updated parity code groups through logic operations across multiple super physical units, allowing for effective data recovery and protection while minimizing storage space usage by utilizing parity codes efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If parity codes are stored in one physical erasing unit for each physical erasing unit, then data protection reliability is improved, but storage space is reduced by 1/8 overall
Solution Approach 1:
The patent merges multiple physical erasing units into a super physical unit, and combines parity code generation across multiple super physical units. Instead of generating parity codes for each physical erasing unit separately, the system generates parity codes at the super physical unit level by performing logic operations on data from multiple super physical units, thereby reducing the total number of parity codes needed while maintaining data protection reliability
Solution Approach 2:
The generated parity code group serves multiple functions: it protects data across multiple super physical units simultaneously, and can be used for error detection and correction for any individual super physical unit within the group. This multi-functional approach reduces the need for separate parity codes for each unit, optimizing storage space utilization
2Reliability
If more storage space is allocated for parity codes, then data protection capability is improved, but available storage capacity is reduced
Solution Approach 1:
The patent implements partial redundancy by generating parity codes that protect multiple super physical units simultaneously rather than providing full redundancy for each individual unit. This partial action approach achieves adequate data protection capability while using less storage space for parity codes, thereby increasing available storage capacity
Solution Approach 2:
The system changes the organizational parameter from individual physical erasing units to super physical units as the basis for parity code generation. By changing this structural parameter, the system reduces the total number of parity codes required while maintaining appropriate data protection levels, thus improving available storage capacity
Data Source
AI summary
A data protecting method, a memory control circuit unit and a memory storage apparatus are provided. The method includes generating a first temporary parity code group based on first data written into a first super physical unit; generating a second temporary parity code group by performing a logic operation on second data written into a second super physical unit and the first temporary parity code group; and generating an updated parity code group by performing the logic operation on the second temporary parity code group and the first data when data of the first super physical unit all become invalid data.