SSD Polar Code Construction for Multi-Scenario Read Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar codes used in solid state drives (SSDs) are not optimized for multiple read channel scenarios, leading to suboptimal performance and increased latency due to the need for more powerful decoding techniques, which compromise throughput.
Innovation Solution
Constructing polar codes based on multiple channel models corresponding to different read channel scenarios and employing a multi-stage decoder that progressively applies higher latency but more powerful decoding techniques only when necessary.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If polar codes are constructed for a particular channel model, then error correction performance is improved for that specific scenario, but performance deteriorates across multiple read channel scenarios
Solution Approach 1:
The patent applies universality by constructing a single polar code that serves multiple read channel scenarios simultaneously. Instead of creating separate codes for each scenario (1-read, 3-read, etc.), the invention designs a universal code construction method that achieves satisfactory error correction performance across all scenarios, making the code adaptable to different reading conditions without requiring scenario-specific optimization
Solution Approach 2:
The patent employs parameter changes by adjusting the polar code construction parameters based on the expected read channel scenario distribution. The code construction uses a probabilistic model that incorporates the likelihood of different read scenarios, allowing the code to adapt its structure to optimize performance across the range of possible scenarios rather than being fixed for a single scenario
2Reliability
If more powerful decoding techniques are used to correct errors across various noise characteristics, then error correction capability is improved, but latency increases and throughput decreases
Solution Approach 1:
The patent applies preliminary action by designing the polar code construction in advance to inherently handle multiple noise characteristics and read channel scenarios. The code is pre-configured with properties that enable efficient decoding across various conditions, eliminating the need to resort to more powerful but latency-intensive decoding techniques, thus maintaining low latency while achieving robust error correction
Solution Approach 2:
The patent uses a simpler, more efficient decoding approach that is sufficient for the constructed code, rather than employing complex, resource-intensive decoding algorithms. The code construction is designed to work well with standard decoding techniques, avoiding the need for 'expensive' (in terms of computational complexity and latency) decoding methods, thus maintaining high throughput
Data Source
AI summary
A solid state drive (SSD) device includes a memory having a plurality of memory cells and an encoder configured to encode information using a polar code to generate encoded information to be stored in the memory. The polar code is constructed based on a plurality of channel models corresponding to different read channel scenarios, including at least a first channel model corresponding a first read channel scenario and a second channel model corresponding to a second read channel scenario, the second read channel scenario different from the first read channel scenario. The SSD device also includes a controller configured to write the encoded information to memory cells in the memory, and read the encoded information from the memory cells in the memory using a selected one of the first read channel scenario and the second read channel scenario.