2D Generalized Concatenated Codes for Iterative Flash Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing flash memory devices lack a simple scheme for iterative decoding of generalized concatenated codes (GCCs), particularly for binary fields, which are essential for high reliability and fast access.
Innovation Solution
A 2D-GCC S-BCH code construction using a binary matrix with BCH and GRS codes, allowing iterative decoding through a GCC sequential decoder and multi-stage decoding algorithms.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If a sequential multi-stage decoder is used for GCCs, then the encoder scheme remains simple, but iterative decoding cannot be performed
Solution Approach 1:
The patent extends the traditional one-dimensional GCC code to a two-dimensional structure where codewords are arranged in a matrix format. This allows the system to perform iterative decoding by alternating between row decoding and column decoding, effectively adding a spatial dimension to the decoding process. The 2D structure enables the sequential decoder to achieve iterative decoding capability while maintaining the simplicity of the original encoder scheme.
2Ease of manufacture
If traditional GCC codes are used, then encoding is simple, but decoding reliability is insufficient for high-performance flash memory
Solution Approach 1:
By organizing codewords in a two-dimensional matrix structure, the patent enables redundant checking across both rows and columns. The iterative decoding process alternates between decoding rows and columns, providing multiple opportunities to correct errors. This dimensional extension significantly improves decoding reliability while preserving the simplicity of the encoding process.
Solution Approach 2:
The iterative decoding mechanism implements feedback by using the output of row decoding as input for column decoding, and vice versa. Each decoding pass provides feedback information that refines the error correction capability. This feedback loop continues until convergence or a maximum number of iterations is reached, substantially improving decoding reliability.
3Speed
If fast access is implemented by breaking WLs into RAUs, then access speed increases, but error protection complexity increases
Solution Approach 1:
The 2D-GCC structure organizes error protection data in a matrix format that aligns with the RAU structure. By performing iterative row-column decoding, the system efficiently protects multiple RAUs simultaneously without proportionally increasing complexity. The structured approach allows parallel processing of multiple codewords, maintaining manageable complexity despite increased error protection requirements.
Data Source
AI summary
Devices, systems, and methods for managing a storage device configured to store a plurality of codewords, including: obtaining a two-dimensional (2D) generalized concatenated code (GCC) codeword from the storage device; providing the codeword to a sequential decoder; based on detecting a first failure by the sequential decoder, updating the codeword and transposing the updated codeword to obtain a transposed codeword; providing the transposed codeword to the sequential decoder; and obtaining information bits corresponding to the codeword based on a result obtained by the sequential decoder.