Flash Memory Data Shaping With Trellis-Based Code Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
MLC Flash memories experience errors due to specific data patterns and have limitations in data storage patterns, leading to tradeoffs between hardware resources and costs, necessitating improved data pattern management to reduce error occurrence.
Innovation Solution
A method for data shaping is implemented in a Flash memory controller using program optimization and Trellis diagram trace back information to dynamically select shaping codes, reducing errors and optimizing data access without requiring extensive hardware components.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If MLC Flash memories are used to increase storage capacity and reduce cost, then storage density and cost-effectiveness are improved, but error occurrence increases due to unstable characteristics and specific data patterns
Solution Approach 1:
The patent applies preliminary action by performing data shaping on write data before it is programmed into the MLC Flash memory. The data shaping module processes the data in advance to optimize the data pattern, generating shaped data that is less susceptible to errors during storage and retrieval. This proactive approach prevents error-prone patterns from being written in the first place, thereby improving reliability while maintaining the high storage capacity of MLC Flash.
2Reliability
If conventional randomizers are used to adjust data patterns, then some error prevention is achieved, but the adjusted data is not random enough and hardware resources are still insufficient
Solution Approach 1:
The patent employs parameter changes by dynamically adjusting the shaping code selection based on the characteristics of the input data. The data shaping module analyzes the data pattern and selects appropriate shaping codes from a codebook to transform the data into optimal patterns for MLC Flash storage. This adaptive approach achieves better randomization and error prevention compared to conventional fixed randomizers, while maintaining reasonable hardware complexity through efficient code selection algorithms.
3Reliability
If data shaping is performed to optimize data patterns and reduce errors, then reliability is improved, but additional hardware components and complexity are required
Solution Approach 1:
The patent introduces an intermediary data shaping module between the host interface and the Flash memory array. This module acts as a mediator that transforms host data into optimized patterns suitable for MLC Flash characteristics. The intermediary approach isolates the complexity of error prevention mechanisms from both the host system and the core memory array, allowing reliable operation without requiring fundamental changes to existing hardware architectures.
Solution Approach 2:
The data shaping operation is performed preliminarily on write data before it enters the Flash memory system. By preprocessing the data to optimize patterns in advance, the system achieves improved reliability without requiring complex real-time error correction hardware during read/write operations. This preliminary processing approach distributes the computational complexity to when it is most efficient, reducing overall hardware requirements.
Data Source
AI summary
A method for performing data shaping is applied to a controller of a Flash memory, where the Flash memory includes a plurality of blocks. The method includes: performing a program optimization operation according to original data and a plurality of shaping codes, in order to generate trace back information corresponding to a Trellis diagram and utilize the trace back information as side information; and dynamically selecting at least one shaping code from the shaping codes according to the side information to perform data shaping on the original data.