Lien ECC Flip-Bit Encoding for Faster NVM Writes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing non-volatile memory (NVM) devices face challenges in reducing write time and power consumption while maintaining reliability, particularly in improving cycling reliability.
Innovation Solution
The implementation of a Lien ECC scheme with a flip bit write function, where data is encoded using a Lien Code, and bits are selectively flipped to minimize the number of changes between existing and new codewords, reducing write time and power consumption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional ECC encoding is used for NVM write operations, then data reliability is maintained through error correction, but write time and power consumption increase due to complete codeword rewriting
Solution Approach 1:
The patent segments the codeword into multiple parts and identifies only the specific bits that need to be flipped (changed) rather than rewriting the entire codeword. The flip bit map data structure segments the encoding process into original codeword, flipped codeword, and a map indicating which bits changed, allowing partial updates to reduce write time while maintaining reliability through selective bit flipping based on ECC validation.
2Reliability
If traditional ECC encoding is used for NVM write operations, then data reliability is maintained through error correction, but power consumption increases due to complete codeword rewriting
Solution Approach 1:
The encoding process is segmented to identify only the necessary bit flips rather than rewriting the entire codeword. The flip bit map data structure enables the system to segment the write operation into minimal necessary changes, reducing power consumption by activating only the specific memory cells that require updates while maintaining reliability through ECC validation of the flipped bits.
3Productivity
If the number of bit changes is reduced to decrease write time and power, then write efficiency improves, but complexity of the encoding process increases
Solution Approach 1:
The patent introduces a flip bit map data structure as an intermediary between the original codeword and the flipped codeword. This intermediary structure records which bits have been flipped, allowing the system to track and manage bit changes efficiently. The intermediary enables write efficiency by identifying minimal changes while managing the encoding complexity through a structured approach to tracking flips rather than handling complete codeword transformations.
Data Source
AI summary
An encoding method for a memory storage apparatus adopting a Lien ECC scheme is provided. The memory storage apparatus comprises an ECC encoder using a Lien Code. The encoding method includes: receiving a write command comprising a write address and a write data; reading an existing codeword comprising a first flip bit indicating bit-flipping of the existing codeword and flipping bits of the existing codeword based on the first flip bit; encoding the write data into a new codeword based on a Lien Code by an ECC encoder, and flipping bits of the new codeword based on a number of bits required to be changed from the existing codeword to the new codeword; and writing the new codeword comprising a first flip bit indicating bit-flipping of the new codeword to the write address In addition, a memory storage apparatus using the encoding method based on the Lien Code is provided.