2D Generalized Concatenated Codes With Sub-Field Iterative Decoding

Resolve Bottlenecks,
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 affects error correction efficiency.

Innovation Solution

A 2D-GCC S-BCH code construction using a binary matrix with BCH and GRS codes, allowing for iterative decoding through a GCC sequential decoder and multi-stage decoding algorithms.

Engineering Contradictions & Design Principles

VSEngineering 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

Engineering Contradiction:

Improveencoder simplicityVSAvoiditerative decoding capability

Core Design Contradiction:

Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent segments the GCC decoding process into two independent directions: row-wise decoding and column-wise decoding. By dividing the 2D codeword into rows and columns, each can be decoded separately using the sequential multi-stage decoder, enabling iterative decoding capability while preserving the simplicity of the original encoder scheme.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces a two-dimensional structure to the GCC code, transforming the traditional one-dimensional sequential decoding approach into a 2D iterative decoding framework. This dimensional change allows the system to perform decoding in multiple passes (rows then columns), achieving iterative decoding functionality without complicating the encoder design.

Inventive Principle:

Principle #17Another dimension (Dimensionality change)

2Ease of operation

If traditional GCC decoding is used, then implementation is straightforward, but error correction capability is limited

Engineering Contradiction:

Improvedecoding implementation simplicityVSAvoiderror correction capability

Core Design Contradiction:

Ease of operationVSReliability

Solution Approach 1:

The patent implements continuous error correction by performing multiple decoding passes over the same data. The sequential multi-stage decoder is applied iteratively to both rows and columns, continuously refining the error correction until convergence or maximum iterations are reached, thereby enhancing reliability while maintaining operational simplicity.

Inventive Principle:

Principle #20Continuity of useful action

Solution Approach 2:

The iterative decoding process incorporates feedback mechanisms where decoding results from one pass inform subsequent passes. The syndrome calculations and error patterns detected in row decoding feed into column decoding, and vice versa, creating a feedback loop that progressively improves error correction capability without significantly increasing implementation complexity.

Inventive Principle:

Principle #23Feedback

Data Source

PatentUS12525996B2Two-dimensional generalized concatenated codes with sub-fields

Publication Date: 2026.01.13 SAMSUNG ELECTRONICS CO LTD

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.