Memory Sub-System Polar Coding With Metadata-Assisted Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional memory sub-systems face inefficiencies in error correction due to limited frozen bits, leading to weaker error correcting codes and increased execution time during decoding processes, which can result in unnecessary resource usage and decreased performance.
Innovation Solution
Metadata-assisted encoding and decoding using a polar encoder and decoder, where supplemental frozen bits from system metadata are used to generate a more robust error correction code, allowing for efficient elimination of invalid candidates during the decoding process by utilizing known metadata.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional encoding with limited frozen bits is used, then device complexity is reduced, but error correction reliability deteriorates
Solution Approach 1:
The patent applies preliminary action by pre-determining the mapping between host data bits and codeword bit positions before encoding occurs. The mapper component establishes a fixed mapping relationship that identifies which codeword positions will receive host data bits and which will receive frozen bits, eliminating the need for complex real-time decisions during the encoding process while ensuring optimal error correction performance
2Reliability
If more frozen bits are used to improve error correction, then reliability improves, but decoding execution time increases
Solution Approach 1:
The patent applies preliminary action by pre-determining the mapping between host data bits and codeword bit positions before encoding occurs. The mapper component establishes a fixed mapping relationship that identifies which codeword positions will receive host data bits and which will receive frozen bits, eliminating the need for complex real-time decisions during the encoding process while ensuring optimal error correction performance
Solution Approach 2:
The patent applies segmentation by dividing the codeword into distinct segments: host data bits and frozen bits. This segmentation allows the decoder to process different portions of the codeword independently and apply appropriate decoding strategies to each segment, reducing overall decoding complexity and execution time while maintaining high error correction capability through the frozen bit segments
3Productivity
If conventional decoding is performed without metadata assistance, then device complexity is lower, but productivity decreases due to increased execution time
Solution Approach 1:
The patent introduces an intermediary component - the mapper - that facilitates efficient decoding by providing pre-computed mapping information between host data bits and codeword positions. This intermediary structure enables the decoder to quickly identify and process relevant codeword positions without exhaustive searching, significantly improving decoding speed while keeping the added complexity manageable through the use of lookup tables and pre-computed mappings
Data Source
AI summary
Data to be stored at a memory sub-system can be received from a host system. A portion of the host data that includes user data and another portion of the host data that includes system metadata can be determined. A mapping for a data structure can be received that identifies locations of the data structure that are fixed with respect to an encoding operation and locations of the data structure that are not fixed with respect to the encoding operation. The data structure can be generated for the user data and system metadata based on the mapping, and an encoding operation can be performed on the data structure to generate a codeword.